Abstract:Reinforcement learning with neural networks (RLNN) has recently demonstrated great promise for many problems, including some problems in quantum information theory. In this work, we apply RLNN to quantum hypothesis testing and determine the optimal measurement strategy for distinguishing between multiple quantum states $\{ \rho_{j} \}$ while minimizing the error probability. In the case where the candidate states correspond to a quantum system with many qubit subsystems, implementing the optimal measurement on the entire system is experimentally infeasible. We use RLNN to find locally-adaptive measurement strategies that are experimentally feasible, where only one quantum subsystem is measured in each round. We provide numerical results which demonstrate that RLNN successfully finds the optimal local approach, even for candidate states up to 20 subsystems. We additionally demonstrate that the RLNN strategy meets or exceeds the success probability for a modified locally greedy approach in each random trial. While the use of RLNN is highly successful for designing adaptive local measurement strategies, in general a significant gap can exist between the success probability of the optimal locally-adaptive measurement strategy and the optimal collective measurement. We build on previous work to provide a set of necessary and sufficient conditions for collective protocols to strictly outperform locally adaptive protocols. We also provide a new example which, to our knowledge, is the simplest known state set exhibiting a significant gap between local and collective protocols. This result raises interesting new questions about the gap between theoretically optimal measurement strategies and practically implementable measurement strategies.

Towards Optimal Quantum Ranging -- Hypothesis Testing for an Unknown Return Signal

Optical ranging with quantum advantage

Quantum hypothesis testing in many-body systems

Postselected quantum hypothesis testing

Object detection and rangefinding with quantum states using simple detection

Optimal function estimation with photonic quantum sensor networks

Optimal noisy entanglement testing for ranging and communication

Quantum Rangefinding

Reinforcement Learning with Neural Networks for Quantum Multiple Hypothesis Testing

Performance advantage of discriminating one-versus-two incoherent sources based on quantum hypothesis testing

Entanglement-enhanced quantum ranging in the near-Earth spacetime

Distance Ranging Based on Quantum Entanglement

Fundamental limits and non-reciprocal approaches in non-Hermitian quantum sensing

Performance advantage of quantum hypothesis testing for partially coherent optical sources

Object detection and range finding with quantum states using simple detection

Experimental demonstration of quantum-inspired optical symmetric hypothesis testing

Operating Characteristics for Binary Hypothesis Testing in Quantum Systems

Heisenberg-Limited Quantum Lidar for Joint Range and Velocity Estimation

Near-optimal coherent state discrimination via continuously labelled non-Gaussian measurements

QuERLoc: Towards Next-Generation Localization with Quantum-Enhanced Ranging