English
Related papers

Related papers: Quantum Fourier Iterative Amplitude Estimation

200 papers

Quantum amplitude estimation is a key subroutine in a number of powerful quantum algorithms, including quantum-enhanced Monte Carlo simulation and quantum machine learning. Maximum-likelihood quantum amplitude estimation (MLQAE) is one of a…

Quantum Physics · Physics 2023-05-18 Adam Callison , Dan E. Browne

Multilevel Monte Carlo is a key tool for approximating integrals involving expensive scientific models. The idea is to use approximations of the integrand to construct an estimator with improved accuracy over classical Monte Carlo. We…

Methodology · Statistics 2023-03-15 Kaiyu Li , Daniel Giles , Toni Karvonen , Serge Guillas , François-Xavier Briol

Machine-learning (ML) ans\"atze have greatly expanded the accuracy and reach of variational quantum Monte Carlo (QMC) calculations, in particular when exploring the manifold quantum phenomena exhibited by spin systems. However, the…

Quantum Physics · Physics 2025-11-24 Manuel Gallego , Sebastián Roca-Jerat , David Zueco , Jesús Carrete

Quantum computing and quantum Monte Carlo (QMC) are respectively the state-of-the-art quantum and classical computing methods for understanding many-body quantum systems. Here, we propose a hybrid quantum-classical algorithm that integrates…

Quantum Physics · Physics 2025-11-17 Yukun Zhang , Yifei Huang , Jinzhao Sun , Dingshun Lv , Xiao Yuan

Quantum Bayesian Computation (QBC) is an emerging field that levers the computational gains available from quantum computers to provide an exponential speed-up in Bayesian computation. Our paper adds to the literature in two ways. First, we…

Machine Learning · Statistics 2023-03-07 Nick Polson , Vadim Sokolov , Jianeng Xu

Quantum phase estimation (QPE) is the key subroutine of several quantum computing algorithms as well as a central ingredient in quantum computational chemistry and quantum simulation. While QPE strategies have focused on the estimation of a…

Quantum Physics · Physics 2021-07-26 Valentin Gebhart , Augusto Smerzi , Luca Pezzè

In this paper, we propose a general analysis framework for inexact power iteration, which can be used to efficiently solve high dimensional eigenvalue problems arising from quantum many-body problems. Under the proposed framework, we…

Numerical Analysis · Mathematics 2018-06-29 Jianfeng Lu , Zhe Wang

Thermalization of heavy quarks in the quark-gluon plasma (QGP) is one of the most promising phenomena for understanding the strong interaction. The energy loss and momentum broadening at low momentum can be well described by a stochastic…

High Energy Physics - Phenomenology · Physics 2024-05-01 Xiaojian Du , Wenyang Qian

Standard quantum amplitude estimation algorithms provide quadratic speedup to Monte-Carlo simulations but require a circuit depth that scales as inverse of the estimation error. In view of the shallow depth in near-term devices, the…

Quantum Physics · Physics 2024-10-03 Dinh-Long Vu , Bin Cheng , Patrick Rebentrost

The computation of generalized inverses of quaternion matrices is a fundamental problem in quaternion linear algebra, with wide-ranging applications in signal processing, image restoration, and multidimensional data analysis. This paper…

Numerical Analysis · Mathematics 2026-05-05 Biswarup Karmakar , Neha Bhadala , Ratikanta Behera

Quasi-Monte Carlo (QMC) methods are being adopted in statistical applications due to the increasingly challenging nature of numerical integrals that are now routinely encountered. For integrands with $d$-dimensions and derivatives of order…

Computation · Statistics 2016-04-04 Chris. J. Oates , Mark Girolami

Many practical problems involve estimating low dimensional statistical quantities with high-dimensional models and datasets. Several approaches address these estimation tasks based on the theory of influence functions, such as…

Computation · Statistics 2024-03-11 Raj Agrawal , Sam Witty , Andy Zane , Eli Bingham

Quantum machine learning models that leverage quantum circuits as quantum feature maps (QFMs) are recognized for their enhanced expressive power in learning tasks. Such models have demonstrated rigorous end-to-end quantum speedups for…

Quantum Physics · Physics 2026-04-29 Nasa Matsumoto , Quoc Hoan Tran , Koki Chinzei , Yasuhiro Endo , Hirotaka Oshima

We investigate the feasibility of integrating quantum algorithms as subroutines of simulation-based optimisation problems with relevance to and potential applications in mathematical finance. To this end, we conduct a thorough analysis of…

This tutorial paper introduces quantum approaches to Monte Carlo computation with applications in computational finance. We outline the basics of quantum computing using Grover's algorithm for unstructured search to build intuition. We then…

Quantum Physics · Physics 2025-09-24 Jose Blanchet , Mark S. Squillante , Mario Szegedy , Guanyang Wang

We present a new method for computing the impedance matrix elements in the method of moments for geometries described by bilinear quadrilaterals (BQ) and for higher-order basis functions (HOBF). Our method is restricted to the Magnetic…

Computational Physics · Physics 2017-03-08 John S. Asvestas

Quantum Phase Estimation is a crucial component of several front-running quantum algorithms. Improving the efficiency and accuracy of QPE is currently a very active field of research. In this work, we present a hybrid quantum-classical…

Quantum Physics · Physics 2024-09-25 S. M. Lim , C. E. Susa , R. Cohen

Image denoising is essential for removing noise in images caused by electric device malfunctions or other factors during image acquisition. It ensures the preservation of image quality and accurate interpretation. Many convolutional…

Quantum Physics · Physics 2025-10-22 Tara Kit , Kimsay Pov , Kimleang Kea , Won-Du Chang , Hee Chul Park , Youngsun Han

Heavy quark thermalization in the quark-gluon plasma (QGP) is one of the most promising phenomena for understanding the strong interaction, where their energy loss and momentum broadening at low momentum can be well described by a…

High Energy Physics - Phenomenology · Physics 2024-10-23 Wenyang Qian

The self-learning Metropolis-Hastings algorithm is a powerful Monte Carlo method that, with the help of machine learning, adaptively generates an easy-to-sample probability distribution for approximating a given hard-to-sample distribution.…

Quantum Physics · Physics 2021-01-04 Katsuhiro Endo , Taichi Nakamura , Keisuke Fujii , Naoki Yamamoto