Streaming universal distortion-free entanglement concentration

Details Streaming universal distortion-free entanglement concentration Streaming universal distortion-free entanglement concentration

2009-10-30

arxiv.org/abs/0910.5952v1

Physics

Quantum Physics

16 pages

Scientific paper

This paper presents a streaming (sequential) protocol for universal entanglement concentration at the Shannon bound. Alice and Bob begin with N identical (but unknown) two-qubit pure states, each containing E ebits of entanglement. They each run a reversible algorithm on their qubits, and end up with Y perfect EPR pairs, where Y = NE +- O(\sqrt N). Our protocol is streaming, so the N input systems are fed in one at a time, and perfect EPR pairs start popping out almost immediately. It matches the optimal block protocol exactly at each stage, so the average yield after n inputs is = nE - O(log n). So, somewhat surprisingly, there is no tradeoff between yield and lag -- our protocol optimizes both. In contrast, the optimal N-qubit block protocol achieves the same yield, but since no EPR pairs are produced until the entire input block is read, its lag is O(N). Finally, our algorithm runs in O(log N) space, so a lot of entanglement can be efficiently concentrated using a very small (e.g., current or near-future technology) quantum processor. Along the way, we find an optimal streaming protocol for extracting randomness from classical i.i.d. sources and a more space-efficient implementation of the Schur transform.

Affiliated with

Also associated with

No associations

Rating

Streaming universal distortion-free entanglement concentration 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 Streaming universal distortion-free entanglement concentration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Streaming universal distortion-free entanglement concentration will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-90596