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:0904.3576 · Physical Review Letters

General Theory of Measurement with Two Copies of a Quantum State

Ariel Bendersky, Juan Pablo Paz, Marcelo Terra Cunha

Published Jul 24, 2009• 8 citations
arXivHTMLPDF

Abstract

We analyze the results of the most general measurement on two copies of a quantum state. We show that by using two copies of a quantum state it is possible to achieve an exponential improvement with respect to known methods for quantum state tomography. We demonstrate that mu can label a set of outcomes of a measurement on two copies if and only if there is a family of maps C_{micro} such that the probability Prob(micro) is the fidelity of each map, i.e., Prob(micro) = Tr[rhoC_{micro}(rho)]. Here, the map C_{micro} must be completely positive after being composed with the transposition (these are called completely copositive, or CCP, maps) and must add up to the fully depolarizing map. This implies that a positive operator valued measure on two copies induces a measure on the set of CCP maps (i.e., a CCP map valued measure).

DOI
10.1103/physrevlett.103.040404

Related papers

QUANTUMNESS OF CORRELATIONS AND ENTANGLEMENT

A. R. Usha Devi, A. K. Rajagopal, SUDHA

Generalized measurement schemes on one part of bipartite states, which would leave the set of all separable states insensitive are explored here to understand quantumness of correlations in a more general perspective. This is done by employing linear maps associated with generalized projective measurements. A generalized measurement corresponds to a quantum operation mapping a density matrix to another density matrix, preserving its positivity, hermiticity, and trace class. The positive operator valued measure (POVM) — employed earlier in the literature to optimize the measures of classical/quantum correlations — correspond to completely positive (CP) maps. The other class, the not completely positive (NCP) maps, are investigated here, in the context of measurements, for the first time. It is shown that such NCP projective maps provide a new clue to the understanding of quantumness of correlations in a general setting. Especially, the separability–classicality dichotomy gets resolved only when both the classes of projective maps (CP and NCP) are incorporated as optimizing measurements. An explicit example of a separable state — exhibiting nonzero quantum discord, when possible optimizing measurements are restricted to POVMs — is reexamined with this extended scheme incorporating NCP projective maps to elucidate the power of this approach.

arXiv:1105.4115•International Journal of Quantum Information•Oct 1, 2011•10 citations

Quantum states, maps, measurements and entanglement

Aik-meng Kuah

The structure of the set of density matrices, its linear transformations, generalized linear measurements, and entanglement are studied. The set of density matrices is shown to be a convex and stratified set with simplex and group symmetries. Generalized measurements for density matrices are shown to be reducible to one unitary transformation and one von Neumann measurement carried out with an ancillary system of fixed size. Linear maps of density matrices are considered and the volume of the set of maps is derived. Positive but not completely positive maps are studied in consideration of obtaining a test for entanglement in density matrices. Using the Jamiolkowski representation and Schmidt decomposition of the map eigen matrices, several properties of these maps are shown. An algebraic approach to constructing these positive but not completely positive maps is partially formulated. The positivity of the linear map describing the evolution of an open system and its dependence on the initialized to a zero-discord state, the evolution is shown to be given by a completely positive map. In quantum process tomography, the results obtained from a open system that is initially prepared using von Neumann measurements is shown to be described by a bi-linear map, not a linear map. A method for quantum process tomography is derived for qubit bi-linear maps. The difference between preparing states for an experiment by measurement and by stochastic process is analyzed, and it is shown that the two different methods will give fundamentally different outcomes.

•May 1, 2007•1 citation

Quantum Measurement Theory Improves the no-Cloning Theorem

Koji Nagata, Tadao Nakamura

We improve the no-cloning theorem that relies on the property of the quantum theory. Usually, the no-cloning theorem allows for a cloning two orthogonal quantum states, simultaneously. Here we take into account specific quantum measurement theory. We result in the fact that we cannot allow for a cloning two orthogonal quantum states, simultaneously. Especially, we systematically describe our assertion based on more mathematical analysis using raw data.

•Jul 1, 2013•0 citations

Distributed Quantum inner product estimation

Anurag Anshu, Zeph A. Landau, Yunchao Liu

