Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0708.3375 · Physical Review A

Estimating the expectation values of spin-1/2 observables with finite resources

Thomas Brougham, Erika Andersson

Published Nov 16, 2007• 18 citations
arXivHTMLPDF

Abstract

We examine the problem of estimating the expectation values of two observables when we have a finite number of copies of an unknown qubit state. Specifically we examine whether it is better to measure each of the observables separately on different copies or to perform a separable nonadaptive joint measurement of the observables on each copy. We find that joint measurements can sometimes provide an advantage over separate measurements, but only if we make estimates of an observable based solely on the results of measurements of that observable. If we instead use both sets of results to estimate each observable then we find that individual measurements will be better. Finally we consider estimating the expectation values of three complementary observables for an unknown qubit.

DOI
10.1103/physreva.76.052313

Related papers

A state estimation scheme for finite quantum systems

Thomas Baier

The estimation of the state of a finite quantum system is studied. It is assumed that N identical copies of the unknown state are at hand and statistical data is obtained from different separate measurements. Complementary (or quasi-orthogonal) measurements, defined by an orthogonality relation, play a special role among separate measurements. Motivated by recent results on the existence of certain complementary subalgebras, the effect of complementarity of the measurements on the state estimation procedure is examined. For an unconstrained estimate optimality is shown for finite sample sizes, and for a constrained estimate, that always gives approvable results, optimality is shown in the limit of large N.

•Jan 1, 2009•0 citations

Beyond the Swap Test: Optimal Estimation of Quantum State Overlap

Marco Fanizza, Matteo Rosati, Michalis Skotiniotis +2 more

We study the estimation of the overlap between two unknown pure quantum states of a finite-dimensional system, given M and N copies of each type. This is a fundamental primitive in quantum information processing that is commonly accomplished from the outcomes of N swap tests, a joint measurement on one copy of each type whose outcome probability is a linear function of the squared overlap. We show that a more precise estimate can be obtained by allowing for general collective measurements on all copies. We derive the statistics of the optimal measurement and compute the optimal mean square error in the asymptotic pointwise and finite Bayesian estimation settings. Besides, we consider two strategies relying on the estimation of one or both states and show that, although they are suboptimal, they outperform the swap test. In particular, the swap test is extremely inefficient for small values of the overlap, which become exponentially more likely as the dimension increases. Finally, we show that the optimal measurement is less invasive than the swap test and study the robustness to depolarizing noise for qubit states.

arXiv:1906.10639•Physical Review Letters•Feb 14, 2020•61 citations

Efficient Estimation of Pauli Observables by Derandomization

Hsin-Yuan Huang, Richard Kueng, John P. Preskill

We consider the problem of jointly estimating expectation values of many Pauli observables, a crucial subroutine in variational quantum algorithms. Starting with randomized measurements, we propose an efficient derandomization procedure that iteratively replaces random single-qubit measurements by fixed Pauli measurements; the resulting deterministic measurement procedure is guaranteed to perform at least as well as the randomized one. In particular, for estimating any L low-weight Pauli observables, a deterministic measurement on only of order log(L) copies of a quantum state suffices. In some cases, for example, when some of the Pauli observables have high weight, the derandomized procedure is substantially better than the randomized one. Specifically, numerical experiments highlight the advantages of our derandomized protocol over various previous methods for estimating the ground-state energies of small molecules.

arXiv:2103.07510•Physical Review Letters•Jul 16, 2021•177 citations

Purity Estimation with Separable Measurements

E. Bagán, Manuel A. Ballester, R. Muñoz-Tapia +1 more

Given a large number N of copies of a qubit state of which we wish to estimate its purity, we prove that separable-measurement protocols can be as efficient as the optimal joint-measurement one if classical communication is used. This shows that the optimal estimation of the entanglement of a two-qubit state can also be achieved asymptotically with fully separable measurements. Thus, quantum memories provide no advantage in this situation. The relationship between our global Bayesian approach and the quantum Cramér-Rao bound is discussed.

arXiv:quant-ph/0505083•Physical Review Letters•Sep 9, 2005•30 citations

Optimal estimation of a physical observable’s expectation value for pure states

A. Hayashi, M. Horibe, T. Hashimoto

