DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Quantum advantage for noisy channel discrimination

Journal Article · · Physical Review A

Many quantum mechanical experiments can be viewed as multiround interactive protocols between known quantum circuits and an unknown quantum process. Fully quantum “coherent” access to the unknown process is known to provide an advantage in many discrimination tasks compared to when only incoherent access is permitted, but it is unclear if this advantage persists when the process is noisy. Here, we show that a quantum advantage can be maintained when distinguishing between two noisy single-qubit rotation channels. Numerical and analytical calculations reveal a distinct transition between the performance of fully coherent and fully incoherent protocols as a function of noise strength. Moreover, the size of the region of coherent quantum advantage shrinks inverse polynomially in the number of channel uses, and in an intermediate regime an improved strategy is a hybrid of fully coherent and fully incoherent subroutines. The fully coherent protocol is based on quantum signal processing, suggesting a generalizable algorithmic framework for the study of quantum advantage in the presence of realistic noise.

Research Organization:
Brookhaven National Laboratory (BNL), Upton, NY (United States); National Quantum Information Science (QIS) Research Centers (United States). Co-design Center for Quantum Advantage (C2QA)
Sponsoring Organization:
USDOE Office of Science (SC)
Grant/Contract Number:
SC0012704
OSTI ID:
1982749
Journal Information:
Physical Review A, Journal Name: Physical Review A Journal Issue: 3 Vol. 105; ISSN 2469-9926
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (21)

Strong Converse Exponents for a Quantum Channel Discrimination Problem and Quantum-Feedback-Assisted Communication journal May 2016
Advances in quantum metrology journal March 2011
Achieving the Heisenberg limit in quantum metrology using quantum error correction journal January 2018
Quantum algorithmic measurement journal February 2022
Fundamental limits to quantum channel discrimination journal June 2019
Asymptotic Theory of Quantum Channel Estimation journal March 2021
Grand Unification of Quantum Algorithms journal December 2021
Quantum hypothesis testing with group structure journal July 2021
Quantum learning robust against noise journal July 2015
Perfect Distinguishability of Quantum Operations journal November 2009
Optimal Hamiltonian Simulation by Quantum Signal Processing journal January 2017
Operational Advantage of Quantum Resources in Subchannel Discrimination journal April 2019
Ultimate Limits for Multiple Quantum Channel Discrimination journal August 2020
Information-Theoretic Bounds on Quantum Advantage in Machine Learning journal May 2021
Statistical Distinguishability between Unitary Operations journal October 2001
Entanglement is Not Necessary for Perfect Discrimination between Unitary Operations journal March 2007
Resource theory of asymmetric distinguishability for quantum channels journal December 2019
Methodology of Resonant Equiangular Composite Quantum Gates journal December 2016
Adaptive Quantum Metrology under General Markovian Noise journal October 2017
General Resource Theories in Quantum Mechanics and Beyond: Operational Characterization via Discrimination Tasks journal September 2019
Hamiltonian Simulation by Qubitization journal July 2019