Fair Sampling by Simulated Annealing on Quantum Annealer
Quantum Physics
2020-01-29 v1 Statistical Mechanics
Abstract
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.
Cite
@article{arxiv.1912.10701,
title = {Fair Sampling by Simulated Annealing on Quantum Annealer},
author = {Masayuki Yamamoto and Masayuki Ohzeki and Kazuyuki Tanaka},
journal= {arXiv preprint arXiv:1912.10701},
year = {2020}
}
Comments
2 pages, 2 figures. Submitted to J. Phys. Soc. Jpn