Quantum advantage for noisy channel discrimination
arXiv:2105.08707 · doi:10.1103/PhysRevA.105.032401
Abstract
Many quantum mechanical experiments can be viewed as multi-round 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 optimal performance by 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.
arXiv comment10 + 1 pages, 4 figures
References in corpus (21)
- Advances in Quantum Metrology
- Hamiltonian Simulation by Qubitization
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- A Grand Unification of Quantum Algorithms
- Statistical distinguishability between unitary operations
- Information-theoretic bounds on quantum advantage in machine learning
- Achieving the Heisenberg limit in quantum metrology using quantum error correction
- General Resource Theories in Quantum Mechanics and Beyond: Operational Characterization via Discrimination Tasks
- The methodology of resonant equiangular composite quantum gates
- Adaptive quantum metrology under general Markovian noise
- Operational Advantage of Quantum Resources in Subchannel Discrimination
- Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
- The Perfect Distinguishability of Quantum Operations
- Entanglement Is Not Necessary for Perfect Discrimination between Unitary Operations
- Fundamental limits to quantum channel discrimination
- Quantum Algorithmic Measurement
- Quantum learning robust to noise
- Resource theory of asymmetric distinguishability for quantum channels
- Asymptotic theory of quantum channel estimation
- Ultimate limits for multiple quantum channel discrimination
- Quantum Hypothesis Testing with Group Structure