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:2409.11120 · Physical Review A

State learning from pairs of states

Pranjal Agarwal, Nada Ali, Camilla Polvara, Martin-Isbjörn Trappe, Berthold‐Georg Englert, Mark S. Hillery

Published May 29, 2025• 1 citation
arXivHTMLPDF

Abstract

Suppose you receive a sequence of qubits where each qubit is guaranteed to be in one of two pure states, but you do not know what those states are. Your task is to determine the states. This can be viewed as a kind of quantum state learning -- or quantum state estimation. A problem is that, without more information, all that can be determined is the density matrix of the sequence and, in general, density matrices can be decomposed into pure states in many different ways. To solve the problem, additional information, either classical or quantum, is required. We show that if an additional copy of each qubit is supplied -- that is, one receives pairs of qubits, both in the same state, rather than single qubits -- the task can be accomplished. This is possible because the mixed two-qubit state has a unique decomposition into pure product states. For illustration, we simulate numerically the symmetric, informationally complete measurement of a sequence of qubit pairs and show that the unknown states and their respective probabilities of occurrence can be inferred from the data with high accuracy. Finally, we propose an experiment that employs a product measurement and can be realized with existing technology, and we demonstrate how the data tell us the states and their probabilities. We find that it is enough to detect a few thousand qubit pairs.

DOI
10.1103/tyf3-1zdd

Related papers

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

Constructing a qubit POVM from quantum data

Mark S. Hillery

Abstract Given an ensemble of qubits, which we are told consists of a mixture of two pure states, one with probability η 0 and one with probability η 1 , we want to find a POVM that will discriminate between the two states by measuring the qubits. We do not know the states, and for any given qubit, we do not know which of the two states it is in. This can be viewed as learning a POVM from quantum data. Once found, the POVM can be used to separate the remaining qubits in the ensemble into two groups, corresponding to the two states present in the ensemble. In order to find the POVM, we need more information about the possible states. We examine several cases. First, we suppose that we know that the Bloch vectors of the states lie in the x – z plane and their a priori probabilities are equal. We next keep the restriction to the x – z plane, but allow the a priori probabilities to be different. Finally, we consider the case in which the Bloch vectors of the states have the same z component.

arXiv:2011.01987•Journal of Physics A Mathematical and Theoretical•Aug 18, 2020•2 citations

Efficient Learning of Arbitrary Single-Copy Quantum States

Shibdas Roy, Filippo Caruso, Srushti Patil +1 more

Quantum state tomography is the problem of estimating a given quantum state. Usually, it is required to run the quantum experiment - state preparation, state evolution, measurement - several times to be able to estimate the output quantum state of the experiment, because an exponentially high number of copies of the state is required. In this work, we present an efficient algorithm to estimate with a small but nonzero probability of error the output state of the experiment using a single copy of the state, without knowing the evolution dynamics of the state. It also does not destroy the original state, which can be recovered easily for any further quantum processing. As an example, it is usually required to repeat a quantum image processing experiment many times, since many copies of the state of the output image are needed to extract the information from all its pixels. The information from$\mathcal{N}$pixels of the image can be inferred from a single run of the image processing experiment in our algorithm, to efficiently estimate the density matrix of the image state.

arXiv:2310.19748•IEEE International Conference on Quantum Control, Computing and Learning (qCCL)•Jun 25, 2025•0 citations

Two-qubit pure state tomography by five product orthonormal bases

Yu Wang, Yun Shang

In this paper, we focus on two-qubit pure state tomography. For an arbitrary unknown two-qubit pure state, separable or entangled, it has been found that the measurement probabilities of 16 projections onto the tensor products of Pauli eigenstates are enough to uniquely determine the state. Moreover, these corresponding product states are arranged into five orthonormal bases. We design five quantum circuits, which are decomposed into the common gates in universal quantum computation, to simulate the five projective measurements onto these bases. At the end of each circuit, we measure each qubit with the projective measurement {|0⟩⟨0|,|1⟩⟨1|}. Then, we consider the open problem whether three orthonormal bases are enough to distinguish all two-qubit pure states. A necessary condition is given. Suppose that there are three orthonormal bases { B 1 , B 2 , B 3 } . Denote the unitary transition matrices from B 1 to { B 2 , B 3 } as U 1 and U 2 . All 32 elements of matrices U 1 and U 2 should not be zero. If not, these three bases cannot distinguish all two-qubit pure states.

