Number Partitioning on a Quantum Computer

Barenco; Berman; Berman; Chuang; Cormen; De Raedt; De Raedt; DiVincenzo; Ekert; Ferreira; Feynman; Garey; Gent; Gent; Grover; H De Raedt; K De Raedt; K Michielsen; Karp; Korf; Lloyd; Mertens; Mertens; Nielsen; Plaisted; S Miyashita; Shor; Shor; Vedral

research

Number Partitioning on a Quantum Computer

Authors: Barenco
Berman
Berman
Chuang
Cormen
De Raedt
De Raedt
DiVincenzo
Ekert
Ferreira
Feynman
Garey
Gent
Gent
Grover
H De Raedt
K De Raedt
K Michielsen
Karp
Korf
Lloyd
Mertens
Mertens
Nielsen
Plaisted
S Miyashita
Shor
Shor
Vedral
Publication date: 5 October 2000
Publisher: 'Elsevier BV'
Doi

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.Comment: 5 pages, 1 figure, see also http://rugth30.phys.rug.nl/compphys/qce.ht