Fair Sampling by Simulated Annealing on Quantum Annealer
Masayuki Yamamoto, Masayuki Ohzeki, Kazuyuki Tanaka · Journal of the Physical Society of Japan · 2020
Conventional quantum annealing does not sample all ground states fairly. We demonstrate that fair sampling can be achieved by performing simulated annealing on a quantum annealer. We discuss the problems that occur when implementing this method and propose an alternative way to overcome them. We numerically verify the fair sampling ability of our method in a small-scale toy model.