Application of Quantum Annealing to Nurse Scheduling Problem

Kazuki IKEDA & Yuma NAKAMURA & Travis S. HUMBLE

Scientific Reports vol. 9 issue 1 p. 12837 (2019)


1 person(s) reproduced this result (100 %), 0 of them partially (0 %).
1 of 1 person(s) report it to be tricky.

Not reproduced

0 person(s) could not reproduce this result (0 %)
0 of 0 person(s) believe it might be reproducible.


It was tricky, but succeeded in replication 

Reproduced the results on D-Wave 2000Q and Advantage systems for 1000 samples and 1 shot each, using 20 us annealing time. Despite some (expected) statistical variations, roughly the same result was obtained. However, it is not clear whether the reverse annealing is reinitialized at each sampling. Without reinitialization, a much lower success rate of finding the g.s. is realized, and in pegasus topology, the solution is excited far away from the g.s., with zero probability of finding the g.s.