We present an algorithm to compute the number of solutions of the (constrai
ned) number partitioning problem. A concrete implementation of the algorith
m on an Ising-type quantum computer is given. (C) 2001 Elsevier Science B.V
. All rights reserved.