Cryptographic Distinguishability Measures for Quantum-Mechanical States

@article{Fuchs1997CryptographicDM,
  title={Cryptographic Distinguishability Measures for Quantum-Mechanical States},
  author={Christopher A. Fuchs and Jeroen van de Graaf},
  journal={IEEE Trans. Inf. Theory},
  year={1997},
  volume={45},
  pages={1216-1227}
}
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 (1948… 
View PDF on arXiv
667 Citations
Highly Influential Citations
26
Background Citations
172
Methods Citations
58
Results Citations
11

Figures from this paper

667 Citations

Quantum Chernoff bound as a measure of distinguishability between density matrices: Application to qubit and Gaussian states

A physically meaningful distinguishability measure and its corresponding metric in the space of states is defined and the latter is shown to coincide with the Wigner-Yanase metric.

The Statistics and Security of Quantum Key Distribution

The Trojan Horse Attack is investigated, a form of side-channel attack that could threaten the security of existing key distribution protocols, and a framework based on Markov chains and probability generating functions is developed to show how one may easily calculate an analytic expression for the completion time of a probabilistic process.

Geometric measures of quantum correlations: characterization, quantification, and comparison by distances and operations

We investigate and compare three distinguished geometric measures of bipartite quantum correlations that have been recently introduced in the literature: the geometric discord, the…

Decoherence estimation in quantum theory and beyond

A decoherence quantity is defined for a very general class of probabilistic theories that reduces to the min-entropy in the special case of quantum theory.

Measures and applications of quantum correlations

This work gives an overview of the current quest for a proper understanding and characterisation of the frontier between classical and quantum correlations (QCs) in composite states, and focuses on various approaches to define and quantify general QCs, based on different yet interlinked physical perspectives.

Semantic Security and Indistinguishability in the Quantum World

This work shows that stronger notions of indistinguishability are achievable, and provides a secure construction based on quantum-resistant pseudorandom permutations that can be used as a generic transformation for turning a large class of encryption schemes into quantum indistinguishable and hence quantum semantically secure ones.

Randomizing Quantum States: Constructions and Applications

It is shown that there exists a set of roughly d’log d unitary operators whose average effect on every input pure state is almost perfectly randomizing, as compared to the d2 operators required to randomize perfectly.

Quantum Interactive Proofs and the Complexity of Separability Testing

Strong hardness results are obtained by employing prior work on entanglement purification protocols to prove that for each n-qubit maximally entangled state there exists a fixed one-way LOCC measurement that distinguishes it from any separable state with error probability that decays exponentially in n.

General Paradigm for Distilling Classical Key From Quantum States

It is demonstrated that all quantum cryptographic protocols can be recast in a way which looks like entanglement theory, with the only change being that instead of distilling Einstein-Podolsky-Rosen (EPR) pairs, the parties distill private states.

Distinguishability of Quantum States Under Restricted Families of Measurements with an Application to Quantum Data Hiding

Lower bounds on the performance of various POVMs acting on a single system such as the isotropic POVM, and spherical 2 and 4-designs are provided, and it is shown how these bounds can lead to certainty relations.
...

References

SHOWING 1-10 OF 29 REFERENCES

Distinguishability and Accessible Information in Quantum Theory

This document focuses on translating various information-theoretic measures of distinguishability for probability distributions into measures of distin- guishability for quantum states, and gives a way of expressing the problem so that it appears as algebraic as that of the problem of finding quantum distinguishability measures.

Quantum memory in quantum cryptography

  • T. Mor
  • Computer Science, Physics
  • 1999
This work defines strong attacks of this type, and shows security against them, suggesting that quantum cryptography is secure, and suggests a new type of quantum key distribution scheme where quantum memories are used instead of quantum channels.

Information Gain vs. State Disturbance in Quantum Theory

Several aspects of the information–disturbance principle are explored in an attempt to make it firmly quantitative and flesh out its significance for quantum theory as a whole.

Parity bit in quantum cryptography.

  • BennettMorSmolin
  • Computer Science, Mathematics
    Physical review. A, Atomic, molecular, and optical physics
  • 1996
This paper finds the measurement which provides the optimal mutual information about the parity bit and calculates that information, and proves that this information decreases exponentially with the length of the string in the case where the single bit states are almost fully overlapping.

Protocols for secure computations

  • A. Yao
  • Mathematics
    23rd Annual Symposium on Foundations of Computer Science (sfcs 1982)
  • 1982
The author gives a precise formulation of this general problem and describes three ways of solving it by use of one-way functions, which have applications to secret voting, private querying of database, oblivious negotiation, playing mental poker, etc.

Quantum detection and estimation theory

  • H. Yuen
  • Physics
    Proceedings of the IEEE
  • 1978
This online revelation quantum detection and estimation theory can be one of the options to accompany you in imitation of having other time.

Mathematical techniques for quantum communication theory

A statistically motivated derivation of the Bures-Uhlmann measure of distinguishability for density operators and a simplified proof of the Holevo upper bound to the mutual information of quantum communication channels are presented.

Probabilistic Encryption

Quantum Mechanics and the Particles of Nature: An Outline for Mathematicians

This book is a quantum mechanics text, written on the assumption that the purpose of learning quantum mechanics is to be able to understand the results of fundamental research into the constitution…

The Structure and Interpretation of Quantum Mechanics

Preface Introduction. The Stern-Gerlach Experiment PART I THE STRUCTURE OF QUANTUM THEORY 1. Vector Spaces Vectors Operators Eigenvectors and Eigenvalues Inner Products of Vectors in R2 Complex…