Formation of multipartite entanglement using random quantum gates

Yonatan Most*, Yishai Shimoni, Ofer Biham

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


The formation of multipartite quantum entanglement by repeated operation of one- and two-qubit gates is examined. The resulting entanglement is evaluated using two measures: the average bipartite entanglement and the Groverian measure. A comparison is made between two geometries of the quantum register: a one-dimensional chain in which two-qubit gates apply only locally between nearest neighbors and a nonlocal geometry in which such gates may apply between any pair of qubits. More specifically, we use a combination of random single-qubit rotations and a fixed two-qubit gate such as the controlled-phase gate. It is found that in the nonlocal geometry the entanglement is generated at a higher rate. In both geometries, the Groverian measure converges to its asymptotic value more slowly than the average bipartite entanglement. These results are expected to have implications on different proposed geometries of future quantum computers with local and nonlocal interactions between the qubits.

Original languageAmerican English
Article number022328
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Issue number2
StatePublished - 23 Aug 2007


Dive into the research topics of 'Formation of multipartite entanglement using random quantum gates'. Together they form a unique fingerprint.

Cite this