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 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
- Markovianity and non-Markovianity in quantum and classical systems
- 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
- Superfidelity and trace distance
- Distinguishability measures and entropies for general probabilistic theories
- Relation between information and disturbance in quantum key distribution protocol with classical alice
- Bounding quantum gate error rate based on reported average fidelity
- Universal recovery maps and approximate sufficiency of quantum relative entropy
- General depolarized pure states: identification and properties
- Randomizing quantum states: constructions and applications
- Quantum information and relativity theory
- Parallel approximation of min-max problems
- Orthogonal-state-based cryptography in quantum mechanics and local post-quantum theories
- Entanglement wedge reconstruction using the Petz map
- Stability analysis of quantum systems: a Lyapunov criterion and an invariance principle
- A new protocol and lower bounds for quantum coin flipping
- Information transfer during the universal gravitational decoherence
- Relative entropy bounds on quantum, private and repeater capacities
- Bounds of the Pinsker and Fannes types on the Tsallis relative entropy
- A method of enciphering quantum states
- On the Chernoff bound for efficiency of quantum hypothesis testing
- A proposal for device independent probabilistic quantum oblivious transfer
- Squashed entanglement and approximate private states
- Erratum to: Quantum tasks in holography
- Bounds on shannon distinguishability in terms of partitioned measures
- Lower bounds to the spectral gap of Davies generators
- Thermalization time bounds for Pauli stabilizer Hamiltonians
- Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
- Title not available (Why is that?)
- Quantum hypothesis testing with group symmetry
- Holographic scattering requires a connected entanglement wedge
- Asymptotic reversibility of thermal operations for interacting quantum spin systems via generalized quantum Stein’s lemma
- 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
- Estimating the Shannon Entropy and (Un)certainty Relations for Design-Structured POVMs
- 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
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)
