Number Partitioning on a Quantum Computer
Quantum Physics
2009-11-06 v2
Abstract
We present an algorithm to compute the number of solutions of the (constrained) number partitioning problem. A concrete implementation of the algorithm on an Ising-type quantum computer is given.
Cite
@article{arxiv.quant-ph/0010018,
title = {Number Partitioning on a Quantum Computer},
author = {H. De Raedt and K. Michielsen and K. De Raedt and S. Miyashita},
journal= {arXiv preprint arXiv:quant-ph/0010018},
year = {2009}
}
Comments
5 pages, 1 figure, see also http://rugth30.phys.rug.nl/compphys/qce.htm