TY - JOUR
T1 - Generic entanglement can be generated efficiently
AU - Oliveira, R.
AU - Dahlsten, O. C.O.
AU - Plenio, M. B.
N1 - Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].
PY - 2007/3/30
Y1 - 2007/3/30
N2 - 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 (unitarily invariant) measure in at most O(N3) 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 cutoff 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. © 2007 The American Physical Society.
AB - 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 (unitarily invariant) measure in at most O(N3) 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 cutoff 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. © 2007 The American Physical Society.
UR - http://www.scopus.com/inward/record.url?scp=34047123035&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-34047123035&origin=recordpage
U2 - 10.1103/PhysRevLett.98.130502
DO - 10.1103/PhysRevLett.98.130502
M3 - RGC 21 - Publication in refereed journal
SN - 0031-9007
VL - 98
JO - Physical Review Letters
JF - Physical Review Letters
IS - 13
M1 - 130502
ER -