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.1086 · Physica Scripta

Recycling of qubits

Peter Rapčan, John Calsamiglia, R. Muñoz-Tapia, E. Bagán, Vladimír Bužek

Published Sep 1, 2010• 2 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/0031-8949/2010/t140/014059

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

Amount of information obtained by a quantum measurement

Serge Massar, Sandu Popescu

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.

arXiv:quant-ph/9907066•Physical Review A•May 12, 2000•33 citations

No Cloning of Quantum Ensembles

Zhenyu Du, Siyuan Cheng, Qi Zhao +2 more

Modern quantum physics now enables control of quantum systems at the level of individual trajectories, opening a new frontier that links quantum information theory, quantum many-body physics, and quantum thermodynamics, and uncovers novel non-equilibrium phenomena such as deep thermalization and measurement-induced entanglement. However, a central challenge remains: their characterization relies on measuring nonlinear properties of individual quantum states, a task tantamount to fine-grained cloning of a quantum ensemble. Here, the fundamental laws governing the cloning of quantum ensembles are investigated. First, a general no-cloning theorem for arbitrary ensembles is established from an information-theoretic perspective, even assuming multiple copies of the ensemble's purification. It is then shown that this barrier can be unexpectedly circumvented for physical ensembles generated by finite-time evolutions. Nevertheless, these tasks are proven to remain computationally intractable, even when the full circuit description of state preparation is known. This stands in sharp contrast to the conventional no-cloning theorem, which relies on the state being unknown. Together, these results establish new fundamental principles of quantum mechanics, reveal intrinsic trade-offs among sample complexity, computational complexity, and quantum measurements, and highlight the necessity of problem-specific strategies for probing measurement-induced quantum phenomena.

quant-pharXiv:2606.27756•Nature Communications•Jun 29, 2026•1 citation

Multiple observations of quantum clocks

Vladimír Bužek, P. L. Knight, N. Imoto

How much information about the original state preparation can be extracted from a quantum system which has already been measured? That is, how many independent (noncommunicating) observers can measure the quantum system sequentially and give a nontrivial estimation of the original unknown state? We investigate these questions, and show from a simple example that information about the original preparation is not entirely lost as a result of the measurement-induced collapse of the quantum state, and that an infinite number of independent observers who have no prior knowledge about the initial state can gain partial information about the original preparation of the quantum system.

arXiv:quant-ph/0006048•Physical Review A•Nov 1, 2000•6 citations

Dimension-Free Polylogarithmic Quantum Shadow Tomography

Fernando Granha Jeronimo, Qizhao Huang, Lenny Liu

Shadow Tomography is a fundamental problem in quantum information theory. Given multiple copies of an unknown $d$-dimensional quantum state $ρ$ and a known collection of observables $E_1,\ldots,E_M$, the goal is to estimate all expectation values $\{\text{Tr}(ρE_i)\}_{i=1}^M$ to additive accuracy $\varepsilon$ with probability at least $1-δ$. An elusive open question from the seminal shadow tomography work of Aaronson is whether this task admits a dimension-independent sample complexity with only polylogarithmic dependence on $M$, as suggested by the best-known lower bounds. In this work, we propose two different quantum protocols for shadow tomography with the best sample complexity \[ O\left( \frac{\log(M)\log(M/δ)}{\varepsilon^2} \right), \] which is polylogarithmic in the number of observables and independent of the dimension of the unknown state, thereby answering Aaronson's original question while also providing an exponential improvement in the prior best dimension independent sample complexity of shadow tomography from Sinha (STOC 2025) and, more recently, Chen, O'Donnell, Pelecanos, and Wright. Our approach first reduces the general shadow tomography problem to a finite-ensemble estimation problem via a minimax argument. We then develop an observable-independent protocol that repeatedly applies the pretty-good measurement while updating the prior distribution over the finite ensemble according to the measurement outcomes. A tail analysis of the resulting estimation error yields simultaneous accuracy guarantees for all observables and a cubic-logarithmic upper bound. We also introduce a refined recovery-label measurement for the same finite ensemble, which yields the bound in our main theorem.

quant-pharXiv:2608.06345•Aug 7, 2026•6 citations

Quantum State Reconstruction From Incomplete Data

Vladimír Bužek, G. Drobný, R. Derka +2 more

Knowing and guessing, these are two essential epistemological pillars in the theory of quantum-mechanical measurement. As formulated quantum mechanics is a statistical theory. In general, a priori unknown states can be completely determined only when measurements on infinite ensembles of identically prepared quantum systems are performed. But how one can estimate (guess) quantum state when just incomplete data are available (known)? What is the most reliable estimation based on a given measured data? What is the optimal measurement providing only a finite number of identically prepared quantum objects are available? These are some of the questions we address. We present several schemes for a reconstruction of states of quantum systems from measured data: (1) We show how the maximum entropy (MaxEnt) principle can be efficiently used for an estimation of quantum states on incomplete observation levels. (2) We show how Bayesian inference can be used for reconstruction of quantum states when only a finite number of identically prepared systems are measured. (3) We describe the optimal generalized measurement of a finite number of identically prepared quantum systems which results in the estimation of a quantum state with the highest fidelity.

