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:quant-ph/9907066 · Physical Review A

Amount of information obtained by a quantum measurement

Serge Massar, Sandu Popescu

Published May 12, 2000• 33 citations
arXivHTMLPDF

Abstract

In this paper we address the problem of how much can be learned about an unknown quantum state by a measurement. To this end we consider optimal measurements for the state estimation problem, that is measurements that maximize the expectation of a fidelity function. We then enlarge the class of optimal measurements to measurements that act collectively on blocks of input states, and in addition we only require that the fidelity of the measurement be arbitrarily close to the optimal fidelity. We then consider the Shannon information of the outputs of optimal measurements, which is the amount of data produced by the measurements. We show that in the enlarged class of optimal measurements described above one can always construct an optimal measurement so that the Shannon information of its outputs equals the von Neumann entropy of the unknown states. Since this result is valid for all choices of fidelity functions and all distributions of input states, it provides a model independent answer to the question of how much can be learned about a quantum state by a measurement. Namely, this result shows that a measurement can extract at most one meaningful bit from every qubit carried by the unknown state.

DOI
10.1103/physreva.61.062303

Related papers

Scavenging quantum information: Multiple observations of quantum systems

Peter Rapčan, John Calsamiglia, R. Muñoz-Tapia +2 more

Given an unknown state of a qudit that has already been measured optimally, can one still extract any information about the original unknown state? Clearly, after a maximally informative measurement, the state of the system collapses into a postmeasurement state from which the same observer cannot obtain further information about the original state of the system. However, the system still encodes a significant amount of information about the original preparation for a second observer who is unaware of the actions of the first one. We study how a series of independent observers can obtain, or can scavenge, information about the unknown state of a system (quantified by the fidelity) when they sequentially measure it. We give closed-form expressions for the estimation fidelity when one or several qudits are available to carry information about the single-qudit state, and we study the classical limit when an arbitrarily large number of observers can obtain (nearly) complete information on the system. In addition to the case where all observers perform most informative measurements, we study the scenario where a finite number of observers estimates the state with equal fidelity, regardless of their position in the measurement sequence and the scenario where all observers use identical measurement apparatuses (up to a mutually unknown orientation) chosen so that a particular observer's estimation fidelity is maximized.

arXiv:1105.5326•Physical Review A•Sep 19, 2011•17 citations

Estimation of Quantum States and Operations

Ballester Sánchez, Manuel Alberto

The subject of this thesis, quantum estimation theory, is inspired by recent developments, both practical and theoretical, in the new field of quantum information and computation. The main task of quantum estimation theory, the subject of this thesis, is that given many identical copies of an unknown quantum system one wants to "guess" or estimate what the system is. This is done by performing an "optimal" measurement and analyzing the data obtained from it. A quantum state is represented by a density matrix. In some cases one does not need to know the whole density matrix, sometimes a partial characterization is enough. Chapter 2 of this thesis is about optimally estimating the spectrum, i.e. the eigenvalues, of a density matrix. This is useful, for example, for estimating the entanglement of a bipartite pure state. The results of chapter 2 tell us that one can optimally estimate bipartite entanglement with LOCC measurements on one of the two parties. Unitary operations transform density matrices to density matrices. They are the gates of quantum information processing. Suppose one has one such unitary operation but one does not know what it does. In order to characterize it one needs to know how it transforms any input state. In order to know how a particular state is transformed, one can prepare that state, feed it to the unitary many times, and measure the output. One state is, of course, not enough. It turns out that the unitary can be completely characterized with a finite set of states, this is known as quantum process tomography. Unfortunately, in many cases it is difficult to have available in the lab all the input states needed to perform quantum process tomography. It is here where entanglement comes to the rescue. One pair of maximally entangled qubits, where one of them is used as input for the unitary gate and the other is left untouched, is sufficient. All the information about the unknown gate is contained in the joint output state. This is the problem treated in chapter 3. Now the output state needs to be measured. Again, one could measure the two qubits separately (LOCC) or jointly (collective measurement). Is there anything to gain by performing joint measurements? The answer is yes, optimal collective measurements are at least 3 times more accurate than any LOCC measurement. Chapter 4 treats the problem of estimating commuting unitary gates. There it is shown that this extra information makes it unnecessary to use an entangled input state and to use collective measurements at the output. In chapters 3 and 4 it is assumed that only one copy of the unitary gate is available. If, however, more than one copy (say N ) are available at the same time one could use an N-fold entangled state as input. If no entanglement is used, classical statistics tells us that the error of the estimation is proportional to 1/√N. In the literature, it has been shown that by using an entangled state in the input one can achieve an error proportional to 1/N. However, this has been shown only for qubit gates. In chapter 5 important steps are taken in the direction of showing the same thing for a general unitary gate, but this remains an open problem.

