Purest Quantum State Identification
Not on the map. Why?
Abstract (arXiv)
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 expleft(- Omegaleft(fracN H1log(K) 2n right) right), fundamentally improving quantum property learning through measurement optimization. By developing a coherent measurement protocol with error bound expleft(- Omegaleft(fracN H2log(K) right) right), 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 expleft( - Oleft(fracNH12nright)right). 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.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 11 of its 38 references that are in the map. First posted on arXiv 20 Feb 2025.
Builds on
11 of 38 references.
References · 11
- 2016Optimal Best Arm Identification with Fixed Confidencecited by 239
- 2020Predicting Many Properties of a Quantum System from Very Few Measurementscited by 233
- 2016Simple Bayesian Algorithms for Best Arm Identificationcited by 117
- 2021Exponential separations between learning with and without quantum memorycited by 52
- 2018Online Learning of Quantum Statescited by 37
- 2020Entanglement is Necessary for Optimal Quantum Property Testingcited by 23
- 2021Toward Instance-Optimal State Certification With Incoherent Measurementscited by 12
- 2022Tight Bounds for Quantum State Certification with Incoherent Measurementscited by 11
- 2024On the sample complexity of purity and inner product estimationcited by 5
- 2024How to Construct Random Unitariescited by 3
- 2023Quantum Channel Certification with Incoherent Strategiescited by 2
Built on by
Not cited yet.