As small quantum computers are becoming available on different physical platforms, a benchmarking task known as cross-platform verification has been proposed that aims to estimate the fidelity of states prepared on two quantum computers. This task is fundamentally distributed, as no quantum communication can be performed between the two physical platforms due to hardware constraints, which prohibits a joint SWAP test. In this paper we settle the sample complexity of this task across all measurement and communication settings. The essence of the task, which we call distributed quantum inner product estimation, involves two players Alice and Bob who have k copies of unknown states ρ,σ (acting on ℂd) respectively. Their goal is to estimate Tr(ρσ) up to additive error ε∈(0,1), using local quantum operations and classical communication. In the weakest setting where only non-adaptive single-copy measurements and simultaneous message passing are allowed, we show that k=O(max{1/ε2,√d/ε}) copies suffice. This achieves a savings compared to full tomography which takes Ω(d3) copies with single-copy measurements. Surprisingly, we also show that the sample complexity must be at least Ω(max{1/ε2,√d/ε}), even in the strongest setting where adaptive multi-copy measurements and arbitrary rounds of communication are allowed. This shows that the success achieved by shadow tomography, for sample-efficiently learning the properties of a single system, cannot be generalized to the distributed setting. Furthermore, the fact that the sample complexity remains the same with single and multi-copy measurements contrasts with single system quantum property testing, which often demonstrate exponential separations in sample complexity with single and multi-copy measurements.

arXiv:2111.03273•ACM Symposium on Theory of Computing (STOC)•Jun 9, 2022•50 citations

Entanglement Breaking Channels

Michał Horodecki, Peter W. Shor, Mary Beth Ruskai

This paper studies the class of stochastic maps, or channels, for which (I⊗Φ)(Γ) is always separable (even for entangled Γ). Such maps are called entanglement breaking, and can always be written in the form Φ(ρ)=∑ k R k Tr F k ρ where each R k is a density matrix and F k >0. If, in addition, Φ is trace-preserving, the {F k } must form a positive operator valued measure (POVM). Some special classes of these maps are considered and other characterizations given. Since the set of entanglement-breaking trace-preserving maps is convex, it can be characterized by its extreme points. The only extreme points of the set of completely positive trace preserving maps which are also entanglement breaking are those known as classical-quantum or CQ. However, for d≥3, the set of entanglement breaking maps has additional extreme points which are not extreme CQ maps.

arXiv:quant-ph/0302031•Reviews in Mathematical Physics•Aug 1, 2003•647 citations

Quantum realization of arbitrary joint measurability structures

Ravi Kunjwal, Chris Heunen, Tobias Fritz

In many a traditional physics textbook, a quantum measurement is defined as a projective measurement represented by a Hermitian operator. In quantum information theory, however, the concept of a measurement is dealt with in complete generality and we are therefore forced to confront the more general notion of positive-operator valued measures (POVMs), which suffice to describe all measurements that can be implemented in quantum experiments. We study the (in)compatibility of such POVMs and show that quantum theory realizes all possible (in)compatibility relations among sets of POVMs. This is in contrast to the restricted case of projective measurements for which commutativity is essentially equivalent to compatibility. Our result therefore points out a fundamental feature with respect to the (in)compatibility of quantum observables that has no analog in the case of projective measurements.