•Jan 1, 2001•4 citations

Recycling of qubits

Peter Rapčan, John Calsamiglia, R. Muñoz-Tapia +2 more

Given a finite number of copies of an unknown qubit state that have already been measured optimally, can one still extract any information about the original unknown state? We give a positive answer to this question and quantify the information obtainable by a given observer as a function of the number of copies in the ensemble, and of the number of independent observers that, one after the other, have independently measured the same ensemble of qubits before him. The optimality of the protocol is proven and extensions to other states and encodings are also studied. According to the general lore, the state after a measurement has no information about the state before the measurement. Our results manifestly show that this statement has to be taken with a grain of salt, specially in situations where the quantum states encode confidential information.

arXiv:0708.1086•Physica Scripta•Sep 1, 2010•2 citations

Compression of quantum-measurement operations

Andreas Winter, Serge Massar

We generalize the recent work of Massar and Popescu dealing with the amount of classical data that is produced by a quantum measurement on a quantum state ensemble. In the previous work it was shown that quantum measurements generally contain spurious randomness in the outcomes and that this spurious randomness can be eliminated by carrying out collective measurements on many independent copies of the system. In particular it was shown that, without decreasing the amount of knowledge the measurement provides about the quantum state, one can always reduce the amount of data produced by the measurement to the von Neumann entropy $H(\ensuremath{\rho})=\ensuremath{-}\mathrm{Tr}\ensuremath{\rho}\mathrm{log}\ensuremath{\rho}$ of the ensemble. Here we extend this result by giving a more refined description of what constitutes equivalent measurements (that is, measurements which provide the same knowledge about the quantum state) and also by considering incomplete measurements. In particular, we show that one can always associate a positive operator-valued measure (POVM) having elements ${a}_{j}$ with an equivalent POVM acting on many independent copies of the system, which produces an amount of data asymptotically equal to the entropy defect of an ensemble canonically associated with the ensemble average state \ensuremath{\rho} and the initial measurement ${(a}_{j}).$ In the case where the measurement is not maximally refined this amount of data is strictly less than the amount $H(\ensuremath{\rho})$ obtained in the previous work. We also show that this is the best achievable, i.e., it is impossible to devise a measurement equivalent to the initial measurement ${(a}_{j})$ that produces less data. We discuss the interpretation of these results. In particular, we show how they can be used to provide a precise and model-independent measure of the amount of knowledge that is obtained about a quantum state by a quantum measurement. We also discuss in detail the relation between our results and Holevo's bound, at the same time providing a self-contained proof of this fundamental inequality.

arXiv:quant-ph/0012128•Physical Review A•Jun 11, 2001•31 citations

Optimal probabilistic estimation of quantum states

Jaromír Fiurášek

We extend the concept of probabilistic unambiguous discrimination of quantum states to quantum state estimation. We consider a scenario where the measurement device can output either an estimate of the unknown input state or an inconclusive result. We present a general method how to evaluate the maximum fidelity achievable by the probabilistic estimation strategy. We illustrate our method on two explicit examples: estimation of a qudit from a pair of conjugate qudits and phase covariant estimation of a qubit from N copies. We show that by allowing for inconclusive results it is possible to reach estimation fidelity higher than that achievable by the best deterministic estimation strategy.

arXiv:quant-ph/0606156•New Journal of Physics•Sep 14, 2006•23 citations

Cloning of a quantum measurement

Alessandro Bisio, Giacomo Mauro D’Ariano, Paolo Perinotti +1 more

