Sampling Problems on a Quantum Computer
- URL: http://arxiv.org/abs/2402.16341v1
- Date: Mon, 26 Feb 2024 06:40:59 GMT
- Title: Sampling Problems on a Quantum Computer
- Authors: Maximilian Balthasar Mansky, Jonas N\"u{\ss}lein, David Bucher,
Dani\"elle Schuman, Sebastian Zielinski, Claudia Linnhoff-Popien
- Abstract summary: We provide a survey of quantum sampling methods alongside needed theory and applications.
This work focuses in particular on Gaussian Boson sampling, quantum Monte Carlo methods, quantum variational Monte Carlo, quantum Boltzmann Machines and quantum Bayesian networks.
- Score: 5.345979621085758
- License: http://creativecommons.org/licenses/by/4.0/
- 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.
Related papers
- Quantum Algorithms and Applications for Open Quantum Systems [1.7717834336854132]
We provide a succinct summary of the fundamental theory of open quantum systems.
We then delve into a discussion on recent quantum algorithms.
We conclude with a discussion of pertinent applications, demonstrating the applicability of this field to realistic chemical, biological, and material systems.
arXiv Detail & Related papers (2024-06-07T19:02:22Z) - Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing [2.2989970407820484]
distributed quantum computing aims to boost the computational power of current quantum systems.
From quantum communication protocols to entanglement-based distributed algorithms, each aspect contributes to the mosaic of distributed quantum computing.
Our objective is to provide an exhaustive overview for experienced researchers and field newcomers.
arXiv Detail & Related papers (2024-04-01T17:38:18Z) - Power Characterization of Noisy Quantum Kernels [52.47151453259434]
We show that noise may make quantum kernel methods to only have poor prediction capability, even when the generalization error is small.
We provide a crucial warning to employ noisy quantum kernel methods for quantum computation.
arXiv Detail & Related papers (2024-01-31T01:02:16Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
The anticipated applications of quantum computers span across science and industry.
We present a survey of several potential application areas of quantum algorithms.
We outline the challenges and opportunities in each area in an "end-to-end" fashion.
arXiv Detail & Related papers (2023-10-04T17:53:55Z) - Quantum computing for chemistry and physics applications from a Monte
Carlo perspective [0.0]
This Perspective focuses on the several overlaps between quantum algorithms and Monte Carlo methods in the domains of physics and chemistry.
We will analyze the challenges and possibilities of integrating established quantum Monte Carlo solutions in quantum algorithms.
arXiv Detail & Related papers (2023-08-15T18:01:28Z) - Quantum Algorithms for the computation of quantum thermal averages at
work [0.0]
We consider the practical implementation of the so-called Quantum-Quantum Metropolis algorithm.
We simulate a basic system of three frustrated quantum spins and discuss its systematics.
arXiv Detail & Related papers (2023-08-02T17:05:10Z) - Simulating Gaussian boson sampling quantum computers [68.8204255655161]
We briefly review recent theoretical methods to simulate experimental Gaussian boson sampling networks.
We focus mostly on methods that use phase-space representations of quantum mechanics.
A brief overview of the theory of GBS, recent experiments and other types of methods are also presented.
arXiv Detail & Related papers (2023-08-02T02:03:31Z) - Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
We explore the applicability of quantum-data learning to practical problems in high-energy physics.
We make use of ansatz based on quantum convolutional neural networks and numerically show that it is capable of recognizing quantum phases of ground states.
The observation of non-trivial learning properties demonstrated in these benchmarks will motivate further exploration of the quantum-data learning architecture in high-energy physics.
arXiv Detail & Related papers (2023-06-29T18:00:01Z) - Near-Term Quantum Computing Techniques: Variational Quantum Algorithms,
Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation [5.381727213688375]
We are still a long way from reaching the maturity of a full-fledged quantum computer.
An outstanding challenge is to come up with an application that can reliably carry out a nontrivial task.
Several near-term quantum computing techniques have been proposed to characterize and mitigate errors.
arXiv Detail & Related papers (2022-11-16T07:53:15Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
Evolution in imaginary time is a prominent technique for finding the ground state of quantum many-body systems.
We propose an algorithm to implement imaginary time propagation on a quantum computer.
arXiv Detail & Related papers (2021-02-24T12:48:00Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
We apply a quantum algorithm to a D-Wave quantum annealer to solve a small scale seismic inversions problem.
The accuracy achieved by the quantum computer is at least as good as that of the classical computer.
arXiv Detail & Related papers (2020-05-06T14:18:44Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.