Chinese Physics B•Oct 1, 2018•1 citation

Learning sparse quantum states from single-qubit measurements

Su-un Lee, Liang Jiang, Kunal Sharma

We study the problem of learning a sparse quantum state, an $n$-qubit quantum state whose density matrix has at most $s$ nonzero matrix entries in an unknown product basis. While such states admit compact classical descriptions, they can carry long-range entanglement that prevents reconstruction from local reduced density matrices alone. Therefore, previous learning approaches addressed such long-range-entangled states using many entangling gates to extract the necessary information. In this work, we show that sparse states can nevertheless be efficiently learned using only single-qubit measurements. Specifically, when the sparsity $s$ is constant, our algorithm can learn sparse states from single-qubit measurements with polynomial sample complexity and classical computational complexity. When $s$ grows polynomially with $n$, sparse states can still be learned from single-qubit measurements with polynomial sample complexity, although efficient classical computation is not guaranteed in general. In this regime, however, the classical computational complexity becomes quasipolynomial when the state is sparse in an unknown basis that is a product of a known fixed finite set of single-qubit bases (e.g., eigenbases of Pauli operators). These results establish efficient learning of sparse states with long-range entanglement without entangling gates, and the single-qubit measurement requirements make our algorithms compatible with current quantum devices.

quant-pharXiv:2609.35648•Sep 29, 2026•0 citations

Aspects of Quantum Information Compression for Pure States

Richard Jozsa

