Physical Review Letters · 2009 · 348 citations · 6 references
ComputingComputer SciencePhysicsCryptographyInformation TheoryQuantum MechanicsInformation-theoretic SecurityQuantum CommunicationQuantum ComputationQuantum CryptographyQuantum Information TheoryChannelsDe Finetti's TheoremDiscrete-variable Quantum Key DistributionQuantum ChannelsQuantum Key Distribution
We propose a general method for studying properties of quantum channels acting on an n‑partite system whose action is invariant under permutations of the subsystems. The method reduces arbitrary inputs to a de Finetti‑type state and is applicable to information‑theoretic problems. This reduction shows that proving a property for a de Finetti‑type state suffices for arbitrary inputs, yielding tighter security bounds for discrete‑variable QKD against general attacks than previous exponential de Finetti results.
We propose a general method for studying properties of quantum channels acting on an n-partite system, whose action is invariant under permutations of the subsystems. Our main result is that, in order to prove that a certain property holds for an arbitrary input, it is sufficient to consider the case where the input is a particular de Finetti-type state, i.e., a state which consists of n identical and independent copies of an (unknown) state on a single subsystem. Our technique can be applied to the analysis of information-theoretic problems. For example, in quantum cryptography, we get a simple proof for the fact that security of a discrete-variable quantum key distribution protocol against collective attacks implies security of the protocol against the most general attacks. The resulting security bounds are tighter than previously known bounds obtained with help of the exponential de Finetti theorem.
6
Quantum cryptography based on Bell’s theorem
Artur Ekert · Physical Review Letters · 1991 · 10.7K citations
Computing, Physics, Cryptography +16
Quantum cryptography without Bell’s theorem
Charles H. Bennett, Gilles Brassard, N. David Mermin · Physical Review Letters · 1992 · 2.4K citations
Computing, Computer Science, Physics +13
Quantum computations: algorithms and error correction
Alexei Kitaev · Russian Mathematical Surveys · 1997 · 1.5K citations
Symmetry of large physical systems implies independence of subsystems
Renato Renner · Nature Physics · 2007 · 319 citations · Full text