Attainability of quantum state discrimination bounds with collective measurements on finite copies

Abstract

One of the fundamental tenets of quantum mechanics is that non-orthogonal states cannot be distinguished perfectly. When distinguishing multiple copies of a mixed quantum state, a collective measurement, which generates entanglement between the different copies of the unknown state, can achieve a lower error probability than non-entangling measurements. The error probability that can be attained using a collective measurement on a finite number of copies of the unknown state is given by the Helstrom bound. In the limit where we can perform a collective measurement on asymptotically many copies of the quantum state, the quantum Chernoff bound gives the attainable error probability. It is natural to ask at what rate does the error tend to this asymptotic limit, and whether the asymptotic limit can be attained for any finite number of copies. In this paper we address these questions. We find analytic expressions for the Helstrom bound for arbitrarily many copies of the unknown state in several simple qubit examples. Using these analytic expressions, we investigate how the attainable error rate changes as we allow collective measurements on finite numbers of copies of the quantum state. We also investigate the necessary conditions to saturate the M-copy Helstrom bound. It is known that a collective measurement on all M-copies of the unknown state is always sufficient to saturate the M-copy Helstrom bound. However, general conditions for when such a measurement is necessary to saturate the Helstrom bound remain unknown. We investigate specific measurement strategies which involve entangling operations on fewer than all M-copies of the unknown state. For many regimes we find that a collective measurement on all M-copies of the unknown state is necessary to saturate the M-copy Helstrom bound.

Comments very welcome

References in corpus (54)

• Quantum Nonlocality without Entanglement
• Unextendible Product Bases and Bound Entanglement
• Quantum Illumination with Gaussian States
• The Quantum Chernoff Bound
• Local Distinguishability of Multipartite Orthogonal Quantum States
• Information Spectrum Approach to Second-Order Coding Rate in Channel Coding
• One-Shot Classical-Quantum Capacity and Hypothesis Testing
• A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
• Spin flips and quantum information for anti-parallel spins
• Optimal metrology with programmable quantum sensors
• The Chernoff lower bound for symmetric quantum hypothesis testing
• Generalization in Quantum Machine Learning: a Quantum Information Perspective
• Second-order asymptotics for quantum hypothesis testing
• The quantum Chernoff bound as a measure of distinguishability between density matrices: application to qubit and Gaussian states
• Demonstration of near-Optimal Discrimination of Optical Coherent States
• Beating the Rayleigh Limit Using Two-Photon Interference
• Discrimination of two channels by adaptive methods and its application to quantum system
• Deterministic realization of collective measurements via photonic quantum walks
• Multiple copy 2-state discrimination with individual measurements
• PPT-indistinguishable states via semidefinite programming
• Local discrimination of mixed states
• Limitations on separable measurements by convex optimization
• Quantum Coding with Finite Resources
• Approaching optimal entangling collective measurements on quantum computing platforms
• Distinguishability of Quantum States by Positive Operator-Valued Measures with Positive Partial Transpose
• Minimum Decision Cost for Quantum Ensembles
• Quantum Illumination with a generic Gaussian source
• A Return to the Optimal Detection of Quantum Information
• Semidefinite programming relaxations for quantum correlations
• Entangling measurements for multiparameter estimation with two qubits
• Efficient computation of the Nagaoka--Hayashi bound for multi-parameter estimation with separable measurements
• Distinguishing between non-orthogonal quantum states of a single spin
• Optimal resource states for local state discrimination
• Multiple-copy state discrimination: Thinking globally, acting locally
• Optimal probes for continuous variable quantum illumination
• Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
• Mixed state discrimination using optimal control
• Experimental demonstration of a quantum receiver beating the standard quantum limit at the telecom wavelength
• Programmable discriminator of coherent states - experimental realization
• Experimental optimal orienteering via parallel and antiparallel spins
• Quantum state discrimination bounds for finite sample size
• Experimentally reducing the quantum measurement back-action in work distributions by a collective measurement
• Minimizing back-action through entangled measurements
• Adaptive generalized measurement for unambiguous state discrimination of quaternary phase-shift-keying coherent states
• Entanglement assisted state discrimination and entanglement preservation
• Quantum receiver for phase-shift keying at the single photon level
• Discriminating mixed qubit states with collective measurements
• Experimental quantum state discrimination using the optimal fixed rate of inconclusive outcomes strategy
• Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
• Entanglement cost of discriminating noisy Bell states by local operations and classical communication
• Demonstration of quantum advantage by a joint detection receiver for optical communications using quantum belief propagation on a trapped-ion device
• Quantum computer-enabled receivers for optical communication
• Analytical bounds for non-asymptotic asymmetric state discrimination
• Semidefinite programming bounds on the size of entanglement-assisted codeword stabilized quantum codes