Elementary gates for quantum computation.

@article{Barenco1995ElementaryGF,
  title={Elementary gates for quantum computation.},
  author={Barenco and Bennett and Cleve and DiVincenzo and Margolus and Shor and Sleator and Smolin and Weinfurter},
  journal={Physical review. A, Atomic, molecular, and optical physics},
  year={1995},
  volume={52 5},
  pages={
          3457-3467
        }
}
  • Barenco, Bennett, +6 authors Weinfurter
  • Published 1995
  • Physics, Medicine
  • Physical review. A, Atomic, molecular, and optical physics
  • We show that a set of gates that consists of all one-bit quantum gates (U(2)) and the two-bit exclusive-or gate (that maps Boolean values (x,y) to (x,x ⊕y)) is universal in the sense that all unitary operations on arbitrarily many bits n (U(2 n )) can be expressed as compositions of these gates. We investigate the number of the above gates required to implement other gates, such as generalized Deutsch-Toffoli gates, that apply a specific U(2) transformation to one input bit if and only if the… CONTINUE READING

    Topics from this paper.

    Both Toffoli and controlled-NOT need little help to do universal quantum computing
    • Y. Shi
    • Mathematics, Physics
    • 2003
    • 245
    • Highly Influenced
    • PDF
    The Classification of Reversible Bit Operations
    • 35
    • PDF
    Halving the cost of quantum addition
    • 52
    • Highly Influenced
    • PDF
    Universal quantum gates
    • 105
    • Highly Influenced
    • PDF
    On the CNOT-cost of TOFFOLI gates
    • 99
    • Highly Influenced
    • PDF
    Majority-based reversible logic gates
    • 57

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 70 REFERENCES
    Results on two-bit gate design for quantum computers
    • 34
    • PDF
    Quantum Complexity Theory
    • 854
    Quantum Circuit Complexity
    • 654
    • PDF
    Almost any quantum logic gate is universal.
    • Lloyd
    • Physics, Medicine
    • 1995
    • 457
    A universal two-bit gate for quantum computation
    • 184
    • PDF
    Quantum Computers, Factoring, and Decoherence
    • 195
    • PDF
    On the power of quantum computation
    • 947
    • PDF
    Realizable Universal Quantum Logic Gates.
    • 362
    • PDF
    Conditional Quantum Dynamics and Logic Gates.
    • 762
    • PDF