Two-bit gates are universal for quantum computation.

@article{DiVincenzo1995TwobitGA,
  title={Two-bit gates are universal for quantum computation.},
  author={DiVincenzo},
  journal={Physical review. A, Atomic, molecular, and optical physics},
  year={1995},
  volume={51 2},
  pages={1015-1022}
}
  • DiVincenzo
  • Published 1995 in
    Physical review. A, Atomic, molecular, and…
A proof is given, which relies on the commutator algebra of the unitary Lie groups, that quantum gates operating on just two bits at a time are sufficient to construct a general quantum circuit. The best previous result had shown the universality of three-bit gates, by analogy to the universality of the Toffoli three-bit gate of classical reversible computing. Two-bit quantum gates may be implemented by magnetic resonance operations applied to a pair of electronic or nuclear spins. A “gearbox… CONTINUE READING
Highly Influential
This paper has highly influenced 18 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS