English
Related papers

Related papers: A Hybrid Quantum Solver for Gaussian Process Regre…

200 papers

Gaussian process regression is a well-established Bayesian machine learning method. We propose a new approach to Gaussian process regression using quantum kernels based on parameterized quantum circuits. By employing a hardware-efficient…

Quantum Physics · Physics 2024-02-06 Frederic Rapp , Marco Roth

Different hybrid quantum-classical algorithms have recently been developed as a near-term way to solve linear systems of equations on quantum devices. However, the focus has so far been mostly on the methods, rather than the problems that…

Computational Engineering, Finance, and Science · Computer Science 2024-12-09 Giorgio Tosti Balducci , Boyang Chen , Matthias Möller , Roeland De Breuker

Variational Quantum Algorithms (VQAs) have emerged as promising methods for tackling complex problems on near-term quantum devices. Among these algorithms, the Variational Quantum Linear Solver (VQLS) addresses linear systems of the form…

Quantum Physics · Physics 2024-09-11 Gloria Turati , Alessia Marruzzo , Maurizio Ferrari Dacrema , Paolo Cremonesi

With the significant advancement in quantum computation in the past couple of decades, the exploration of machine-learning subroutines using quantum strategies has become increasingly popular. Gaussian process regression is a widely used…

Quantum Physics · Physics 2018-03-07 Siddhartha Das , George Siopsis , Christian Weedbrook

The rapid integration of renewable energy resources presents formidable challenges in managing power grids. While advanced computing and machine learning techniques offer some solutions for accelerating grid modeling and simulation, there…

Quantum Physics · Physics 2024-12-12 Muqing Zheng , Yousu Chen , Xiu Yang , Ang Li

Quantum computation offers a promising alternative to classical computing methods in many areas of numerical science, with algorithms that make use of the unique way in which quantum computers store and manipulate data often achieving…

Quantum Physics · Physics 2022-07-19 Christopher D. Phillips , Vladimir I. Okhmatovski

Gaussian Process Regression (GPR) is a nonparametric supervised learning method, widely valued for its ability to quantify uncertainty. Despite its advantages and broad applications, classical GPR implementations face significant…

Quantum Physics · Physics 2025-03-25 Junpeng Hu , Jinglai Li , Lei Zhang , Shi Jin

We propose a hybrid quantum algorithm based on the Harrow-Hassidim-Lloyd (HHL) algorithm for solving a system of linear equations. In our hybrid scheme, a classical information feed-forward is required from the quantum phase estimation…

Quantum Physics · Physics 2019-03-22 Yonghae Lee , Jaewoo Joo , Soojoon Lee

Gaussian processes (GP) are a widely used model for regression problems in supervised machine learning. Implementation of GP regression typically requires $O(n^3)$ logic gates. We show that the quantum linear systems algorithm [Harrow et…

Quantum Physics · Physics 2019-05-29 Zhikuan Zhao , Jack K. Fitzsimons , Joseph F. Fitzsimons

Solving linear systems of equations is ubiquitous in all areas of science and engineering. With rapidly growing data sets, such a task can be intractable for classical computers, as the best known classical algorithms require a time…

HHL algorithm \cite{harrow} to solve linear system is a powerful and efficient quantum technique to deal with many matrix operations (such as matrix multiplication, powers and inversion). It inspires many applications in quantum machine…

Quantum Physics · Physics 2018-08-17 Changpeng Shao

Incorporating nonlinearity into quantum machine learning is essential for learning a complicated input-output mapping. We here propose quantum algorithms for nonlinear regression, where nonlinearity is introduced with feature maps when…

Quantum Physics · Physics 2018-08-30 Dan-Bo Zhang , Shi-Liang Zhu , Z. D. Wang

This paper explores the use of quantum computing, specifically the use of HHL and VQLS algorithms, to solve optimal power flow problem in electrical grids. We investigate the effectiveness of these quantum algorithms in comparison to…

Quantum Physics · Physics 2024-12-10 Sajad Fathi Hafshejani , Md Mohsin Uddin , David Neufeld , Daya Gaur , Robert Benkoczi

The Fokker-Planck equation models rare events across sciences, but its high-dimensional nature challenges classical computers. Quantum algorithms for such non-unitary dynamics often suffer from exponential {decay in} success probability. We…

Quantum Physics · Physics 2026-01-23 Tyler Kharazi , Ahmad M. Alkadri , Kranthi K. Mandadapu , K. Birgitta Whaley

Applications such as simulating complicated quantum systems or solving large-scale linear algebra problems are very challenging for classical computers due to the extremely high computational cost. Quantum computers promise a solution,…

Quantum algorithms for simulating large and complex molecular systems are still in their infancy, and surpassing state-of-the-art classical techniques remains an ever-receding goal post. A promising avenue of inquiry in the meanwhile is to…

Quantum Physics · Physics 2025-08-07 Soohaeng Yoo Willow , D. ChangMo Yang , Chang Woo Myung

The development of quantum computers has been the stimulus that enables the realization of Quantum Machine Learning (QML), an area that integrates the calculational framework of quantum mechanics with the adaptive properties of classical…

Computational Engineering, Finance, and Science · Computer Science 2025-09-04 Bhavna Bose , Saurav Verma

Quantum algorithms have been developed for efficiently solving linear algebra tasks. However, they generally require deep circuits and hence universal fault-tolerant quantum computers. In this work, we propose variational algorithms for…

Quantum Physics · Physics 2021-12-28 Xiaosi Xu , Jinzhao Sun , Suguru Endo , Ying Li , Simon C. Benjamin , Xiao Yuan

Variational quantum algorithms (VQAs) utilize a hybrid quantum-classical architecture to recast problems of high-dimensional linear algebra as ones of stochastic optimization. Despite the promise of leveraging near- to intermediate-term…

Quantum Physics · Physics 2022-11-08 Oliver Knitter , James Stokes , Shravan Veerapaneni

The limited capabilities of current quantum hardware significantly constrain the scale of experimental demonstrations of most quantum algorithmic primitives. This makes it challenging to perform benchmarking of the current hardware using…

Quantum Physics · Physics 2024-07-12 Romina Yalovetzky , Pierre Minssen , Dylan Herman , Marco Pistoia