Fair Sampling by Simulated Annealing on Quantum Annealer
arXiv:1912.10701 · doi:10.7566/JPSJ.89.025002
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.
arXiv comment2 pages, 2 figures. Submitted to J. Phys. Soc. Jpn
References in corpus (14)
- Quantum Annealing in the Transverse Ising Model
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing and Analog Quantum Computation
- Mathematical Foundation of Quantum Annealing
- Quantum Adiabatic Markovian Master Equations
- A Quantum Approach to Classical Statistical Mechanics
- Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
- Uncertain fate of fair sampling in quantum annealing
- Assessment of Quantum Annealing for the Construction of Satisfiability Filters
- Experimental and Theoretical Study of Thermodynamic Effects in a Quantum Annealer
- Dynamics of open quantum systems by interpolation of von Neumann and classical master equations, and its application to quantum annealing
Cited by in corpus (18)
- Polymer Physics by Quantum Computing
- Travel time optimization on multi-AGV routing by reverse annealing
- Rapid fair sampling of XY spin Hamiltonian with a laser simulator
- Sampling on NISQ Devices: "Who's the Fairest One of All?"
- Boltzmann machine learning with a variational quantum algorithm
- Comparing the effects of Boltzmann machines as associative memory in Generative Adversarial Networks between classical and quantum sampling
- Sampling Rare Conformational Transitions with a Quantum Computer
- Efficient Algorithm for Binary Quadratic Problem by Column Generation and Quantum Annealing
- Virtual Screening of Chemical Space based on Quantum Annealing
- Fair Sampling Error Analysis on NISQ Devices
- Exploration of new chemical materials using black-box optimization with the D-wave quantum annealer
- Individual subject evaluated difficulty of adjustable mazes generated using quantum annealing
- Hybrid Algorithm of Linear Programming Relaxation and Quantum Annealing
- Online calibration scheme for training restricted Boltzmann machines with quantum annealing
- Mapping State Transition Susceptibility in Quantum Annealing
- Subgradient Method using Quantum Annealing for Inequality-Constrained Binary Optimization Problems
- Biased Degenerate Ground-State Sampling of Small Ising Models with Converged QAOA
- Efficient Construction of Feasible Solutions in Column Generation using Quantum Annealing