Sampling Problems on a Quantum Computer

Autor: Mansky, Maximilian Balthasar, Nüßlein, Jonas, Bucher, David, Schuman, Daniëlle, Zielinski, Sebastian, Linnhoff-Popien, Claudia
Rok vydání: 2024
Předmět:
Zdroj: 2023 IEEE International Conference on Quantum Computing and Engineering (QCE)
Druh dokumentu: Working Paper
DOI: 10.1109/QCE57702.2023.00062
Popis: 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.
Comment: 11 pages, 4 figures. Accepted at QCE 2023
Databáze: arXiv