Consider a source of pure quantum states with density matrix ρ and von Neumann entropy S . It is known that the quantum information of the source may be faithfully compressed to 5 qubits/signal (asymptotically for long sequences) and that this limit is optimal if we demand high fidelity for long strings of signals. The usual method for achieving this compression, based on the typical subspace of the source, requires knowledge of the density matrix. We describe a new “universal” compression scheme which does not even require knowledge of ρ. More precisely, suppose that the source is known to have von Neumann entropy less than some given bound S 0 but is otherwise completely unspecified. Our method will faithfully compress the quantum information of any such source to S 0 qubits/signal. It is known that S is always less than or equal to the Shannon entropy H of the prior distribution of the source. According to Shannon’s theorem, H provides the limit for compression of classical signals, so one may ask the question: what is the physical origin of the extra compression available in the quantum case compared to the classical case (where the prior probabilities are the same)? One may suggest that this effect is a consequence of possible non-orthogonality of signal states. However we demonstrate that it is possible to make each pair of signal states of a source more parallel (keeping the prior probabilities the same) while increasing the von Neumann entropy. This casts doubt on the conventional wisdom that overlap of quantum states is a measure of their (non-)distinguishability. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Kluwer Academic Publishers eBooks•Dec 19, 2005•1 citation
Suppose you receive a sequence of qubits where each qubit is guaranteed to be in one of two pure states, but you do not know what those states are. Your task is to determine the states. This can be viewed as a kind of quantum state learning -- or quantum state estimation. A problem is that, without more information, all that can be determined is the density matrix of the sequence and, in general, density matrices can be decomposed into pure states in many different ways. To solve the problem, additional information, either classical or quantum, is required. We show that if an additional copy of each qubit is supplied -- that is, one receives pairs of qubits, both in the same state, rather than single qubits -- the task can be accomplished. This is possible because the mixed two-qubit state has a unique decomposition into pure product states. For illustration, we simulate numerically the symmetric, informationally complete measurement of a sequence of qubit pairs and show that the unknown states and their respective probabilities of occurrence can be inferred from the data with high accuracy. Finally, we propose an experiment that employs a product measurement and can be realized with existing technology, and we demonstrate how the data tell us the states and their probabilities. We find that it is enough to detect a few thousand qubit pairs.
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.
Abstract Given an ensemble of qubits, which we are told consists of a mixture of two pure states, one with probability η 0 and one with probability η 1 , we want to find a POVM that will discriminate between the two states by measuring the qubits. We do not know the states, and for any given qubit, we do not know which of the two states it is in. This can be viewed as learning a POVM from quantum data. Once found, the POVM can be used to separate the remaining qubits in the ensemble into two groups, corresponding to the two states present in the ensemble. In order to find the POVM, we need more information about the possible states. We examine several cases. First, we suppose that we know that the Bloch vectors of the states lie in the x – z plane and their a priori probabilities are equal. We next keep the restriction to the x – z plane, but allow the a priori probabilities to be different. Finally, we consider the case in which the Bloch vectors of the states have the same z component.
Quantum state tomography is the problem of estimating a given quantum state. Usually, it is required to run the quantum experiment - state preparation, state evolution, measurement - several times to be able to estimate the output quantum state of the experiment, because an exponentially high number of copies of the state is required. In this work, we present an efficient algorithm to estimate with a small but nonzero probability of error the output state of the experiment using a single copy of the state, without knowing the evolution dynamics of the state. It also does not destroy the original state, which can be recovered easily for any further quantum processing. As an example, it is usually required to repeat a quantum image processing experiment many times, since many copies of the state of the output image are needed to extract the information from all its pixels. The information fromN\mathcal{N}Npixels of the image can be inferred from a single run of the image processing experiment in our algorithm, to efficiently estimate the density matrix of the image state.
In this paper, we focus on two-qubit pure state tomography. For an arbitrary unknown two-qubit pure state, separable or entangled, it has been found that the measurement probabilities of 16 projections onto the tensor products of Pauli eigenstates are enough to uniquely determine the state. Moreover, these corresponding product states are arranged into five orthonormal bases. We design five quantum circuits, which are decomposed into the common gates in universal quantum computation, to simulate the five projective measurements onto these bases. At the end of each circuit, we measure each qubit with the projective measurement {|0⟩⟨0|,|1⟩⟨1|}. Then, we consider the open problem whether three orthonormal bases are enough to distinguish all two-qubit pure states. A necessary condition is given. Suppose that there are three orthonormal bases { B 1 , B 2 , B 3 } . Denote the unitary transition matrices from B 1 to { B 2 , B 3 } as U 1 and U 2 . All 32 elements of matrices U 1 and U 2 should not be zero. If not, these three bases cannot distinguish all two-qubit pure states.
We study the problem of learning a sparse quantum state, an nnn-qubit quantum state whose density matrix has at most sss nonzero matrix entries in an unknown product basis. While such states admit compact classical descriptions, they can carry long-range entanglement that prevents reconstruction from local reduced density matrices alone. Therefore, previous learning approaches addressed such long-range-entangled states using many entangling gates to extract the necessary information. In this work, we show that sparse states can nevertheless be efficiently learned using only single-qubit measurements. Specifically, when the sparsity sss is constant, our algorithm can learn sparse states from single-qubit measurements with polynomial sample complexity and classical computational complexity. When sss grows polynomially with nnn, sparse states can still be learned from single-qubit measurements with polynomial sample complexity, although efficient classical computation is not guaranteed in general. In this regime, however, the classical computational complexity becomes quasipolynomial when the state is sparse in an unknown basis that is a product of a known fixed finite set of single-qubit bases (e.g., eigenbases of Pauli operators). These results establish efficient learning of sparse states with long-range entanglement without entangling gates, and the single-qubit measurement requirements make our algorithms compatible with current quantum devices.
Consider a source of pure quantum states with density matrix ρ and von Neumann entropy S . It is known that the quantum information of the source may be faithfully compressed to 5 qubits/signal (asymptotically for long sequences) and that this limit is optimal if we demand high fidelity for long strings of signals. The usual method for achieving this compression, based on the typical subspace of the source, requires knowledge of the density matrix. We describe a new “universal” compression scheme which does not even require knowledge of ρ. More precisely, suppose that the source is known to have von Neumann entropy less than some given bound S 0 but is otherwise completely unspecified. Our method will faithfully compress the quantum information of any such source to S 0 qubits/signal. It is known that S is always less than or equal to the Shannon entropy H of the prior distribution of the source. According to Shannon’s theorem, H provides the limit for compression of classical signals, so one may ask the question: what is the physical origin of the extra compression available in the quantum case compared to the classical case (where the prior probabilities are the same)? One may suggest that this effect is a consequence of possible non-orthogonality of signal states. However we demonstrate that it is possible to make each pair of signal states of a source more parallel (keeping the prior probabilities the same) while increasing the von Neumann entropy. This casts doubt on the conventional wisdom that overlap of quantum states is a measure of their (non-)distinguishability. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.