Work

Fair Sampling by Simulated Annealing on Quantum Annealer

Year: 2020

Type: article

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.

Source: Journal of the Physical Society of Japan

DOI: 10.7566/jpsj.89.025002

Authors: Masayuki Yamamoto, Masayuki Ohzeki, Kazuyuki Tanaka

Institutions: Tohoku University, Tokyo Institute of Technology

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Funders: Japan Society for the Promotion of Science, Core Research for Evolutional Science and Technology

Awards: Quantum-Annealing Assisted Innovative Material Informatics Infrastructure, Creation of design theory of quantum statistical machine learning system and its realization, G5389955879