Physics – Quantum Physics
Scientific paper
2005-09-23
J. Math. Phys. 47, 092102 (2006)
Physics
Quantum Physics
15 pages
Scientific paper
It is well known that n bits of entropy are necessary and sufficient to perfectly encrypt n bits (one-time pad). Even if we allow the encryption to be approximate, the amount of entropy needed doesn't asymptotically change. However, this is not the case when we are encrypting quantum bits. For the perfect encryption of n quantum bits, 2n bits of entropy are necessary and sufficient (quantum one-time pad), but for approximate encryption one asymptotically needs only n bits of entropy. In this paper, we provide the optimal trade-off between the approximation measure epsilon and the amount of classical entropy used in the encryption of single quantum bits. Then, we consider n-qubit encryption schemes which are a composition of independent single-qubit ones and provide the optimal schemes both in the 2- and the operator-norm. Moreover, we provide a counterexample to show that the encryption scheme of Ambainis-Smith based on small-bias sets does not work in the operator-norm.
Kerenidis Iordanis
Nagaj Daniel
No associations
LandOfFree
On the Optimality of Quantum Encryption Schemes 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 On the Optimality of Quantum Encryption Schemes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Optimality of Quantum Encryption Schemes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-71679