Number Partitioning on a Quantum Computer
Hans A. De Raedt, Kristel F. L. Michielsen, Koen De Raedt, Seiji Miyashita · CERN Document Server (European Organization for Nuclear Research) · 2000
We present a quantum algorithm to compute the number of solutions of the (constrained) number partitioning problem. We show that on a quantum computer this algorithm solves the number partitioning problem in polynomial time and space.