Fair Sampling by Simulated Annealing on Quantum Annealer
Masayuki Yamamoto, Masayuki Ohzeki, Kazuyuki Tanaka
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.
Topics & Concepts
Quantum annealingSimulated annealingQuantumSampling (signal processing)Statistical physicsImportance samplingComputer scienceComputational physicsAnnealing (glass)AlgorithmSample (material)Quantum computerPhysicsMaterials scienceComputer simulationQuantum stateQuantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum Mechanics and Applications