Cryptographic distinguishability measures for quantum-mechanical states
From MaRDI portal
Publication:4701372
DOI10.1109/18.761271zbMATH Open0959.94020arXivquant-ph/9712042OpenAlexW2167346196MaRDI QIDQ4701372FDOQ4701372
Authors: Christopher A. Fuchs, Jeroen van de Graaf 
Publication date: 21 November 1999
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: This paper, mostly expository in nature, surveys four measures of distinguishability for quantum-mechanical states. This is done from the point of view of the cryptographer with a particular eye on applications in quantum cryptography. Each of the measures considered is rooted in an analogous classical measure of distinguishability for probability distributions: namely, the probability of an identification error, the Kolmogorov distance, the Bhattacharyya coefficient, and the Shannon distinguishability (as defined through mutual information). These measures have a long history of use in statistical pattern recognition and classical cryptography. We obtain several inequalities that relate the quantum distinguishability measures to each other, one of which may be crucial for proving the security of quantum cryptographic key distribution. In another vein, these measures and their connecting inequalities are used to define a single notion of cryptographic exponential indistinguishability for two families of quantum states. This is a tool that may prove useful in the analysis of various quantum cryptographic protocols.
Full work available at URL: https://arxiv.org/abs/quant-ph/9712042
Recommendations
Kolmogorov distancequantum cryptographyBhattacharyya coefficientquantum distinguishability measuresdistinguishability of quantumShannon distinguishability
Cited In (only showing first 100 items - show all)
- Quantum Reading capacity
- Quantum hypothesis testing with group symmetry
- Holographic scattering requires a connected entanglement wedge
- Universal quantum state merging
- Generalized Quantum Arthur--Merlin Games
- Individual attacks with generalized discrimination and inadequacy of some information measures
- On distinguishability distillation and dilution exponents
- Quantum error-detection at low energies
- Equality, revisited
- Quantum information processing in the neighborhood of a black hole
- Quantum metrics based upon classical Jensen-Shannon divergence
- Energy requirement for implementing unitary gates on energy-unbounded systems
- Quantum commitments from complexity assumptions
- Convergence rates for quantum evolution and entropic continuity bounds in infinite dimensions
- Information divergence and distance measures for quantum states
- Bit security as computational cost for winning games with high probability
- Rényi mutual information in quantum field theory, tensor networks, and gravity
- Topological quantum error correction in the Kitaev honeycomb model
- Generalized Holevo theorem and distinguishability notions
- Concentration of quantum equilibration and an estimate of the recurrence time
- Almost all quantum channels are equidistant
- How quantum are non-negative wave functions?
- Physical Limitations of Quantum Cryptographic Primitives or Optimal Bounds for Quantum Coin Flipping and Bit Commitment
- Role of correlations in the thermalization of quantum systems
- Quantum Bell states-based anonymous voting with anonymity trace
- On quantum information before the Page time
- Amortized channel divergence for asymptotic quantum channel discrimination
- Asymptotic reversibility of thermal operations for interacting quantum spin systems via generalized quantum Stein's lemma
- Measurement dependence in tripartite non-locality
- Operational interpretation of the sandwiched Rényi divergence of order 1/2 to 1 as strong converse exponents
- Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
- Estimating the Shannon entropy and (un)certainty relations for design-structured POVMs
- Gentle measurement of quantum states and differential privacy
- Decoupling by local random unitaries without simultaneous smoothing, and applications to multi-user quantum information tasks
- About the use of fidelity in continuous variable systems
- Seven definitions of bipartite bound entanglement
- Construction of three-dimensional version of the amplitude damping channel
- Randomized benchmarking with confidence
- A robust quantum receiver for phase shift keyed signals
- The connected wedge theorem and its consequences
- Super-exponential distinguishability of correlated quantum states
- Optimal bounds for semi-honest quantum oblivious transfer
- Constraints on order and disorder parameters in quantum spin chains
- Distinguishing classically indistinguishable states and channels
- Purification of noisy measurements and faithful distillation of entanglement
- Fundamental quantum limits in optical metrology from rate-distortion theory
- How discord underlies the noise resilience of quantum illumination
- Hypercontractivity and logarithmic Sobolev inequality for non-primitive quantum Markov semigroups and estimation of decoherence rates
- Recoverability of quantum channels via hypothesis testing
- Quantum illumination with noisy probes: conditional advantages of non-Gaussianity
- Security enhancement of amplitude-shift keying-type asymmetric quantum communication systems
- Holographic quantum tasks with input and output regions
- Attainability and lower semi-continuity of the relative entropy of entanglement and variations on the theme
- Quantum identification protocol with technologically bounded parties
- Improving direct state measurements by using rebits in real enlarged Hilbert spaces
- Random Quantum Codes from Gaussian Ensembles and an Uncertainty Relation
- Beyond toy models: distilling tensor networks in full AdS/CFT
- Approximate quantum error correction revisited: introducing the alpha-bit
- Area laws in a many-body localized state and its implications for topological order
- Fundamental limits on quantum dynamics based on entropy change
- Discriminating strength: a bona fide measure of non-classical correlations
- Rényi generalizations of the conditional quantum mutual information
- Quantum commitments from complexity assumptions
- Extended space for quantum cryptography using mixed states
- Bounds on the concavity of quantum entropy
- Computable bounds for the discrimination of Gaussian states
- Quantum conditional mutual information and approximate Markov chains
- Renormalized von Neumann entropy with application to entanglement in genuine infinite dimensional systems
- The Chernoff lower bound for symmetric quantum hypothesis testing
- Quantum Kolmogorov complexity
- Matrix analysis and quantum information
- “Squashed entanglement”: An additive entanglement measure
- Local asymptotic equivalence of pure states ensembles and quantum Gaussian white noise
- Asymptotic error rates in quantum hypothesis testing
- Robustness of quantum Markov chains
- Operational distance and fidelity for quantum channels
- Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
- Bounds on localizable information via semidefinite programming
- Aspects of generic entanglement
- Quantum state merging and negative information
- Maximum-entropy inference and inverse continuity of the numerical range
- Control of quantum phenomena: past, present and future
- On conclusive eavesdropping and measures of mutual information in quantum key distribution
- Uniform estimates on the Tsallis entropies
- The information theoretic interpretation of the length of a curve
- Squashed entanglement, \(\mathbf {k}\)-extendibility, quantum Markov chains, and recovery maps
- Cryptography from pseudorandom quantum states
- A fidelity measure for quantum channels
- The effect of focusing on polarization qubits
- Distance bounds on quantum dynamics
- Fidelity and Fisher information on quantum channels
- Near-optimal quantum tomography: estimators and bounds
- Quantum encryption and generalized Shannon impossibility
- Tight uniform continuity bounds for quantum entropies: conditional entropy, relative entropy distance and energy constraints
- Fano type quantum inequalities in terms of \(q\)-entropies
- Relative entropy and squashed entanglement
- Title not available (Why is that?)
- Computational Indistinguishability Between Quantum States and Its Cryptographic Application
- Quantum logarithmic Sobolev inequalities and rapid mixing
- Computational indistinguishability between quantum states and its cryptographic application
This page was built for publication: Cryptographic distinguishability measures for quantum-mechanical states
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4701372)
