Approximate Private Quantum Channels

Details Approximate Private Quantum Channels Approximate Private Quantum Channels

2006-11-02

arxiv.org/abs/quant-ph/0611037v1

Physics

Quantum Physics

78 pages, 1 figure. Master's Thesis accepted at University of Waterloo

Scientific paper

This thesis includes a survey of the results known for private and approximate private quantum channels. We develop the best known upper bound for $\epsilon$-randomizing maps, $n+2\log(1/\epsilon)+c$ bits required to $\epsilon$-randomize an arbitrary $n$-qubit state by improving a scheme of Ambainis and Smith \cite{AS04} based on small bias spaces \cite{NN90, AGHP92}. We show by a probabilistic argument that in fact the great majority of random schemes using slightly more than this many bits of key are also $\epsilon$-randomizing. We provide the first known non-trivial lower bound for $\epsilon$-randomizing maps, and develop several conditions on them which we hope may be useful in proving stronger lower bounds in the future.

Affiliated with

Also associated with

No associations

Rating

Approximate Private Quantum Channels 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 Approximate Private Quantum Channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approximate Private Quantum Channels will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-164396