We study the optimal way to estimate the quantum expectation value of a physical observable when a finite number of copies of a quantum pure state are presented. The optimal estimation is determined by minimizing the squared error averaged over all pure states distributed in a unitary invariant way. We find that the optimal estimation is ``biased'' though the optimal measurement is given by successive projective measurements of the observable. The optimal estimate is not the sample average of observed data, but the arithmetic average of observed and ``default nonobserved'' data, with the latter consisting of all eigenvalues of the observable.

arXiv:quant-ph/0512037•Physical Review A•Jun 14, 2006•4 citations

Experimental determination of entanglement for arbitrary pure states

Shao-Ming Fei, Ming‐Jing Zhao, Kai Chen +1 more

We present a way of experimentally determining the concurrence in terms of the expectation values of local observables for arbitrary multipartite pure states. Instead of the joint measurements on two copies of a state in the experiment for two-qubit systems [S. P. Walborn et al., Nature (London) 440, 20 (2006)], we only need one copy of the state in every measurement for any arbitrary dimensional multipartite systems, avoiding the preparation of twin states or the imperfect copy of the state.

arXiv:0909.4851•Physical Review A•Sep 21, 2009•31 citations
We examine the problem of estimating the expectation values of two observables when we have a finite number of copies of an unknown qubit state. Specifically we examine whether it is better to measure each of the observables separately on different copies or to perform a separable nonadaptive joint measurement of the observables on each copy. We find that joint measurements can sometimes provide an advantage over separate measurements, but only if we make estimates of an observable based solely on the results of measurements of that observable. If we instead use both sets of results to estimate each observable then we find that individual measurements will be better. Finally we consider estimating the expectation values of three complementary observables for an unknown qubit.
The estimation of the state of a finite quantum system is studied. It is assumed that N identical copies of the unknown state are at hand and statistical data is obtained from different separate measurements. Complementary (or quasi-orthogonal) measurements, defined by an orthogonality relation, play a special role among separate measurements. Motivated by recent results on the existence of certain complementary subalgebras, the effect of complementarity of the measurements on the state estimation procedure is examined. For an unconstrained estimate optimality is shown for finite sample sizes, and for a constrained estimate, that always gives approvable results, optimality is shown in the limit of large N.
We study the estimation of the overlap between two unknown pure quantum states of a finite-dimensional system, given M and N copies of each type. This is a fundamental primitive in quantum information processing that is commonly accomplished from the outcomes of N swap tests, a joint measurement on one copy of each type whose outcome probability is a linear function of the squared overlap. We show that a more precise estimate can be obtained by allowing for general collective measurements on all copies. We derive the statistics of the optimal measurement and compute the optimal mean square error in the asymptotic pointwise and finite Bayesian estimation settings. Besides, we consider two strategies relying on the estimation of one or both states and show that, although they are suboptimal, they outperform the swap test. In particular, the swap test is extremely inefficient for small values of the overlap, which become exponentially more likely as the dimension increases. Finally, we show that the optimal measurement is less invasive than the swap test and study the robustness to depolarizing noise for qubit states.
We consider the problem of jointly estimating expectation values of many Pauli observables, a crucial subroutine in variational quantum algorithms. Starting with randomized measurements, we propose an efficient derandomization procedure that iteratively replaces random single-qubit measurements by fixed Pauli measurements; the resulting deterministic measurement procedure is guaranteed to perform at least as well as the randomized one. In particular, for estimating any L low-weight Pauli observables, a deterministic measurement on only of order log(L) copies of a quantum state suffices. In some cases, for example, when some of the Pauli observables have high weight, the derandomized procedure is substantially better than the randomized one. Specifically, numerical experiments highlight the advantages of our derandomized protocol over various previous methods for estimating the ground-state energies of small molecules.
Given a large number N of copies of a qubit state of which we wish to estimate its purity, we prove that separable-measurement protocols can be as efficient as the optimal joint-measurement one if classical communication is used. This shows that the optimal estimation of the entanglement of a two-qubit state can also be achieved asymptotically with fully separable measurements. Thus, quantum memories provide no advantage in this situation. The relationship between our global Bayesian approach and the quantum Cramér-Rao bound is discussed.
We study the optimal way to estimate the quantum expectation value of a physical observable when a finite number of copies of a quantum pure state are presented. The optimal estimation is determined by minimizing the squared error averaged over all pure states distributed in a unitary invariant way. We find that the optimal estimation is ``biased'' though the optimal measurement is given by successive projective measurements of the observable. The optimal estimate is not the sample average of observed data, but the arithmetic average of observed and ``default nonobserved'' data, with the latter consisting of all eigenvalues of the observable.