The Representation of Numbers by States in Quantum Mechanics

  • Paul Benioff


The representation of numbers by tensor product states of composite quantum systems is examined. Consideration is limitedto k — ary representations of length L and arithmetic mod K L An abstract representation on an L fold tensor product Hilbert space H arith of number states and operators for the basic arithmetic operation is described. Unitary maps onto a physical parameter based tensor product space H phy are defined and the relations between these two spaces and the dependence of algorithm dynamics on the unitary maps is discussed. The important condition of efficient implementation by physically realizable Hamiltonians of the basic arithmetic operations is also discussed.


Number representation quantum states quantum computers 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    DiVincenzo, D. P. Science 270: 255, (1995); Los Alamos Archives quantph/0002077.ADSMathSciNetCrossRefGoogle Scholar
  2. [2]
    W. H. Zurek, Phys. Rev. D 24: 1516, (1981); 26: 1862 (1982); E. Joos and H. D. Zeh, Z. Phys. B 59: 23, (1985); H. D. Zeh quant-ph/9905004; E Joos, quant-ph/9808008.CrossRefADSMathSciNetGoogle Scholar
  3. [3]
    J. R. Shoenfield, Mathematical Logic (Addison-Weseley, Reading, MA 1967); R. Smullyan, Gödel’s Incompleteness Theorems (Oxford University Press, Oxford, 1992).zbMATHGoogle Scholar
  4. [4]
    I. T. Adamson, Introduction to Field Theory, 2nd. Edition, Cambridge University Press, London, 1982.zbMATHCrossRefGoogle Scholar
  5. [5]
    P. Benioff, Los Alamos Archives Preprint quant-ph/0003063.Google Scholar
  6. [6]
    N.A. Gershenfeld, Science 275: 350 (1997); D.G. Cory, A.F. Fahmy, and T.F. Havel, Proc. Natl. Acad. Sci. 94: 1634 (1997).CrossRefMathSciNetGoogle Scholar
  7. [7]
    R. Landauer, Physics Today 44: No 5, 23, (1991); Physics Letters A 217: 188, (1996); in Feynman and Computation, Exploring the Limits of Computers, A.J.G. Hey, Ed., (Perseus Books, Reading MA, 1998).Google Scholar
  8. [8]
    L.K. Grover, in Proceedings of 28th Annual ACM Symposium on Theory of Computing ACM Press New York 1996, p. 212; Phys. Rev. Letters, 79: 325 (1997); Phys. Rev. Letters, 80: 4329 (1998).Google Scholar
  9. [9]
    P. W. Shor, in Proceedings, 35th Annual Symposium on the Foundations of Computer Science, S. Goldwasser (Ed), IEEE Computer Society Press, Los Alamitos, CA, 1994, pp 124–134; SIAM J. Computing, 26: 1481 (1997).CrossRefGoogle Scholar
  10. [10]
    S. Lloyd, Los Alamos Archives preprint quant-ph/9908043; Y. J. Ng, Los Alamos Archives Preprint quant-ph/0006105.Google Scholar
  11. [11]
    W. H. Zurek, Physics Today 44: No. 10, 36 (1991); J.R. Anglin, J. Paz, and W. H. Zurek, Phys. Rev A 55: 4041 (1997); W. G. Unruh, Phys. Rev. A 51: 992 (1995).CrossRefGoogle Scholar
  12. [12]
    R. Laflamme, C. Miquel, J. P. Paz, and W. H. Zurek, Phys. Rev. Letters 77: 198 (1996); D. P. DiVincenzo and P. W. Shor, Phys. Rev. Letters 77: 3260 (1996); E. M. Raines, R. H. Hardin. P. W. Shor, and N. J. A. Sloane, Phys. Rev. Letters 79: 954 (1997); E. Knill, R. Laflamme, and W. H. Zurek, Science 279: 342 (1998).CrossRefADSGoogle Scholar
  13. [13]
    C.H. Bennett in Feynman and Computation, Exploring the Limits of Computers A.J.G. Hey, Ed., (Perseus Books, Reading MA, 1998); C.H. Bennett D.P. DiVincenzo, C.A. Fuchs, T. Mor, E. Rains, P.W. Shor, J.A. Smolin, and W.K. Wooters, Rev. A 59: 1070 (1999).Google Scholar
  14. [14]
    D. Bacon, D. A. Lidar and K. B. Whaley, Phys.Rev. A60: (1999) 1944.ADSGoogle Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Paul Benioff
    • 1
  1. 1.Physics DivisionArgonne National LaboratoryArgonne

Personalised recommendations