Efficient Generation of Generic Entanglement

Details Efficient Generation of Generic Entanglement Efficient Generation of Generic Entanglement

2006-05-15

arxiv.org/abs/quant-ph/0605126v2

Phys. Rev. Lett. 98, 130502 (2007)

Physics

Quantum Physics

Replaced with version similar to the published. Added journal reference.

Scientific paper

We find that generic entanglement is physical, in the sense that it can be generated in polynomial time from two-qubit gates picked at random. We prove as the main result that such a process generates the average entanglement of the uniform (Haar) measure in at most $O(N^3)$ steps for $N$ qubits. This is despite an exponentially growing number of such gates being necessary for generating that measure fully on the state space. Numerics furthermore show a variation cut-off allowing one to associate a specific time with the achievement of the uniform measure entanglement distribution. Various extensions of this work are discussed. The results are relevant to entanglement theory and to protocols that assume generic entanglement can be achieved efficiently.

Affiliated with

Also associated with

No associations

Rating

Efficient Generation of Generic Entanglement 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 Efficient Generation of Generic Entanglement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Generation of Generic Entanglement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-621878