We analyze quantum algorithms for cloning of a quantum measurement. Our aim is to mimic two uses of a device performing an unknown von Neumann measurement with a single use of the device. When the unknown device has to be used before the bipartite state to be measured is available we talk about $1\ensuremath{\rightarrow}2$ learning of the measurement, otherwise the task is called $1\ensuremath{\rightarrow}2$ cloning of a measurement. We perform the optimization for both learning and cloning for arbitrary dimension $d$ of the Hilbert space. For $1\ensuremath{\rightarrow}2$ cloning we also propose a simple quantum network that achieves the optimal fidelity. The optimal fidelity for $1\ensuremath{\rightarrow}2$ learning just slightly outperforms the estimate and prepare strategy in which one first estimates the unknown measurement and depending on the result suitably prepares the duplicate.

arXiv:1103.5709•Physical Review A•Oct 18, 2011•7 citations
In this paper we address the problem of how much can be learned about an unknown quantum state by a measurement. To this end we consider optimal measurements for the state estimation problem, that is measurements that maximize the expectation of a fidelity function. We then enlarge the class of optimal measurements to measurements that act collectively on blocks of input states, and in addition we only require that the fidelity of the measurement be arbitrarily close to the optimal fidelity. We then consider the Shannon information of the outputs of optimal measurements, which is the amount of data produced by the measurements. We show that in the enlarged class of optimal measurements described above one can always construct an optimal measurement so that the Shannon information of its outputs equals the von Neumann entropy of the unknown states. Since this result is valid for all choices of fidelity functions and all distributions of input states, it provides a model independent answer to the question of how much can be learned about a quantum state by a measurement. Namely, this result shows that a measurement can extract at most one meaningful bit from every qubit carried by the unknown state.
Given an unknown state of a qudit that has already been measured optimally, can one still extract any information about the original unknown state? Clearly, after a maximally informative measurement, the state of the system collapses into a postmeasurement state from which the same observer cannot obtain further information about the original state of the system. However, the system still encodes a significant amount of information about the original preparation for a second observer who is unaware of the actions of the first one. We study how a series of independent observers can obtain, or can scavenge, information about the unknown state of a system (quantified by the fidelity) when they sequentially measure it. We give closed-form expressions for the estimation fidelity when one or several qudits are available to carry information about the single-qudit state, and we study the classical limit when an arbitrarily large number of observers can obtain (nearly) complete information on the system. In addition to the case where all observers perform most informative measurements, we study the scenario where a finite number of observers estimates the state with equal fidelity, regardless of their position in the measurement sequence and the scenario where all observers use identical measurement apparatuses (up to a mutually unknown orientation) chosen so that a particular observer's estimation fidelity is maximized.
The subject of this thesis, quantum estimation theory, is inspired by recent developments, both practical and theoretical, in the new field of quantum information and computation. The main task of quantum estimation theory, the subject of this thesis, is that given many identical copies of an unknown quantum system one wants to "guess" or estimate what the system is. This is done by performing an "optimal" measurement and analyzing the data obtained from it. A quantum state is represented by a density matrix. In some cases one does not need to know the whole density matrix, sometimes a partial characterization is enough. Chapter 2 of this thesis is about optimally estimating the spectrum, i.e. the eigenvalues, of a density matrix. This is useful, for example, for estimating the entanglement of a bipartite pure state. The results of chapter 2 tell us that one can optimally estimate bipartite entanglement with LOCC measurements on one of the two parties. Unitary operations transform density matrices to density matrices. They are the gates of quantum information processing. Suppose one has one such unitary operation but one does not know what it does. In order to characterize it one needs to know how it transforms any input state. In order to know how a particular state is transformed, one can prepare that state, feed it to the unitary many times, and measure the output. One state is, of course, not enough. It turns out that the unitary can be completely characterized with a finite set of states, this is known as quantum process tomography. Unfortunately, in many cases it is difficult to have available in the lab all the input states needed to perform quantum process tomography. It is here where entanglement comes to the rescue. One pair of maximally entangled qubits, where one of them is used as input for the unitary gate and the other is left untouched, is sufficient. All the information about the unknown gate is contained in the joint output state. This is the problem treated in chapter 3. Now the output state needs to be measured. Again, one could measure the two qubits separately (LOCC) or jointly (collective measurement). Is there anything to gain by performing joint measurements? The answer is yes, optimal collective measurements are at least 3 times more accurate than any LOCC measurement. Chapter 4 treats the problem of estimating commuting unitary gates. There it is shown that this extra information makes it unnecessary to use an entangled input state and to use collective measurements at the output. In chapters 3 and 4 it is assumed that only one copy of the unitary gate is available. If, however, more than one copy (say N ) are available at the same time one could use an N-fold entangled state as input. If no entanglement is used, classical statistics tells us that the error of the estimation is proportional to 1/√N. In the literature, it has been shown that by using an entangled state in the input one can achieve an error proportional to 1/N. However, this has been shown only for qubit gates. In chapter 5 important steps are taken in the direction of showing the same thing for a general unitary gate, but this remains an open problem.
Given a finite number of copies of an unknown qubit state that have already been measured optimally, can one still extract any information about the original unknown state? We give a positive answer to this question and quantify the information obtainable by a given observer as a function of the number of copies in the ensemble, and of the number of independent observers that, one after the other, have independently measured the same ensemble of qubits before him. The optimality of the protocol is proven and extensions to other states and encodings are also studied. According to the general lore, the state after a measurement has no information about the state before the measurement. Our results manifestly show that this statement has to be taken with a grain of salt, specially in situations where the quantum states encode confidential information.
We generalize the recent work of Massar and Popescu dealing with the amount of classical data that is produced by a quantum measurement on a quantum state ensemble. In the previous work it was shown that quantum measurements generally contain spurious randomness in the outcomes and that this spurious randomness can be eliminated by carrying out collective measurements on many independent copies of the system. In particular it was shown that, without decreasing the amount of knowledge the measurement provides about the quantum state, one can always reduce the amount of data produced by the measurement to the von Neumann entropy $H(\ensuremath{\rho})=\ensuremath{-}\mathrm{Tr}\ensuremath{\rho}\mathrm{log}\ensuremath{\rho}$ of the ensemble. Here we extend this result by giving a more refined description of what constitutes equivalent measurements (that is, measurements which provide the same knowledge about the quantum state) and also by considering incomplete measurements. In particular, we show that one can always associate a positive operator-valued measure (POVM) having elements aj{a}_{j}aj​ with an equivalent POVM acting on many independent copies of the system, which produces an amount of data asymptotically equal to the entropy defect of an ensemble canonically associated with the ensemble average state \ensuremath{\rho} and the initial measurement (aj).{(a}_{j}).(aj​). In the case where the measurement is not maximally refined this amount of data is strictly less than the amount $H(\ensuremath{\rho})$ obtained in the previous work. We also show that this is the best achievable, i.e., it is impossible to devise a measurement equivalent to the initial measurement (aj){(a}_{j})(aj​) that produces less data. We discuss the interpretation of these results. In particular, we show how they can be used to provide a precise and model-independent measure of the amount of knowledge that is obtained about a quantum state by a quantum measurement. We also discuss in detail the relation between our results and Holevo's bound, at the same time providing a self-contained proof of this fundamental inequality.
We extend the concept of probabilistic unambiguous discrimination of quantum states to quantum state estimation. We consider a scenario where the measurement device can output either an estimate of the unknown input state or an inconclusive result. We present a general method how to evaluate the maximum fidelity achievable by the probabilistic estimation strategy. We illustrate our method on two explicit examples: estimation of a qudit from a pair of conjugate qudits and phase covariant estimation of a qubit from N copies. We show that by allowing for inconclusive results it is possible to reach estimation fidelity higher than that achievable by the best deterministic estimation strategy.
We analyze quantum algorithms for cloning of a quantum measurement. Our aim is to mimic two uses of a device performing an unknown von Neumann measurement with a single use of the device. When the unknown device has to be used before the bipartite state to be measured is available we talk about $1\ensuremath{\rightarrow}2$ learning of the measurement, otherwise the task is called $1\ensuremath{\rightarrow}2$ cloning of a measurement. We perform the optimization for both learning and cloning for arbitrary dimension ddd of the Hilbert space. For $1\ensuremath{\rightarrow}2$ cloning we also propose a simple quantum network that achieves the optimal fidelity. The optimal fidelity for $1\ensuremath{\rightarrow}2$ learning just slightly outperforms the estimate and prepare strategy in which one first estimates the unknown measurement and depending on the result suitably prepares the duplicate.