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:2502.14334 · neural information processing systems

Purest Quantum State Identification

Youbin Yu, Honglin Chen, Wu Jun, Wei Chau Xie, Xiangyang Li

Published Jan 1, 2025• 0 citations
arXivHTMLPDF

Abstract

Quantum noise constitutes a fundamental obstacle to realizing practical quantum technologies.To address the pivotal challenge of identifying quantum systems least affected by noise, we introduce the purest quantum state identification, which can be used to improve the accuracy of quantum computation and communication.We formulate a rigorous paradigm for identifying the purest quantum state among K unknown n-qubit quantum states using total N quantum state copies.For incoherent strategies, we derive the first adaptive algorithm achieving error probability exp -Ω N H1 log(K)2 n , fundamentally improving quantum property learning through measurement optimization.By developing a coherent measurement protocol with error bound exp -Ω N H2 log(K), we demonstrate a significant separation from incoherent strategies, formally quantifying the power of quantum memory and coherent measurement.Furthermore, we establish a lower bound by demonstrating that all strategies with fixed two-outcome incoherent POVM must suffer error probability exceeding exp -O N H1 2 n .This research advances the characterization of quantum noise through efficient learning frameworks.Our results establish theoretical foundations for noise-adaptive quantum property learning while delivering practical protocols for enhancing the reliability of quantum hardware.

DOI
10.52202/085713-5272

Related papers

Learning-agent-based approach to the characterization of open quantum systems

Lorenzo Fioroni, Ivan Rojkov, Florentin Reiter

Characterizing quantum processes is crucial for the execution of quantum algorithms on available quantum devices. A powerful framework for this purpose is the Quantum Model Learning Agent (QMLA) which characterizes a given system by learning its Hamiltonian via adaptive generations of informative experiments and their validation against simulated models. Identifying the incoherent noise of a quantum device in addition to its coherent interactions is, however, as essential. Precise knowledge of such imperfections of a quantum device allows to devise strategies to mitigate detrimental effects, for example via quantum error correction. We introduce the open Quantum Model Learning Agent (oQMLA) framework to account for Markovian noise through the Liouvillian formalism. By simultaneously learning the Hamiltonian and jump operators, oQMLA independently captures both the coherent and incoherent dynamics of a system. The added complexity of open systems necessitates advanced algorithmic strategies. Among these, we implement regularization to steer the algorithm towards plausible models and an unbiased metric to evaluate the quality of the results. We validate our implementation in simulated scenarios of increasing complexity, demonstrating its robustness to hardware-induced measurement errors and its ability to characterize systems using only local operations. Additionally, we develop a scheme to interface oQMLA with a publicly available superconducting quantum computer, showcasing its practical utility. These advancements represent a significant step toward improving the performance of quantum hardware and contribute to the broader goal of advancing quantum technologies and their applications.

arXiv:2501.05350•Physical Review Applied•Jun 18, 2025•6 citations

From States to Measurements: Information-Theoretic Measures for Quantum Characterisation

Aritra Das

