corner
corner

Phys. Rev. A 72, 052323 (2005) [4 pages]

Optimal two-qubit quantum circuits using exchange interactions

Download: PDF (76 kB) Buy this article Export: BibTeX or EndNote (RIS)

Heng Fan, Vwani Roychowdhury, and Thomas Szkopek
Department of Electrical Engineering, University of California Los Angeles, Los Angeles, California 90025, USA

Received 12 October 2004; published 21 November 2005

We give the optimal decomposition of a universal two-qubit circuit using Heisenberg exchange interactions and single qubit rotations. Tuning the strength and duration of the Heisenberg exchange allows one to implement (SWAP)α gates. Our optimal circuit is constructed from only three (SWAP)α gates and six single qubit gates. We show that three (SWAP)α gates are not only sufficient, but necessary. Since six single-qubit gates are already known to be necessary, our implementation is optimal in gate count.

© 2005 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevA.72.052323
DOI:
10.1103/PhysRevA.72.052323
PACS:
03.67.Lx, 07.50.Ek, 03.67.Pp, 84.30.−r