Universality in quantum computation

@article{Deutsch1995UniversalityIQ,
  title={Universality in quantum computation},
  author={D. Deutsch and A. Barenco and A. Ekert},
  journal={Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences},
  year={1995},
  volume={449},
  pages={669 - 677}
}
  • D. Deutsch, A. Barenco, A. Ekert
  • Published 1995
  • Computer Science, Mathematics, Physics
  • Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences
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. 
364 Citations
Universal Sets of Quantum Information Processing Primitives and Their Optimal Use
  • J. Gruska
  • Computer Science, Mathematics
  • GTIT-C
  • 2006
  • 1
Universality of single quantum gates
  • 2
  • PDF
A universal two-bit gate for quantum computation
  • A. Barenco
  • Mathematics, Physics
  • Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences
  • 1995
  • 187
  • PDF
Universal quantum processors with arbitrary radix n
  • 11
  • PDF
Quantum gates and circuits
  • D. DiVincenzo
  • Mathematics, Physics
  • Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
  • 1998
  • 104
  • PDF
Scalable programmable quantum gates and a new aspect of the additivity problem for the classical capacity of quantum channels
  • A. Winter
  • Mathematics
  • Proceedings IEEE International Symposium on Information Theory,
  • 2002
  • 2
ON A GENERALIZED QUANTUM SWAP GATE
  • 12
  • PDF
Unconventional Quantum Computing Devices
  • 10
  • PDF
Universal Quantum Simulators
  • S. Lloyd
  • Computer Science, Medicine
  • Science
  • 1996
  • 1,524
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 24 REFERENCES
A universal two-bit gate for quantum computation
  • A. Barenco
  • Mathematics, Physics
  • Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences
  • 1995
  • 187
  • PDF
Quantum computational networks
  • D. Deutsch
  • Mathematics
  • Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences
  • 1989
  • 1,072
Rapid solution of problems by quantum computation
  • D. Deutsch, R. Jozsa
  • Mathematics
  • Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences
  • 1992
  • 1,931
  • PDF
Conditional Quantum Dynamics and Logic Gates.
  • 769
  • PDF
Quantum cryptography based on Bell's theorem.
  • Ekert
  • Computer Science, Medicine
  • Physical review letters
  • 1991
  • 6,847
  • PDF
Two-bit gates are universal for quantum computation.
  • DiVincenzo
  • Physics, Medicine
  • Physical review. A, Atomic, molecular, and optical physics
  • 1995
  • 974
  • PDF
Conjugate coding
  • 1,105
  • PDF
Quantum cryptography using any two nonorthogonal states.
  • Bennett
  • Computer Science, Medicine
  • Physical review letters
  • 1992
  • 2,166
Quantum theory, the Church–Turing principle and the universal quantum computer
  • D. Deutsch
  • Mathematics
  • Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences
  • 1985
  • 3,561
  • PDF
Phys
  • Rev. A 50, 1015
  • 1995
...
1
2
3
...