Quantum states and measurements are two central physical objects in the theory of quantum mechanics. The preparation, control and measurement of quantum states lies at the heart of modern quantum information processing protocols ranging from secure communication to quantum computation and precision sensing. And yet, the reliable operation of these advanced protocols ultimately rests on a far more essential prerequisite - our ability to calibrate, certify and benchmark the quantum states we prepare and the quantum measurements we perform. Quantum information theory provides a natural framework for these tasks, meaningfully connecting the resources we expend for characterisation with the accuracy and precision we can expect in return. While decades of advances in quantum information have refined our understanding of quantum characterisation and sharpened our practical ability to calibrate with enhanced precision, important questions about the fundamental limits of quantum characterisation remain unanswered. Although incorporating entanglement at the measurement stage is known to enhance the estimation of unknown quantum states, the extent of this improvement remains poorly understood. This leaves open a fundamental question on the utility of complex entangling measurement strategies, impeding progress towards bridging the significant gap between practically achievable precision and the ultimate theoretical quantum limit. Complementary to quantum state estimation, which is relatively well-established in theory and practice, the characterisation of quantum measurements lacks a rigorous information-theoretic foundation, leading to a dearth of principled benchmarks and provably optimal strategies despite growing experimental interest. This thesis develops and applies information-theoretic tools to answer questions in quantum characterisation, with an eye to enabling practical improvements beyond current techniques in the field. First, we introduce a computable measure of entanglement enhancement for quantum state estimation and study its variation across general multi-parameter estimation problems for higher-dimensional quantum states. We show that the entanglement enhancement is maximised for full qudit state tomography but grows only linearly with system dimension even when allowing an asymptotically large number of entangling operations. Our proposed tight upper bound to entanglement enhancement therefore constitutes a strong limitation on the utility of such entangling measurements. Next, we formulate the dual problem of quantum detector estimation, developing a comprehensive framework for maximally precise calibration centred around a newly introduced quantity - the detector quantum Fisher information. This information-theoretic measure stipulates the ultimate precision attainable for measurement calibration and identifies the optimal input states that achieve this precision. Further, our framework enables the first provably optimal detector estimation experiment and reveals the scope for entanglement-based enhancements, thereby placing measurement characterisation on equal footing with state characterisation. Considered together, these results suggest two contrasting conclusions about quantum characterisation. On the one hand, they show that for quantum state estimation, increasingly powerful entangling measurements offer only diminishing returns at the ultimate precision limit. On the other hand, they highlight practical quantum advantages available for detector estimation by providing a framework that can improve calibration performance and guide future experimental design. More broadly, these results complete and advance the triad of state, process, and detector characterisation, positioning quantum information measures as not merely abstract bounds, but practical guides for deciding when complex quantum resources are genuinely worth deploying and where near-term quantum advantages are most likely to be realised.

•Jan 1, 2026•0 citations

Estimating the coherence of noise

Joel J. Wallman, Christopher Granade, Robin Harper +1 more

Noise mechanisms in quantum systems can be broadly characterized as either coherent (i.e., unitary) or incoherent. For a given fixed average error rate, coherent noise mechanisms will generally lead to a larger worst-case error than incoherent noise. We show that the coherence of a noise source can be quantified by the unitarity , which we relate to the average change in purity averaged over input pure states. We then show that the unitarity can be efficiently estimated using a protocol based on randomized benchmarking that is efficient and robust to state-preparation and measurement errors. We also show that the unitarity provides a lower bound on the optimal achievable gate infidelity under a given noisy process.

arXiv:1503.07865•New Journal of Physics•Nov 6, 2015•216 citations

Foundations for learning from noisy quantum experiments

Hsin-Yuan Huang, Steven T. Flammia, John P. Preskill

Understanding what can be learned from experiments is central to scientific progress. In this work, we use a learning-theoretic perspective to study the task of learning physical operations in a quantum machine when all operations (state preparation, dynamics, and measurement) are a priori unknown. We prove that, without any prior knowledge, if one can explore the full quantum state space by composing the operations, then every operation can be learned. When one cannot explore the full state space but all operations are approximately known and noise in Clifford gates is gate-independent, we find an efficient algorithm for learning all operations up to a single unlearnable parameter characterizing the fidelity of the initial state. For learning a noise channel on Clifford gates to a fixed accuracy, our algorithm uses quadratically fewer experiments than previously known protocols. Under more general conditions, the true description of the noise can be unlearnable; for example, we prove that no benchmarking protocol can learn gate-dependent Pauli noise on Clifford+T gates even under perfect state preparation and measurement. Despite not being able to learn the noise, we show that a noisy quantum computer that performs entangled measurements on multiple copies of an unknown state can yield a large advantage in learning properties of the state compared to a noiseless device that measures individual copies and then processes the measurement data using a classical computer. Concretely, we prove that noisy quantum computers with two-qubit gate error rate $ε$ can achieve a learning task using $N$ copies of the state, while $N^{Ω(1/ε)}$ copies are required classically.

arXiv:2204.13691•Apr 28, 2022•38 citations

Near-optimal pure state estimation with adaptive Fisher-symmetric measurements

Vargas, C., Luciano Pereira, A. Delgado

