Title:The Representation of Natural Numbers in Quantum Mechanics

Abstract: The widespread use of numbers and their representation by states of physical systems in science and in computers contrasts with the limited amount of work done on what conditions must be satisfied so that a physical system has states that represent numbers. This is part of a more basic question regarding the precise meaning of the representation of numbers by states of a quantum system. Here this question is examined for microscopic quantum systems, although much of the work also applies to macroscopic systems. The role of maps that assign numbers both to the distinguishability parameters and internal state parameters of components of a composite physical system is examined. The maps are needed to assign numbers to product states of a physical system. Comparison of different maps shows that two product states that are identical physically may represent different numbers and states that represent the same number may be different physically. Grover's and Shor's Algorithms are seen to be very different regarding dependence on these maps. The main requirement, which is dynamical, is that a physical system must be such that the basic arithmetic operations are efficiently implementable. This condition dictates the need for separate definitions of the basic operators $V^{+1}_{j}$ for each j=1,2,... ,L that describe addition of $k^{j-1}\bmod k^{L}$ for $k-ary$ representations of length L. The operators + and $\times$ are defined based on the $V^{+1}_{j}$. Another definition of the basic operators that is independent of prior numberings is given. Some aspects of the use of numbers as part of the necessary conditions for product states of a system to represent numbers are also discussed.