Sampling in a Quantum Population, and Applications

Details Sampling in a Quantum Population, and Applications Sampling in a Quantum Population, and Applications

2009-07-24

arxiv.org/abs/0907.4246v5

Physics

Quantum Physics

[v5] Fixed a proof-technical issue related to abort in QOT, and rephrased some statements about composability; Proceedings CRY

Scientific paper

We propose a framework for analyzing classical sampling strategies for estimating the Hamming weight of a large string, when applied to a multi-qubit quantum system instead. The framework shows how to interpret such a strategy and how to define its accuracy when applied to a quantum system. Furthermore, we show how the accuracy of any strategy relates to its accuracy in its classical usage, which is well understood for the important examples. We show the usefulness of our framework by using it to obtain new and simple security proofs for the following quantum-cryptographic schemes: quantum oblivious-transfer from bit-commitment, and BB84 quantum-key-distribution.

Affiliated with

Also associated with

No associations

Rating

Sampling in a Quantum Population, and Applications does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sampling in a Quantum Population, and Applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sampling in a Quantum Population, and Applications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-309430