Quantum state estimation is important for various quantum information processes, including quantum communications, computation, and metrology, which require the characterization of quantum states for evaluation and optimization. We present a three-stage adaptive method for estimating arbitrary $d$-dimensional pure quantum states using locally informationally complete Fisher symmetric measurements (FSM) and a single-shot measurement basis. We derive finite-sample high-probability error bounds for the protocol and demonstrate that our approach scales as $O(d/N)$ for large sample sizes, thereby guaranteeing the advantage of adaptation. Moreover, numerical simulations indicate that the protocol achieves an average infidelity close to the optimal given by the Gill-Massar lower bound (GMB). The total number of measurement outcomes scales linearly with $7d-3$, avoiding the need for collective measurements on multiple copies of the unknown state. This work highlights the potential of adaptive estimation techniques in quantum state characterization while maintaining efficiency in the number of measurement outcomes.

arXiv:2412.04555•Dec 5, 2024•5 citations

Amplitude-amplified coherence detection and estimation

Rhea Alexander, Michalis Skotiniotis, Daniel Manzano

The detection and characterization of quantum coherence is of fundamental importance both in the foundations of quantum theory as well as for the rapidly developing field of quantum technologies, where coherence has been linked to quantum advantage. Typical approaches for detecting coherence employ {\it coherence witnesses} -- observable quantities whose expectation value can be used to certify the presence of coherence. By design, coherence witnesses are only able to detect coherence for some, but not all, possible states of a quantum system. In this work we construct protocols capable of detecting the presence of coherence in an {\it unknown} pure quantum state $|ψ\rangle$. Having access to $m$ copies of an unknown pure state $|ψ\rangle$ we show that the sample complexity of any experimental procedure for detecting coherence with constant probability of success $\ge 2/3$ is $Θ(c(|ψ\rangle)^{-1})$, where $c(|ψ\rangle)$ is the geometric measure of coherence of $|ψ\rangle$. However, assuming access to the unitary $U_ψ$ which prepares the unknown state $|ψ\rangle$, and its inverse $U_ψ^\dagger$, we devise a coherence detecting protocol that employs amplitude-amplification {\it a la} Grover, and uses a quadratically smaller number $O(c(|ψ\rangle)^{-1/2})$ of samples. Furthermore, by augmenting amplitude amplification with phase estimation we obtain an experimental estimation of upper bounds on the geometric measure of coherence within additive error $\varepsilon$ with a sample complexity that scales as $O(1/\varepsilon)$ as compared to the $O(1/\varepsilon^2)$ sample complexity of Monte Carlo estimation methods. The average number of samples needed in our amplitude estimation protocol provides a new operational interpretation for the geometric measure of coherence. Finally, we also derive bounds on the amount of noise our protocols are able to tolerate.

