2-BOSON HAMILTONIAN FOR SHOR ALGORITHM

A two-boson Hamiltonian is constructed whose induced unitary evolution implements in the corresponding Fock space the algorithm devised by S hor [Algorithms for Quantum Computation: Discrete Logarithms and Facto ring, in Proceedings of the 35th Annual Symposium on Foundation of Com puter Science, edited by S. Goldwasser (IEEE Computer Society Press, L os Alamitos, CA, 1994), p. 124] to factorize an integer into prime fac tors.