Universality in Quantum Computation

D DEUTSCH,A BARENCO,A EKERT
DOI: https://doi.org/10.1098/rspa.1995.0065
1995-01-01
Proceedings of the Royal Society of London Series A Mathematical and Physical Sciences
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 considerations bearing on the proper definition of universality for computational components such as logic gates.
What problem does this paper attempt to address?