UNIVERSALITY IN QUANTUM COMPUTATION

Authors
DEUTSCH D BARENCO A EKERT A
Citation
D. Deutsch et al., UNIVERSALITY IN QUANTUM COMPUTATION, Proceedings - Royal Society. Mathematical and physical sciences, 449(1937), 1995, pp. 669-677
Citations number
17
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
669 - 677
Database
ISI
SICI code
0962-8444(1995)449:1937<669:UIQC>2.0.ZU;2-B
Abstract
We show that in quantum computation almost every gate that operates on two or more bits is a universal gate. We discuss various physical con siderations bearing on the proper definition of universality for compu tational components such as logic gates.