Cryptographic distinguishability measures for quantum-mechanical states
From MaRDI portal
(Redirected from Publication:4701372)
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.
Recommendations
Cited in
(only showing first 100 items - show all)- The Chernoff lower bound for symmetric quantum hypothesis testing
- Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
- Maximum-entropy inference and inverse continuity of the numerical range
- Information transfer during the universal gravitational decoherence
- Squashed entanglement, \(\mathbf {k}\)-extendibility, quantum Markov chains, and recovery maps
- Randomizing quantum states: constructions and applications
- Extended space for quantum cryptography using mixed states
- A new protocol and lower bounds for quantum coin flipping
- Superfidelity and trace distance
- Fano type quantum inequalities in terms of \(q\)-entropies
- Holographic quantum tasks with input and output regions
- Local asymptotic equivalence of pure states ensembles and quantum Gaussian white noise
- Universal recovery maps and approximate sufficiency of quantum relative entropy
- Hypercontractivity and logarithmic Sobolev inequality for non-primitive quantum Markov semigroups and estimation of decoherence rates
- Stability analysis of quantum systems: a Lyapunov criterion and an invariance principle
- Individual attacks with generalized discrimination and inadequacy of some information measures
- On distinguishability distillation and dilution exponents
- Quantum metrics based upon classical Jensen-Shannon divergence
- Entanglement wedge reconstruction using the Petz map
- Constraints on order and disorder parameters in quantum spin chains
- Amortized channel divergence for asymptotic quantum channel discrimination
- Holographic scattering requires a connected entanglement wedge
- Beyond toy models: distilling tensor networks in full AdS/CFT
- Approximate quantum error correction revisited: introducing the alpha-bit
- Convergence rates for quantum evolution and entropic continuity bounds in infinite dimensions
- Quantum encryption and generalized Shannon impossibility
- Quantum error-detection at low energies
- Information divergence and distance measures for quantum states
- Relative entropy bounds on quantum, private and repeater capacities
- On the Chernoff bound for efficiency of quantum hypothesis testing
- Relative entropy and squashed entanglement
- Uniform estimates on the Tsallis entropies
- Quantum commitments from complexity assumptions
- The information theoretic interpretation of the length of a curve
- The connected wedge theorem and its consequences
- Super-exponential distinguishability of correlated quantum states
- Quantum Bell states-based anonymous voting with anonymity trace
- A method of enciphering quantum states
- Quantum identification protocol with technologically bounded parties
- How quantum are non-negative wave functions?
- Optimal bounds for semi-honest quantum oblivious transfer
- On conclusive eavesdropping and measures of mutual information in quantum key distribution
- Bounds on the concavity of quantum entropy
- Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
- Equality, revisited
- Quantum commitments from complexity assumptions
- Quantum information and relativity theory
- Relation between information and disturbance in quantum key distribution protocol with classical alice
- Fundamental quantum limits in optical metrology from rate-distortion theory
- Fundamental limits on quantum dynamics based on entropy change
- Tight uniform continuity bounds for quantum entropies: conditional entropy, relative entropy distance and energy constraints
- Area laws in a many-body localized state and its implications for topological order
- Topological quantum error correction in the Kitaev honeycomb model
- Randomized benchmarking with confidence
- A robust quantum receiver for phase shift keyed signals
- Operational distance and fidelity for quantum channels
- Bounds on localizable information via semidefinite programming
- Random Quantum Codes from Gaussian Ensembles and an Uncertainty Relation
- scientific article; zbMATH DE number 5320313 (Why is no real title available?)
- Parallel approximation of min-max problems
- Quantum hypothesis testing with group symmetry
- Bounds of the Pinsker and Fannes types on the Tsallis relative entropy
- Computational indistinguishability between quantum states and its cryptographic application
- Almost all quantum channels are equidistant
- Matrix analysis and quantum information
- Physical Limitations of Quantum Cryptographic Primitives or Optimal Bounds for Quantum Coin Flipping and Bit Commitment
- Generalized quantum Arthur-Merlin games
- scientific article; zbMATH DE number 6860781 (Why is no real title available?)
- The effect of focusing on polarization qubits
- “Squashed entanglement”: An additive entanglement measure
- Distance bounds on quantum dynamics
- Computable bounds for the discrimination of Gaussian states
- Quantum conditional mutual information and approximate Markov chains
- Asymptotic reversibility of thermal operations for interacting quantum spin systems via generalized quantum Stein's lemma
- Estimating the Shannon entropy and (un)certainty relations for design-structured POVMs
- Control of quantum phenomena: past, present and future
- Squashed entanglement and approximate private states
- Quantum Reading capacity
- Markovianity and non-markovianity in quantum and classical systems
- Role of correlations in the thermalization of quantum systems
- Thermalization time bounds for Pauli stabilizer Hamiltonians
- Discriminating strength: a bona fide measure of non-classical correlations
- Near-optimal quantum tomography: estimators and bounds
- Rényi generalizations of the conditional quantum mutual information
- Gentle measurement of quantum states and differential privacy
- Orthogonal-state-based cryptography in quantum mechanics and local post-quantum theories
- Computational Indistinguishability Between Quantum States and Its Cryptographic Application
- Universal quantum state merging
- Quantum logarithmic Sobolev inequalities and rapid mixing
- Distinguishability measures and entropies for general probabilistic theories
- Lower bounds to the spectral gap of Davies generators
- About the use of fidelity in continuous variable systems
- Bounding quantum gate error rate based on reported average fidelity
- How discord underlies the noise resilience of quantum illumination
- Generalized Holevo theorem and distinguishability notions
- Distinguishing classically indistinguishable states and channels
- Energy requirement for implementing unitary gates on energy-unbounded systems
- A fidelity measure for quantum channels
- Quantum Kolmogorov complexity
- Attainability and lower semi-continuity of the relative entropy of entanglement and variations on the theme
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)