Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate

John A. Smolin and David P. DiVincenzo
Phys. Rev. A 53, 2855 – Published 1 April 1996
PDFExport Citation

Abstract

We present an analytic construction of the three-bit quantum conditional swap (Fredkin) gate that uses only five quantum gates, each acting on only two qubits. Our implementation is based on previous work on the three-bit quantum conditional-NOT (Toffoli) gate. Numerical evidence suggests that this is a minimal implementation. © 1996 The American Physical Society.

  • Received 18 September 1995

DOI:https://doi.org/10.1103/PhysRevA.53.2855

©1996 American Physical Society

Authors & Affiliations

John A. Smolin

  • Department of Physics, University of California at Los Angeles, Los Angeles, California 90025

David P. DiVincenzo

  • IBM Research Division, T. J. Watson Research Center, P.O. Box 218, Yorktown Heights, New York 10598

References (Subscription Required)

Click to Expand
Issue

Vol. 53, Iss. 4 — April 1996

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×