arXiv:quant-ph/9805020•May 7, 1998•33 citations
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.
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.
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.
Modern quantum physics now enables control of quantum systems at the level of individual trajectories, opening a new frontier that links quantum information theory, quantum many-body physics, and quantum thermodynamics, and uncovers novel non-equilibrium phenomena such as deep thermalization and measurement-induced entanglement. However, a central challenge remains: their characterization relies on measuring nonlinear properties of individual quantum states, a task tantamount to fine-grained cloning of a quantum ensemble. Here, the fundamental laws governing the cloning of quantum ensembles are investigated. First, a general no-cloning theorem for arbitrary ensembles is established from an information-theoretic perspective, even assuming multiple copies of the ensemble's purification. It is then shown that this barrier can be unexpectedly circumvented for physical ensembles generated by finite-time evolutions. Nevertheless, these tasks are proven to remain computationally intractable, even when the full circuit description of state preparation is known. This stands in sharp contrast to the conventional no-cloning theorem, which relies on the state being unknown. Together, these results establish new fundamental principles of quantum mechanics, reveal intrinsic trade-offs among sample complexity, computational complexity, and quantum measurements, and highlight the necessity of problem-specific strategies for probing measurement-induced quantum phenomena.
How much information about the original state preparation can be extracted from a quantum system which has already been measured? That is, how many independent (noncommunicating) observers can measure the quantum system sequentially and give a nontrivial estimation of the original unknown state? We investigate these questions, and show from a simple example that information about the original preparation is not entirely lost as a result of the measurement-induced collapse of the quantum state, and that an infinite number of independent observers who have no prior knowledge about the initial state can gain partial information about the original preparation of the quantum system.
Shadow Tomography is a fundamental problem in quantum information theory. Given multiple copies of an unknown ddd-dimensional quantum state ρρρ and a known collection of observables E1,…,EME_1,\ldots,E_ME1​,…,EM​, the goal is to estimate all expectation values {Tr(ρEi)}i=1M\{\text{Tr}(ρE_i)\}_{i=1}^M{Tr(ρEi​)}i=1M​ to additive accuracy ε\varepsilonε with probability at least 1−δ1-δ1−δ. An elusive open question from the seminal shadow tomography work of Aaronson is whether this task admits a dimension-independent sample complexity with only polylogarithmic dependence on MMM, as suggested by the best-known lower bounds. In this work, we propose two different quantum protocols for shadow tomography with the best sample complexity O(log⁡(M)log⁡(M/δ)ε2), O\left( \frac{\log(M)\log(M/δ)}{\varepsilon^2} \right), O(ε2log(M)log(M/δ)​), which is polylogarithmic in the number of observables and independent of the dimension of the unknown state, thereby answering Aaronson's original question while also providing an exponential improvement in the prior best dimension independent sample complexity of shadow tomography from Sinha (STOC 2025) and, more recently, Chen, O'Donnell, Pelecanos, and Wright. Our approach first reduces the general shadow tomography problem to a finite-ensemble estimation problem via a minimax argument. We then develop an observable-independent protocol that repeatedly applies the pretty-good measurement while updating the prior distribution over the finite ensemble according to the measurement outcomes. A tail analysis of the resulting estimation error yields simultaneous accuracy guarantees for all observables and a cubic-logarithmic upper bound. We also introduce a refined recovery-label measurement for the same finite ensemble, which yields the bound in our main theorem.
Knowing and guessing, these are two essential epistemological pillars in the theory of quantum-mechanical measurement. As formulated quantum mechanics is a statistical theory. In general, a priori unknown states can be completely determined only when measurements on infinite ensembles of identically prepared quantum systems are performed. But how one can estimate (guess) quantum state when just incomplete data are available (known)? What is the most reliable estimation based on a given measured data? What is the optimal measurement providing only a finite number of identically prepared quantum objects are available? These are some of the questions we address. We present several schemes for a reconstruction of states of quantum systems from measured data: (1) We show how the maximum entropy (MaxEnt) principle can be efficiently used for an estimation of quantum states on incomplete observation levels. (2) We show how Bayesian inference can be used for reconstruction of quantum states when only a finite number of identically prepared systems are measured. (3) We describe the optimal generalized measurement of a finite number of identically prepared quantum systems which results in the estimation of a quantum state with the highest fidelity.