Fair Sampling by Simulated Annealing on Quantum Annealer

TL;DR

This paper presents a method to achieve fair sampling of all ground states in quantum annealing by using simulated annealing on a quantum annealer, addressing limitations of conventional approaches.

Contribution

It introduces a novel approach combining simulated annealing with quantum annealing to improve sampling fairness, along with solutions to implementation challenges.

Findings

Successfully demonstrated fair sampling in a toy model

Identified and addressed implementation issues

Proposed an alternative method to enhance sampling fairness

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.