The Quantum Chernoff Bound

Abstract

We consider the problem of discriminating two different quantum states in the setting of asymptotically many copies, and determine the optimal strategy that minimizes the total probability of error. This leads to the identification of the quantum Chernoff bound, thereby solving a long standing open problem. The bound reduces to the classical Chernoff bound when the quantum states under consideration commute. The quantum Chernoff bound is the natural symmetric distance measure between quantum states because of its clear operational meaning and because of the fact that it does not seem to share the undesirable features of other distance measures like the fidelity, the trace norm and the relative entropy.

References in corpus (1)

• Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms

Cited by in corpus (300)

• Gaussian Quantum Information
• The large deviation approach to statistical mechanics
• Advances in Photonic Quantum Sensing
• Quantum Illumination with Gaussian States
• Min- and Max- Relative Entropies and a New Entanglement Monotone
• Microwave Quantum Illumination
• Quantum Illumination at the Microwave Wavelengths
• Quantum enhanced measurements without entanglement
• Quantum Process Tomography: Resource Analysis of Different Strategies
• Experimental realisation of quantum illumination
• Measures and applications of quantum correlations
• Quantum state discrimination and its applications
• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• Quantum criticality as a resource for quantum estimation
• Fisher information under decoherence in Bloch representation
• A Fully Quantum Asymptotic Equipartition Property
• Asymptotic Error Rates in Quantum Hypothesis Testing
• Gaussian-state quantum-illumination receivers for target detection
• Quantum fidelity for arbitrary Gaussian states
• Optimum mixed-state discrimination for noisy entanglement-enhanced sensing
• Quantum Reading of a Classical Digital Memory
• The Chernoff lower bound for symmetric quantum hypothesis testing
• Geometry of quantum phase transitions
• Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding
• Quantum hypothesis testing and the operational interpretation of the quantum Renyi relative entropies
• Sample-optimal tomography of quantum states
• Quantum f-divergences and error correction
• Quantum fidelity measures for mixed states
• Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
• Generalization in Quantum Machine Learning: a Quantum Information Perspective
• Second-order asymptotics for quantum hypothesis testing
• Computable bounds for the discrimination of Gaussian states
• The quantum Chernoff bound as a measure of distinguishability between density matrices: application to qubit and Gaussian states
• Adaptive quantum state tomography improves accuracy quadratically
• Correlation Matrices of Two-Mode Bosonic Systems
• alpha-z-relative Renyi entropies
• An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses
• Choice of Measurement Sets in Qubit Tomography
• Comparison of Quantum Channels by Superchannels
• The Perfect Distinguishability of Quantum Operations
• Bures metric over thermal state manifolds and quantum criticality
• Quantum Estimation Methods for Quantum Illumination
• Fundamental limits to quantum channel discrimination
• A Generalization of Quantum Stein's Lemma
• Chain Rules for Smooth Min- and Max-Entropies
• Geometric lower bound for a quantum coherence measure
• Fundamental bound on the reliability of quantum information transmission
• On the strong converses for the quantum channel capacity theorems
• Ultimate Precision of Adaptive Noise Estimation
• Correlation Detection and an Operational Interpretation of the Renyi Mutual Information
• Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
• Alternative fidelity measure for quantum states
• Entanglement-Based Quantum Information Technology
• Gaussian hypothesis testing and quantum illumination
• Discrimination of two channels by adaptive methods and its application to quantum system
• Flexible resources for quantum metrology
• Defeating Passive Eavesdropping with Quantum Illumination
• Multiplicativity of completely bounded $p$-norms implies a strong converse for entanglement-assisted capacity
• Fundamental limits of quantum illumination
• Adversarial quantum circuit learning for pure state approximation
• Local discrimination of mixed states
• Principles of Quantum Communication Theory: A Modern Approach
• Discriminating quantum-optical beam-splitter channels with number-diagonal signal states: Applications to quantum reading and target detection
• The Converse Part of The Theorem for Quantum Hoeffding Bound
• Revealing the emergence of classicality in nitrogen-vacancy centers
• Practical route to entanglement-assisted communication over noisy bosonic channels
• One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys
• Quantum correlations and distinguishability of quantum states
• Statistical speed of quantum states: Generalized quantum Fisher information and Schatten speed
• Quantum ranging with Gaussian entanglement
• Entanglement-enhanced Neyman-Pearson target detection using quantum illumination
• Lower bounds on the Probability of Error for Classical and Classical-Quantum Channels
• Quantum Illumination with a generic Gaussian source
• Quantum Relative Lorenz Curves
• Generalized relative entropies and the capacity of classical-quantum channels
• Quantum state estimation with informationally overcomplete measurements
• Quantum-optimal detection of one-versus-two incoherent optical sources with arbitrary separation
• Quantum-optimal detection of one-versus-two incoherent sources with arbitrary separation
• Geometric measures of quantum correlations: characterization, quantification, and comparison by distances and operations
• Achieving quantum precision limit in adaptive qubit state tomography
• Quantum Hypothesis Testing and Non-Equilibrium Statistical Mechanics
• Advances in Quantum Radar and Quantum LiDAR
• Local Distinguishability of Multipartite Unitary Operations
• Ultimate accuracy limit of quantum pulse-compression ranging
• Quantum metrology with imperfect measurements
• Resource theory of asymmetric distinguishability
• Quantum illumination for enhanced detection of Rayleigh-fading targets
• Family of coherence measures and duality between quantum coherence and path distinguishability
• Macroscopic superpositions require tremendous measurement devices
• A smooth entropy approach to quantum hypothesis testing and the classical capacity of quantum channels
• Discriminating quantum states: the multiple Chernoff distance
• Error exponents in hypothesis testing for correlated states on a spin chain
• A limit of the quantum Renyi divergence
• Amplification, Redundancy, and the Quantum Chernoff Information
• Entanglement-enhanced testing of multiple quantum hypotheses
• Optimal detection of losses by thermal probes
• Quantum change point
• Group theoretical study of LOCC-detection of maximally entangled state using hypothesis testing
• The Smooth Entropy Formalism for von Neumann Algebras
• Realizable receivers for discriminating arbitrary coherent-state waveforms and multi-copy quantum states near the quantum limit
• Concentration bounds for quantum states with finite correlation length on quantum spin lattice systems
• Quantum target detection using entangled photons
• Robustness Verification of Quantum Classifiers
• Quantifying the source of enhancement in experimental continuous variable quantum illumination
• Multiple-copy state discrimination: Thinking globally, acting locally
• Optimal measurements for quantum fidelity between Gaussian states and its relevance to quantum metrology
• Discriminating Strength: a bona fide measure of non-classical correlations
• Quantum Sphere-Packing Bounds with Polynomial Prefactors
• Optimal probes for continuous variable quantum illumination
• Resource Theory of Imaginarity: New Distributed Scenarios
• Energy-constrained discrimination of unitaries, quantum speed limits and a Gaussian Solovay-Kitaev theorem
• Quantum Sequential Hypothesis Testing
• Applications of position-based coding to classical communication over quantum channels
• Quantum Rangefinding
• Large deviations and Chernoff bound for certain correlated states on a spin chain
• Amplification, Decoherence, and the Acquisition of Information by Spin Environments
• Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
• Identifying Objects at the Quantum Limit for Super-Resolution Imaging
• Distinguishing Random and Black Hole Microstates
• On Composite Quantum Hypothesis Testing
• Experimental quantum reading with photon counting
• A detailed description of the experimental realisation of quantum illumination protocol
• Asymmetric quantum hypothesis testing with Gaussian states
• Redundancy of einselected information in quantum Darwinism: The irrelevance of irrelevant environment bits
• Two-way covert quantum communication in the microwave regime
• Quantum Illumination and Quantum Radar: A Brief Overview
• Quantum state discrimination bounds for finite sample size
• Renyi relative entropies of quantum Gaussian states
• Non-Asymptotic Classical Data Compression with Quantum Side Information
• Unsupervised classification of quantum data
• A limit formula for the quantum fidelity
• Distinguishability measures between ensembles of quantum states
• Optimal networks for Quantum Metrology: semidefinite programs and product rules
• Multi-copy programmable discrimination of general qubit states
• Quantifying the imaginarity of quantum states via Tsallis relative entropy
• Discrimination and estimation of incoherent sources under misalignment
• Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification
• Divergence radii and the strong converse exponent of classical-quantum channel coding with constant compositions
• Changepoint Problem in Quantumn Setting
• Quantum reading under a local energy constraint
• Gaussian quantum estimation of the lossy parameter in a thermal environment
• Quantum illumination receiver using double homodyne detection
• Hypothesis testing for Gaussian states on bosonic lattices
• Bound on trace distance based on superfidelity
• Optimally controlled quantum discrimination and estimation
• Quantum Weiss-Weinstein bounds for quantum metrology
• Coding theorems for compound problems via quantum Rényi divergences
• Chain rules for quantum Rényi entropies
• Quantum probes for fractional Gaussian processes
• Quantum Chernoff bound as a measure of nonclassicality for one-mode Gaussian states
• Quantum Keyless Privacy vs. Quantum Key Distribution for Space Links
• Postselection-free learning of measurement-induced quantum dynamics
• Quantum hypothesis testing with group symmetry
• Device-independent quantum reading and noise-assisted quantum transmitters
• Usefulness of adaptive strategies in asymptotic quantum channel discrimination
• Hyperentanglement-enhanced quantum illumination
• Quantum reading of digital memory with non-Gaussian entangled light
• Gaussian Discriminating Strength
• Looking at Shadows of Entanglement Wedges
• Optimal estimation and discrimination of excess noise in thermal and amplifier channels
• Gaussian State-Based Quantum Illumination with Simple Photodetection
• Quantum Rényi and $f$-divergences from integral representations
• Bounds on amplitude damping channel discrimination
• On the Chernoff distance for asymptotic LOCC discrimination of bipartite quantum states
• Discord of response
• Asymptotic distinguishability measures for shift-invariant quasi-free states of fermionic lattice systems
• An asymptotic error bound for testing multiple quantum hypotheses
• Second-order asymptotics for quantum hypothesis testing in settings beyond i.i.d. - quantum lattice systems and more
• Quantum Markov chains, sufficiency of quantum channels, and Renyi information measures
• Revisiting Chernoff Information with Likelihood Ratio Exponential Families
• Quantum data hiding with continuous variable systems
• Internal entanglement and external correlations of any form limit each other
• Ultimate limits of exoplanet spectroscopy: a quantum approach
• Building versatile bipartite probes for quantum metrology
• Probing light polarization with the quantum Chernoff bound
• Two approaches to obtain the strong converse exponent of quantum hypothesis testing for general sequences of quantum states
• Quantum Correlation with Sandwiched Relative Entropies: Advantageous as Order Parameter in Quantum Phase Transitions
• Minimax quantum tomography: the ultimate bounds on accuracy
• Optimal control for quantum detectors
• Optimal control and selectivity of qubits in contact with a structured environment
• Noisy receivers for quantum illumination
• Gravity enhanced quantum spatial target detection
• Convex approximations of quantum channels
• Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
• Observable bound for Gaussian illumination
• Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing
• A solution of the generalised quantum Stein's lemma
• Semiclassical Theory of Superresolution for Two Incoherent Optical Point Sources
• Cryptographic aspects of quantum reading
• Poisson Quantum Information
• Geometric approach to quantum statistical inference
• Test-measured Rényi divergences
• Quantum Chernoff Bound metric for the XY model at finite temperature
• Perfect Discrimination of Non-Orthogonal Separable Pure States on Bipartite System in General Probabilistic Theory
• The discrimination problem for two ground states or two thermal states of the quantum Ising model
• Programmable discrimination with an error margin
• Discrimination of thermal baths by single qubit probes
• Hilbert-Schmidt quantum coherence in multi-qudit systems
• Quantum illumination with multiplexed photodetection
• Tight asymptotic bounds on local hypothesis testing between a pure bipartite state and the white noise state
• Fidelity-Based Smooth Min-Relative Entropy: Properties and Applications
• Perturbation Theory for Quantum Information
• Asymptotic local hypothesis testing between a pure bipartite state and the completely mixed state
• Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders
• Generalized figure of merit for qubit readout
• Postselected quantum hypothesis testing
• Noiseless linear amplification in quantum target detection using Gaussian states
• The minimum entropy output of a quantum channel is locally additive
• Connecting probability distributions of different operators and generalization of the Chernoff-Hoeffding inequality
• Optimal convex approximations of quantum states
• Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
• Monotonic multi-state quantum $f$-divergences
• On the error exponents of binary state discrimination with composite hypotheses
• Symmetric distinguishability as a quantum resource
• Geometric Rényi Divergence and its Applications in Quantum Channel Capacities
• Testing for a pure state with local operations and classical communication
• Quantum hypothesis testing and sufficient subalgebras
• Quantum illumination using polarization-path entangled single photons for low reflectivity object detection in noisy background
• Cost of postselection in decision theory
• Contraction of Private Quantum Channels and Private Quantum Hypothesis Testing
• Local hypothesis testing between a pure bipartite state and the white noise state
• Classical benchmarking for microwave quantum illumination
• Demonstration of quantum-limited discrimination of multi-copy pure versus mixed states
• Limitations of Classically-Simulable Measurements for Quantum State Discrimination
• Bound for Gaussian-state Quantum illumination using direct photon measurement
• Recoverability for Holevo's just-as-good fidelity
• Multi-state and multi-hypothesis discrimination with open quantum systems
• Exponential error rates in multiple state discrimination on a quantum spin chain
• Quantum limits of covert target detection
• Quantum hypothesis testing in many-body systems
• Relating relative Rényi entropies and Wigner-Yanase-Dyson skew information to generalized multiple quantum coherences
• Quantum Target Ranging for LiDAR
• An invitation to the sample complexity of quantum hypothesis testing
• Microwave quantum illumination with correlation-to-displacement conversion
• Amplification, inference, and the manifestation of objective classical information
• Entanglement-assisted detection of fading targets via correlation-to-coherence conversion
• Quantum Network Discrimination
• Local asymptotic equivalence of pure quantum states ensembles and quantum Gaussian white noise
• Quantum hypothesis testing for quantum Gaussian states: Quantum analogues of chi-square, t and F tests
• When is the Chernoff Exponent for Quantum Operations finite?
• Distinguishing Phases with Ansatz Wavefunctions
• Lower Bounds on Error Exponents via a New Quantum Decoder
• Quantum $f$-divergences via Nussbaum-Szkoła Distributions and Applications to $f$-divergence Inequalities
• Quantum illumination with noisy probes: Conditional advantages of non-Gaussianity
• Gaussian Quantum Illumination via Monotone Metrics
• Non-monotonicity of trace distance under tensor products
• Quantum bath statistics tagging
• Likelihood Theory in a Quantum World: tests with Quantum coins and computers
• Not even 6 dB: Gaussian quantum illumination in thermal background
• Discrimination power of a quantum detector
• Universal Optimal Estimation of the Polarization of Light with Arbitrary Photon Statistics
• Theoretical comparison of quantum and classical illumination for simple detection-based LIDAR
• Analytical bounds for non-asymptotic asymmetric state discrimination
• Existence of maximally correlated states
• Quantum Chernoff bound as a measure of efficiency of quantum cloning for mixed states
• Tomita-Takesaki Modular Theory vs. Quantum Information Theory
• Discriminating quantum field theories in non-inertial frames
• Fundamental limitations on the recoverability of quantum processes
• Fidelity Bounds for Device-Independent Advantage Distillation
• Symmetric and asymmetric discrimination of bosonic loss: Toy applications to biological samples and photo-degradable materials
• Optimal Perfect Distinguishability between Unitaries and Quantum Operations
• Five Starter Pieces: Quantum Information Science via Semi-definite Programs
• Attainability of quantum state discrimination bounds with collective measurements on finite copies
• Quantum distinguishability measures: projectors vs. states maximization
• Monotone Riemannian metrics and dynamic structure factor in condensed matter physics
• The minimum Renyi entropy output of a quantum channel is locally additive
• $\mathcal{P}\mathcal{T}$-symmetric mapping of three states and its implementation on a cloud quantum processor
• The Role of Entanglement in Quantum Communication, and Analysis of the Detection Loophole
• Relation between quantum illumination and quantum parameter estimation
• A generalization of the inequality of Audenaert et al
• Quantum Chernoff divergence in advantage distillation for quantum key distribution and device-independent quantum key distribution
• On distinguishability distillation and dilution exponents
• Learning quantum graph states with product measurements
• Quantum Approximation of Normalized Schatten Norms and Applications to Learning
• Quantum Limits of Exoplanet Detection and Localization
• Performance advantage of quantum hypothesis testing for partially coherent optical sources
• Quantum hypothesis testing between qubit states with parity
• On bounds of Tsallis relative entropy and an inequality for generalized skew information
• Discrimination of bosonic dephasing quantum channels
• Interpolating between symmetric and asymmetric hypothesis testing
• On a conjecture regarding quantum hypothesis testing
• Towards Quantum Universal Hypothesis Testing
• Discrimination between evolution operators
• Asymptotic Equipartition Theorems in von Neumann algebras
• Quantum Chi-Squared and Goodness of Fit Testing
• Reductive Quantum Phase Estimation
• Quantum hypothesis testing via robust quantum control
• Holographic Limitations and Corrections to Quantum Information Protocols
• Bounds in Sequential Unambiguous Discrimination of Multiple Pure Quantum States
• Discrimination of discord in separable Gaussian states
• Chernoff Information Bottleneck for Covert Quantum Target Sensing
• Principles of quantum functional testing
• Quantum target ranging with Hetero-Homodyne detection
• Quantum Illumination
• Quantum limits to resolution and discrimination of spontaneous emission lifetimes
• Entropic lower bound for distinguishability of quantum states
• Tight relations and equivalences between smooth relative entropies
• Symplectic decomposition from submatrix determinants
• Super-exponential distinguishability of correlated quantum states
• Entanglement Spectroscopy and probing the Li-Haldane Conjecture in Topological Quantum Matter