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 along-side 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.
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 along-side 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.
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 into quantum algorithms. These include refined energy estimators, parameter optimization, real and imaginary-time dynamics, and variational circuits. Conversely, we will review new ideas for utilizing quantum hardware to accelerate the sampling in statistical classical models, with applications in physics, chemistry, optimization, and machine learning. This review aims to be accessible to both communities and intends to foster further algorithmic developments at the intersection of quantum computing and Monte Carlo methods. Most of the works discussed in this Perspective have emerged within the last two years, indicating a rapidly growing interest in this promising area of research.
On the basis of its unrivalled potential to solve factorization problems and further application in cryptography, quantum computing is considered as one of the most promising computational models for the future. It provides a new angle for thinking of computation and a new approach for attack various computationally difficult problems. In this article, we give a comprehensive survey of developments in the last twenty years on quantum algorithms, quantum complexity, quantum programming theory, quantum circuits, and quantum cryptography that we hope will serve as references for researchers in related fields. We also outline various research directions and open problems in this area, with the hope of prompting further progress or even solutions.
Quantum computing, in the last few years, has made tremendous gains both scientifically and commercially. The recent announcements by Google and Microsoft on new qubit implementation approaches, addressing scaling and error correction, forecast the superior capability of quantum computing over classical computing in various application domains. One area that has seen significant advancements in research is the application of quantum algorithms in machine learning, giving rise to the exciting field of quantum machine learning. Therefore, the essence of this paper is to survey the recent advancements in quantum machine learning. The survey primarily focuses on hybrid quantum machine learning, with a particular emphasis on recent research advancements in the application of variational quantum algorithms and data encoding for quantum machine learning. The paper discusses the use of variational quantum algorithms in classification and regression tasks. In classification, recent work in image, speech, and text classification is discussed, highlighting the advances and limitations. In the case of regression, recent research work in single and multi-dimensional regressions is discussed. This survey aims to cover the application of variational quantum algorithms in enhancing the capabilities of hybrid quantum machine learning.
Over the past several decades, computational approaches to studying strongly-interacting systems have become increasingly varied and sophisticated. This book provides a comprehensive introduction to state-of-the-art quantum Monte Carlo techniques relevant for applications in correlated systems. Providing a clear overview of variational wave functions, and featuring a detailed presentation of stochastic samplings including Markov chains and Langevin dynamics, which are developed into a discussion of Monte Carlo methods. The variational technique is described, from foundations to a detailed description of its algorithms. Further topics discussed include optimisation techniques, real-time dynamics and projection methods, including Green's function, reptation and auxiliary-field Monte Carlo, from basic definitions to advanced algorithms for efficient codes, and the book concludes with recent developments on the continuum space. Quantum Monte Carlo Approaches for Correlated Systems provides an extensive reference for students and researchers working in condensed matter theory or those interested in advanced numerical methods for electronic simulation.
Abstract Quantum Bayesian computation is an emerging field that levers the computational gains available from quantum computers. They promise to provide an exponential speed‐up in Bayesian computation. Our article adds to the literature in three ways. First, we describe how quantum von Neumann measurement provides quantum versions of popular machine learning algorithms such as Markov chain Monte Carlo and deep learning that are fundamental to Bayesian learning. Second, we describe quantum data encoding methods needed to implement quantum machine learning including the counterparts to traditional feature extraction and kernel embeddings methods. Third, we show how quantum algorithms naturally calculate Bayesian quantities of interest such as posterior distributions and marginal likelihoods. Our goal then is to show how quantum algorithms solve statistical machine learning problems. On the theoretical side, we provide quantum versions of high dimensional regression, Gaussian processes and stochastic gradient descent. On the empirical side, we apply a quantum FFT algorithm to Chicago house price data. Finally, we conclude with directions for future research.
Recent advances in Quantum Machine Learning (QML) bring together Quantum Computing and Machine Learning with the aim of enhancing the advantages of Machine Learning to solve problems efficiently. The properties of quantum systems (superposition, entanglement, etc.) to represent multiple states of information at once, QML can potentially offer significant advantages when solving complex high-dimensional (multidimensional) computational problems. This paper reviews the current state-of-art regarding QML in general through an organized compilation and assessment of selected studies recently published in scientific literature that were found via large electronic library catalogs based on peer-reviewed sources according to algorithms used, optimization approaches employed, and areas of applied study. This review provides comparative analyses of each selected studies for purposes of identifying major trends in QML research/practice as well as opportunities for methodological improvements and challenges still existing within QML. Finally, this review presents an overview of Quantum Computing and Quantum Data Encoding Principles utilized to translate Classical Data into Quantum States as a high-level evaluation of several popular Quantum Learning Algorithms (e.g., Quantum Neural Networks, Quantum Support Machines, and Variational Quantum Circuit). The survey describes the optimization strategies such as gradient based techniques, Bayesian Optimization and evolutionary techniques being used to improve the stability of the quantum machine learning (QML) training process. Then, it provides examples of application areas for such QML, where healthcare analytics, environmental modelling, manufacturing optimization and analysis of biologic data are included. The comparative review of the recent academic research has identified several limitations and challenges regarding the use of QML that researchers. Although QML is believed to be capable of solving complex computational problems, issues such as noise in hardware, limited numbers of qubits and scalability present significant challenges for researchers working with this type of machine learning application. Overall, it appears that this survey provides a broad overview of contemporary developments and future trends for developing high-performance quantum learning systems.