English

A Universal Two--Bit Gate for Quantum Computation

Quantum Physics 2015-06-26 v1

Abstract

We prove the existence of a class of two--input, two--output gates any one of which is universal for quantum computation. This is done by explicitly constructing the three--bit gate introduced by Deutsch [Proc.~R.~Soc.~London.~A {\bf 425}, 73 (1989)] as a network consisting of replicas of a single two--bit gate.

Keywords

Cite

@article{arxiv.quant-ph/9505016,
  title  = {A Universal Two--Bit Gate for Quantum Computation},
  author = {A. Barenco},
  journal= {arXiv preprint arXiv:quant-ph/9505016},
  year   = {2015}
}

Comments

3 pages, RevTeX, two figures in a uuencoded file