-
Haar-random and pretty good measurements for Bayesian state estimation
Authors:
Maria Quadeer
Abstract:
We study Haar-random bases and pretty good measurement for Bayesian state estimation. Given $N$ Haar-random bases we derive a bound on fidelity averaged over IID sequences of such random measurements for a uniform ensemble of pure states. For ensembles of mixed qubit states, we find that measurements defined through unitary 2-designs closely approximate those defined via Haar random unitaries whil…
▽ More
We study Haar-random bases and pretty good measurement for Bayesian state estimation. Given $N$ Haar-random bases we derive a bound on fidelity averaged over IID sequences of such random measurements for a uniform ensemble of pure states. For ensembles of mixed qubit states, we find that measurements defined through unitary 2-designs closely approximate those defined via Haar random unitaries while the Pauli group only gives a weak lower bound. For a single-shot-update, we show using the Petz recovery map for pretty good measurement that it can give pretty good Bayesian mean estimates.
△ Less
Submitted 5 June, 2024; v1 submitted 31 October, 2023;
originally announced October 2023.
-
Work fluctuations due to partial thermalizations in two-level systems
Authors:
Maria Quadeer,
Kamil Korzekwa,
Marco Tomamichel
Abstract:
We study work extraction processes mediated by finite-time interactions with an ambient bath -- \emph{partial thermalizations} -- as continuous time Markov processes for two-level systems. Such a stochastic process results in fluctuations in the amount of work that can be extracted and is characterized by the rate at which the system parameters are driven in addition to the rate of thermalization…
▽ More
We study work extraction processes mediated by finite-time interactions with an ambient bath -- \emph{partial thermalizations} -- as continuous time Markov processes for two-level systems. Such a stochastic process results in fluctuations in the amount of work that can be extracted and is characterized by the rate at which the system parameters are driven in addition to the rate of thermalization with the bath. We analyze the distribution of work for the case where the energy gap of a two-level system is driven at a constant rate. We derive analytic expressions for average work and lower bound for the variance of work showing that such processes cannot be fluctuation-free in general. We also observe that an upper bound for the Monte Carlo estimate of the variance of work can be obtained using Jarzynski's fluctuation-dissipation relation for systems initially in equilibrium. Finally, we analyse work extraction cycles by modifying the Carnot cycle, incorporating processes involving partial thermalizations and obtain efficiency at maximum power for such finite-time work extraction cycles under different sets of constraints.
△ Less
Submitted 4 January, 2021;
originally announced January 2021.
-
Minimax quantum state estimation under Bregman divergence
Authors:
Maria Quadeer,
Marco Tomamichel,
Christopher Ferrie
Abstract:
We investigate minimax estimators for quantum state tomography under general Bregman divergences. First, generalizing the work of Komaki et al. $\href{http://dx.doi.org/10.3390/e19110618}{\textrm{[Entropy 19, 618 (2017)]}}$ for relative entropy, we find that given any estimator for a quantum state, there always exists a sequence of Bayes estimators that asymptotically perform at least as well as t…
▽ More
We investigate minimax estimators for quantum state tomography under general Bregman divergences. First, generalizing the work of Komaki et al. $\href{http://dx.doi.org/10.3390/e19110618}{\textrm{[Entropy 19, 618 (2017)]}}$ for relative entropy, we find that given any estimator for a quantum state, there always exists a sequence of Bayes estimators that asymptotically perform at least as well as the given estimator, on any state. Second, we show that there always exists a sequence of priors for which the corresponding sequence of Bayes estimators is asymptotically minimax (i.e. it minimizes the worst-case risk). Third, by re-formulating Holevo's theorem for the covariant state estimation problem in terms of estimators, we find that any covariant measurement is, in fact, minimax (i.e. it minimizes the worst-case risk). Moreover, we find that a measurement is minimax if it is only covariant under a unitary 2-design. Lastly, in an attempt to understand the problem of finding minimax measurements for general state estimation, we study the qubit case in detail and find that every spherical 2-design is a minimax measurement.
△ Less
Submitted 27 February, 2019; v1 submitted 27 August, 2018;
originally announced August 2018.
-
Strong supremacy of quantum systems as communication resource
Authors:
Maria Quadeer,
Manik Banik,
Andris Ambainis,
Ashutosh Rai
Abstract:
We investigate the task of $d$-level random access codes ($d$-RACs) and consider the possibility of encoding classical strings of $d$-level symbols (dits) into a quantum system of dimension $d'$ strictly less than $d$. We show that the average success probability of recovering one (randomly chosen) dit from the encoded string can be larger than that obtained in the best classical protocol for the…
▽ More
We investigate the task of $d$-level random access codes ($d$-RACs) and consider the possibility of encoding classical strings of $d$-level symbols (dits) into a quantum system of dimension $d'$ strictly less than $d$. We show that the average success probability of recovering one (randomly chosen) dit from the encoded string can be larger than that obtained in the best classical protocol for the task. Our result is intriguing as we know from Holevo's theorem (and more recently from Frenkel-Weiner's result [Commun. Math. Phys. 340, 563 (2015)]) that there exist communication scenarios wherein quantum resources prove to be of no advantage over classical resources. A distinguishing feature of our protocol is that it establishes a stronger quantum advantage in contrast to the existing quantum $d$-RACs where $d$-level quantum systems are shown to be advantageous over their classical $d$-level counterparts.
△ Less
Submitted 6 March, 2017;
originally announced March 2017.