Purest Quantum State Identification
Yingqi Yu, Honglin Chen, Jun Wu, Wei Xie, Xiangyang Li
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 unknown -qubit quantum states using total quantum state copies. For incoherent strategies, we derive the first adaptive algorithm achieving error probability , fundamentally improving quantum property learning through measurement optimization. By developing a coherent measurement protocol with error bound , 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 . 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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext a268937c-afd9-43ce-99d7-b4004663fbf3Builds on6
- Exponential Separations Between Learning With and Without Quantum MemorySitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry LiFOCS 2021 · 79 citations
- Entanglement is Necessary for Optimal Quantum Property TestingSébastien Bubeck, Sitan Chen, Jerry LiFOCS 2020 · 33 citations
- Distributed Quantum inner product estimationAnurag Anshu, Zeph Landau, Yunchao LiuSTOC 2022 · 27 citations
- Tight Bounds for Quantum State Certification with Incoherent MeasurementsSitan Chen, Jerry Li, Brice Huang, Allen LiuFOCS 2022 · 19 citations
- How to Construct Random UnitariesFermi Ma, Hsin-Yuan HuangSTOC 2025 · 12 citations
Related papers
- Learning the Complexity of Weakly Noisy Quantum StatesYusen Wu, Bujiao Wu, Yanqi Song, Xiao Yuan et al.ICLR 2025
- Optimal Tradeoffs for Estimating Pauli ObservablesSitan Chen, Weiyuan Gong, Qi YeFOCS 2024 · 13 citations
- Pauli Measurements Are Not Optimal for Single-Copy TomographyJayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu, Nengkun YuSTOC 2025 · 1 citation
- Dimension Independent and Computationally Efficient Shadow TomographyPulkit SinhaSTOC 2025 · 1 citation
- Few Single-Qubit Measurements Suffice to Certify Any Quantum StateMeghal Gupta, William He, Ryan O'DonnellSTOC 2026 · 21 citations