arXiv:1311.5948•Physical Review A•May 21, 2014•60 citations
We analyze the results of the most general measurement on two copies of a quantum state. We show that by using two copies of a quantum state it is possible to achieve an exponential improvement with respect to known methods for quantum state tomography. We demonstrate that mu can label a set of outcomes of a measurement on two copies if and only if there is a family of maps C_{micro} such that the probability Prob(micro) is the fidelity of each map, i.e., Prob(micro) = Tr[rhoC_{micro}(rho)]. Here, the map C_{micro} must be completely positive after being composed with the transposition (these are called completely copositive, or CCP, maps) and must add up to the fully depolarizing map. This implies that a positive operator valued measure on two copies induces a measure on the set of CCP maps (i.e., a CCP map valued measure).
Generalized measurement schemes on one part of bipartite states, which would leave the set of all separable states insensitive are explored here to understand quantumness of correlations in a more general perspective. This is done by employing linear maps associated with generalized projective measurements. A generalized measurement corresponds to a quantum operation mapping a density matrix to another density matrix, preserving its positivity, hermiticity, and trace class. The positive operator valued measure (POVM) — employed earlier in the literature to optimize the measures of classical/quantum correlations — correspond to completely positive (CP) maps. The other class, the not completely positive (NCP) maps, are investigated here, in the context of measurements, for the first time. It is shown that such NCP projective maps provide a new clue to the understanding of quantumness of correlations in a general setting. Especially, the separability–classicality dichotomy gets resolved only when both the classes of projective maps (CP and NCP) are incorporated as optimizing measurements. An explicit example of a separable state — exhibiting nonzero quantum discord, when possible optimizing measurements are restricted to POVMs — is reexamined with this extended scheme incorporating NCP projective maps to elucidate the power of this approach.
The structure of the set of density matrices, its linear transformations, generalized linear measurements, and entanglement are studied. The set of density matrices is shown to be a convex and stratified set with simplex and group symmetries. Generalized measurements for density matrices are shown to be reducible to one unitary transformation and one von Neumann measurement carried out with an ancillary system of fixed size. Linear maps of density matrices are considered and the volume of the set of maps is derived. Positive but not completely positive maps are studied in consideration of obtaining a test for entanglement in density matrices. Using the Jamiolkowski representation and Schmidt decomposition of the map eigen matrices, several properties of these maps are shown. An algebraic approach to constructing these positive but not completely positive maps is partially formulated. The positivity of the linear map describing the evolution of an open system and its dependence on the initialized to a zero-discord state, the evolution is shown to be given by a completely positive map. In quantum process tomography, the results obtained from a open system that is initially prepared using von Neumann measurements is shown to be described by a bi-linear map, not a linear map. A method for quantum process tomography is derived for qubit bi-linear maps. The difference between preparing states for an experiment by measurement and by stochastic process is analyzed, and it is shown that the two different methods will give fundamentally different outcomes.
As small quantum computers are becoming available on different physical platforms, a benchmarking task known as cross-platform verification has been proposed that aims to estimate the fidelity of states prepared on two quantum computers. This task is fundamentally distributed, as no quantum communication can be performed between the two physical platforms due to hardware constraints, which prohibits a joint SWAP test. In this paper we settle the sample complexity of this task across all measurement and communication settings. The essence of the task, which we call distributed quantum inner product estimation, involves two players Alice and Bob who have k copies of unknown states ρ,σ (acting on ℂd) respectively. Their goal is to estimate Tr(ρσ) up to additive error ε∈(0,1), using local quantum operations and classical communication. In the weakest setting where only non-adaptive single-copy measurements and simultaneous message passing are allowed, we show that k=O(max{1/ε2,√d/ε}) copies suffice. This achieves a savings compared to full tomography which takes Ω(d3) copies with single-copy measurements. Surprisingly, we also show that the sample complexity must be at least Ω(max{1/ε2,√d/ε}), even in the strongest setting where adaptive multi-copy measurements and arbitrary rounds of communication are allowed. This shows that the success achieved by shadow tomography, for sample-efficiently learning the properties of a single system, cannot be generalized to the distributed setting. Furthermore, the fact that the sample complexity remains the same with single and multi-copy measurements contrasts with single system quantum property testing, which often demonstrate exponential separations in sample complexity with single and multi-copy measurements.
This paper studies the class of stochastic maps, or channels, for which (I⊗Φ)(Γ) is always separable (even for entangled Γ). Such maps are called entanglement breaking, and can always be written in the form Φ(ρ)=∑ k R k Tr F k ρ where each R k is a density matrix and F k >0. If, in addition, Φ is trace-preserving, the {F k } must form a positive operator valued measure (POVM). Some special classes of these maps are considered and other characterizations given. Since the set of entanglement-breaking trace-preserving maps is convex, it can be characterized by its extreme points. The only extreme points of the set of completely positive trace preserving maps which are also entanglement breaking are those known as classical-quantum or CQ. However, for d≥3, the set of entanglement breaking maps has additional extreme points which are not extreme CQ maps.
In many a traditional physics textbook, a quantum measurement is defined as a projective measurement represented by a Hermitian operator. In quantum information theory, however, the concept of a measurement is dealt with in complete generality and we are therefore forced to confront the more general notion of positive-operator valued measures (POVMs), which suffice to describe all measurements that can be implemented in quantum experiments. We study the (in)compatibility of such POVMs and show that quantum theory realizes all possible (in)compatibility relations among sets of POVMs. This is in contrast to the restricted case of projective measurements for which commutativity is essentially equivalent to compatibility. Our result therefore points out a fundamental feature with respect to the (in)compatibility of quantum observables that has no analog in the case of projective measurements.