Sampling Problems on a Quantum Computer

Abstract

Due to the advances in the manufacturing of quantum hardware in the recent years, significant research efforts have been directed towards employing quantum methods to solving problems in various areas of interest. Thus a plethora of novel quantum methods have been developed in recent years. In this paper, we provide a survey of quantum sampling methods alongside needed theory and applications of those sampling methods as a starting point for research in this area. This work focuses in particular on Gaussian Boson sampling, quantum Monte Carlo methods, quantum variational Monte Carlo, quantum Boltzmann Machines and quantum Bayesian networks. We strive to provide a self-contained overview over the mathematical background, technical feasibility, applicability for other problems and point out potential areas of future research.

11 pages, 4 figures. Accepted at QCE 2023

References in corpus (8)

• The density-matrix renormalization group in the age of matrix product states
• Quantum computational advantage using photons
• A Quantum Approximate Optimization Algorithm
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Weak binding between two aromatic rings: feeling the van der Waals attraction by quantum Monte Carlo methods
• QIRAL: A High Level Language for Lattice QCD Code Generation
• Experimental Gaussian Boson Sampling
• Clever Design, Unexpected Obstacles: Insights on Implementing a Quantum Boltzmann Machine