quant-pharXiv:2512.15352•Dec 18, 2025•0 citations
Quantum noise constitutes a fundamental obstacle to realizing practical quantum technologies.To address the pivotal challenge of identifying quantum systems least affected by noise, we introduce the purest quantum state identification, which can be used to improve the accuracy of quantum computation and communication.We formulate a rigorous paradigm for identifying the purest quantum state among K unknown n-qubit quantum states using total N quantum state copies.For incoherent strategies, we derive the first adaptive algorithm achieving error probability exp -Ω N H1 log(K)2 n , fundamentally improving quantum property learning through measurement optimization.By developing a coherent measurement protocol with error bound exp -Ω N H2 log(K), we demonstrate a significant separation from incoherent strategies, formally quantifying the power of quantum memory and coherent measurement.Furthermore, we establish a lower bound by demonstrating that all strategies with fixed two-outcome incoherent POVM must suffer error probability exceeding exp -O N H1 2 n .This research advances the characterization of quantum noise through efficient learning frameworks.Our results establish theoretical foundations for noise-adaptive quantum property learning while delivering practical protocols for enhancing the reliability of quantum hardware.
Characterizing quantum processes is crucial for the execution of quantum algorithms on available quantum devices. A powerful framework for this purpose is the Quantum Model Learning Agent (QMLA) which characterizes a given system by learning its Hamiltonian via adaptive generations of informative experiments and their validation against simulated models. Identifying the incoherent noise of a quantum device in addition to its coherent interactions is, however, as essential. Precise knowledge of such imperfections of a quantum device allows to devise strategies to mitigate detrimental effects, for example via quantum error correction. We introduce the open Quantum Model Learning Agent (oQMLA) framework to account for Markovian noise through the Liouvillian formalism. By simultaneously learning the Hamiltonian and jump operators, oQMLA independently captures both the coherent and incoherent dynamics of a system. The added complexity of open systems necessitates advanced algorithmic strategies. Among these, we implement regularization to steer the algorithm towards plausible models and an unbiased metric to evaluate the quality of the results. We validate our implementation in simulated scenarios of increasing complexity, demonstrating its robustness to hardware-induced measurement errors and its ability to characterize systems using only local operations. Additionally, we develop a scheme to interface oQMLA with a publicly available superconducting quantum computer, showcasing its practical utility. These advancements represent a significant step toward improving the performance of quantum hardware and contribute to the broader goal of advancing quantum technologies and their applications.
Quantum states and measurements are two central physical objects in the theory of quantum mechanics. The preparation, control and measurement of quantum states lies at the heart of modern quantum information processing protocols ranging from secure communication to quantum computation and precision sensing. And yet, the reliable operation of these advanced protocols ultimately rests on a far more essential prerequisite - our ability to calibrate, certify and benchmark the quantum states we prepare and the quantum measurements we perform. Quantum information theory provides a natural framework for these tasks, meaningfully connecting the resources we expend for characterisation with the accuracy and precision we can expect in return. While decades of advances in quantum information have refined our understanding of quantum characterisation and sharpened our practical ability to calibrate with enhanced precision, important questions about the fundamental limits of quantum characterisation remain unanswered. Although incorporating entanglement at the measurement stage is known to enhance the estimation of unknown quantum states, the extent of this improvement remains poorly understood. This leaves open a fundamental question on the utility of complex entangling measurement strategies, impeding progress towards bridging the significant gap between practically achievable precision and the ultimate theoretical quantum limit. Complementary to quantum state estimation, which is relatively well-established in theory and practice, the characterisation of quantum measurements lacks a rigorous information-theoretic foundation, leading to a dearth of principled benchmarks and provably optimal strategies despite growing experimental interest. This thesis develops and applies information-theoretic tools to answer questions in quantum characterisation, with an eye to enabling practical improvements beyond current techniques in the field. First, we introduce a computable measure of entanglement enhancement for quantum state estimation and study its variation across general multi-parameter estimation problems for higher-dimensional quantum states. We show that the entanglement enhancement is maximised for full qudit state tomography but grows only linearly with system dimension even when allowing an asymptotically large number of entangling operations. Our proposed tight upper bound to entanglement enhancement therefore constitutes a strong limitation on the utility of such entangling measurements. Next, we formulate the dual problem of quantum detector estimation, developing a comprehensive framework for maximally precise calibration centred around a newly introduced quantity - the detector quantum Fisher information. This information-theoretic measure stipulates the ultimate precision attainable for measurement calibration and identifies the optimal input states that achieve this precision. Further, our framework enables the first provably optimal detector estimation experiment and reveals the scope for entanglement-based enhancements, thereby placing measurement characterisation on equal footing with state characterisation. Considered together, these results suggest two contrasting conclusions about quantum characterisation. On the one hand, they show that for quantum state estimation, increasingly powerful entangling measurements offer only diminishing returns at the ultimate precision limit. On the other hand, they highlight practical quantum advantages available for detector estimation by providing a framework that can improve calibration performance and guide future experimental design. More broadly, these results complete and advance the triad of state, process, and detector characterisation, positioning quantum information measures as not merely abstract bounds, but practical guides for deciding when complex quantum resources are genuinely worth deploying and where near-term quantum advantages are most likely to be realised.
Noise mechanisms in quantum systems can be broadly characterized as either coherent (i.e., unitary) or incoherent. For a given fixed average error rate, coherent noise mechanisms will generally lead to a larger worst-case error than incoherent noise. We show that the coherence of a noise source can be quantified by the unitarity , which we relate to the average change in purity averaged over input pure states. We then show that the unitarity can be efficiently estimated using a protocol based on randomized benchmarking that is efficient and robust to state-preparation and measurement errors. We also show that the unitarity provides a lower bound on the optimal achievable gate infidelity under a given noisy process.
Understanding what can be learned from experiments is central to scientific progress. In this work, we use a learning-theoretic perspective to study the task of learning physical operations in a quantum machine when all operations (state preparation, dynamics, and measurement) are a priori unknown. We prove that, without any prior knowledge, if one can explore the full quantum state space by composing the operations, then every operation can be learned. When one cannot explore the full state space but all operations are approximately known and noise in Clifford gates is gate-independent, we find an efficient algorithm for learning all operations up to a single unlearnable parameter characterizing the fidelity of the initial state. For learning a noise channel on Clifford gates to a fixed accuracy, our algorithm uses quadratically fewer experiments than previously known protocols. Under more general conditions, the true description of the noise can be unlearnable; for example, we prove that no benchmarking protocol can learn gate-dependent Pauli noise on Clifford+T gates even under perfect state preparation and measurement. Despite not being able to learn the noise, we show that a noisy quantum computer that performs entangled measurements on multiple copies of an unknown state can yield a large advantage in learning properties of the state compared to a noiseless device that measures individual copies and then processes the measurement data using a classical computer. Concretely, we prove that noisy quantum computers with two-qubit gate error rate εεε can achieve a learning task using NNN copies of the state, while NΩ(1/ε)N^{Ω(1/ε)}NΩ(1/ε) copies are required classically.
Quantum state estimation is important for various quantum information processes, including quantum communications, computation, and metrology, which require the characterization of quantum states for evaluation and optimization. We present a three-stage adaptive method for estimating arbitrary ddd-dimensional pure quantum states using locally informationally complete Fisher symmetric measurements (FSM) and a single-shot measurement basis. We derive finite-sample high-probability error bounds for the protocol and demonstrate that our approach scales as O(d/N)O(d/N)O(d/N) for large sample sizes, thereby guaranteeing the advantage of adaptation. Moreover, numerical simulations indicate that the protocol achieves an average infidelity close to the optimal given by the Gill-Massar lower bound (GMB). The total number of measurement outcomes scales linearly with 7d−37d-37d−3, avoiding the need for collective measurements on multiple copies of the unknown state. This work highlights the potential of adaptive estimation techniques in quantum state characterization while maintaining efficiency in the number of measurement outcomes.
The detection and characterization of quantum coherence is of fundamental importance both in the foundations of quantum theory as well as for the rapidly developing field of quantum technologies, where coherence has been linked to quantum advantage. Typical approaches for detecting coherence employ {\it coherence witnesses} -- observable quantities whose expectation value can be used to certify the presence of coherence. By design, coherence witnesses are only able to detect coherence for some, but not all, possible states of a quantum system. In this work we construct protocols capable of detecting the presence of coherence in an {\it unknown} pure quantum state ∣ψ⟩|ψ\rangle∣ψ⟩. Having access to mmm copies of an unknown pure state ∣ψ⟩|ψ\rangle∣ψ⟩ we show that the sample complexity of any experimental procedure for detecting coherence with constant probability of success ≥2/3\ge 2/3≥2/3 is Θ(c(∣ψ⟩)−1)Θ(c(|ψ\rangle)^{-1})Θ(c(∣ψ⟩)−1), where c(∣ψ⟩)c(|ψ\rangle)c(∣ψ⟩) is the geometric measure of coherence of ∣ψ⟩|ψ\rangle∣ψ⟩. However, assuming access to the unitary UψU_ψUψ​ which prepares the unknown state ∣ψ⟩|ψ\rangle∣ψ⟩, and its inverse Uψ†U_ψ^\daggerUψ†​, we devise a coherence detecting protocol that employs amplitude-amplification {\it a la} Grover, and uses a quadratically smaller number O(c(∣ψ⟩)−1/2)O(c(|ψ\rangle)^{-1/2})O(c(∣ψ⟩)−1/2) of samples. Furthermore, by augmenting amplitude amplification with phase estimation we obtain an experimental estimation of upper bounds on the geometric measure of coherence within additive error ε\varepsilonε with a sample complexity that scales as O(1/ε)O(1/\varepsilon)O(1/ε) as compared to the O(1/ε2)O(1/\varepsilon^2)O(1/ε2) sample complexity of Monte Carlo estimation methods. The average number of samples needed in our amplitude estimation protocol provides a new operational interpretation for the geometric measure of coherence. Finally, we also derive bounds on the amount of noise our protocols are able to tolerate.