A UNIVERSAL 2-BIT GATE FOR QUANTUM COMPUTATION

Authors
BARENCO A
Citation
A. Barenco, A UNIVERSAL 2-BIT GATE FOR QUANTUM COMPUTATION, Proceedings - Royal Society. Mathematical and physical sciences, 449(1937), 1995, pp. 679-683
Citations number
14
Categorie Soggetti
Multidisciplinary Sciences",Physics
Journal title
Proceedings - Royal Society. Mathematical and physical sciences → ACNP
ISSN journal
09628444
Volume
449
Issue
1937
Year of publication
1995
Pages
679 - 683
Database
ISI
SICI code
0962-8444(1995)449:1937<679:AU2GFQ>2.0.ZU;2-M
Abstract
We prove the existence of a class of two-input, two-output gates any o ne of which is universal for quantum computation. This is done by expl icitly constructing the three-bit gate introduced by Deutsch (Proc. R. Soc. Lond. A 425, 73 (1989)) as a network consisting of replicas of a single two-bit gate.