Back to Search Start Over

Fair Sampling by Simulated Annealing on Quantum Annealer

Authors :
Yamamoto, Masayuki
Ohzeki, Masayuki
Tanaka, Kazuyuki
Source :
J. Phys. Soc. Jpn. 89, 025002 (2020)
Publication Year :
2019

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.<br />Comment: 2 pages, 2 figures. Submitted to J. Phys. Soc. Jpn

Details

Database :
arXiv
Journal :
J. Phys. Soc. Jpn. 89, 025002 (2020)
Publication Type :
Report
Accession number :
edsarx.1912.10701
Document Type :
Working Paper
Full Text :
https://doi.org/10.7566/JPSJ.89.025002