literature
Literature
Authors
Jobs
Seminars
Conferences
DataBETA

Universality in quantum computation

May, 1995
11 pages
Published in:
  • Proc.Roy.Soc.Lond.A 449 (1995) 669
e-Print:
DOI:
View in:
pdf
reference search96 citations

Citations per year

199420022010201820250246810
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.
Note:
  • 11 pages, LaTeX
  • [1]
    D
      • Proc.Roy.Soc.Lond.A 400 (1985) 97
  • [2]
    • R. Landauer
      • IBM J.Res.Dev. 5 (1961) 183
  • [3]
    Proc. 35th Ann. Symp. on the Foundations of Computer Science ( Computer Society, Los Alamitos, 1994), p.124
    • P.W. Shor
    • [4]
      D and R. Jozsa
        • Proc.Roy.Soc.Lond.A 439 (1992) 553
    • [4]
      Proc. 25th ACM Symp. on Theory of Computation, p.11 (1993)
      • E. Bernstein
        ,
      • U. Vazirani
      • [5]
        • S. Wiesner
          • Sigact News 15 (1983) 78
      • [5]
        in Proc. IEEE Int. Conference on Computers, Systems and Signal Processing, (
        • C.H. Bennett
          ,
        • G. Brassard
        • [5]
          • C.H. Bennett
          • [6]
            D
              • Proc.Roy.Soc.Lond.A 425 (1989) 73
          • [7]
            University of Oxford preprint (1994)
            • A. Barenco
            • [8]
              preprint (1994)
              • T. Sleator
                ,
              • H. Weinfurter
              • [9]
                D A. Ekert, and R. Jozsa Logic gates for quantum computation, Phys. Rev. Lett. (in print)
                • A. Barenco
                • [10]
                  Proc. 34th Symp. on Foundation of Computer Science ( Computer Society Press, Los Alamitos, 1993), pp.352-360
                  • A. Yao
                  • [11]
                    D and R. Jozsa, The stabilization of quantum computations, in Proceedings of the Workshop on the Physics and Computation— PhysComp ’94 ( Computer Society Press, Dallas, Texas)
                    • A. Berthiaume
                    • [12]
                      • D. DiVincenzo
                        • Phys.Rev.A 50 (1995) 1015
                    • [13]
                      preprint (1994)
                      • S.Lloyd