English
Related papers

Related papers: Quantum Fast Poisson Solver: the algorithm and mod…

200 papers

The capacity for solving eigenstates with a quantum computer is key for ultimately simulating physical systems. Here we propose inverse iteration quantum eigensolvers, which exploit the power of quantum computing for the classical inverse…

Quantum Physics · Physics 2022-03-09 Min-Quan He , Dan-Bo Zhang , Z. D. Wang

In this paper, we explore using the Harrow-Hassidim-Lloyd (HHL) algorithm to address scientific and engineering problems through quantum computing, utilizing the NWQSim simulation package on a high-performance computing platform. Focusing…

Quantum Physics · Physics 2025-08-08 Muqing Zheng , Chenxu Liu , Samuel Stein , Xiangyu Li , Johannes Mülmenstädt , Yousu Chen , Ang Li

Quantum algorithms are still challenging to solve linear systems of equations on real devices. This challenge arises from the need for deep circuits and numerous ancilla qubits. We introduce the quantum conjugate gradient (QCG) method using…

Quantum Physics · Physics 2024-04-16 Kiichiro Toyoizumi , Kaito Wada , Naoki Yamamoto , Kazuo Hoshino

Recently, it is shown that quantum computers can be used for obtaining certain information about the solution of a linear system Ax=b exponentially faster than what is possible with classical computation. Here we first review some key…

Quantum Physics · Physics 2015-05-30 Yudong Cao , Anmer Daskin , Steven Frankel , Sabre Kais

We present a quantum algorithm for the dynamical simulation of time-dependent Hamiltonians. Our method involves expanding the interaction-picture Hamiltonian as a sum of generalized permutations, which leads to an integral-free Dyson series…

Quantum Physics · Physics 2021-09-15 Yi-Hsiang Chen , Amir Kalev , Itay Hen

Over the last two decades, several fast, robust, and high-order accurate methods have been developed for solving the Poisson equation in complicated geometry using potential theory. In this approach, rather than discretizing the partial…

Numerical Analysis · Mathematics 2024-09-19 Fredrik Fryklund , Leslie Greengard , Shidong Jiang , Samuel Potter

The conventional Quantum Fourier Transform, with exponential speedup compared to the classical Fast Fourier Transform, has played an important role in quantum computation as a vital part of many quantum algorithms (most prominently, the…

Quantum Physics · Physics 2017-04-03 S. S. Zhou , T. Loke , J. A. Izaac , J. B. Wang

Solving a quadratic nonlinear system of equations (QNSE) is a fundamental, but important, task in nonlinear science. We propose an efficient quantum algorithm for solving $n$-dimensional QNSE. Our algorithm embeds QNSE into a…

Quantum Physics · Physics 2022-10-11 Cheng Xue , Xiao-Fan Xu , Yu-Chun Wu , Guo-Ping Guo

Multiple linear regression assumes an imperative role in supervised machine learning. In 2009, Harrow et al. [Phys. Rev. Lett. 103, 150502 (2009)] showed that their HHL algorithm can be used to sample the solution of a linear system…

A Fourier-based Library of Unbounded Poisson Solvers (FLUPS) for 2D and 3D homogeneous distributed grids is presented. It is designed to handle every possible combination of periodic, symmetric, semi-unbounded and fully unbounded boundary…

Computational Physics · Physics 2021-01-19 Denis-Gabriel Caprace , Thomas Gillis , Philippe Chatelain

In this work, we present a case study in implementing a variational quantum algorithm for solving the Poisson equation, which is a commonly encountered partial differential equation in science and engineering. We highlight the practical…

Solving linear systems of equations plays a fundamental role in numerous computational problems from different fields of science. The widespread use of numerical methods to solve these systems motivates investigating the feasibility of…

We present a hybrid quantum-classical electrostatic Particle-in-Cell (PIC) method, where the electrostatic field Poisson solver is implemented on a quantum computer simulator using a hybrid classical-quantum Neural Network (HNN) using…

Recent works have shown that quantum computers can polynomially speed up certain SAT-solving algorithms even when the number of available qubits is significantly smaller than the number of variables. Here we generalise this approach. We…

Quantum Physics · Physics 2020-02-19 Yimin Ge , Vedran Dunjko

Few of the known quantum algorithms can be reliably executed on a quantum computer. Therefore, as an extension, we propose a Parallel Quantum Hough transform (PQHT) algorithm that we execute on a quantum computer. We give its implementation…

Image and Video Processing · Electrical Eng. & Systems 2023-11-21 Frank Klefenz , Nico Wittrock , Frank Feldhoff

Quantum computing not only holds the potential to solve long-standing problems in quantum physics, but also to offer speed-ups across a broad spectrum of other fields. However, due to the noise and the limited scale of current quantum…

Quantum Physics · Physics 2024-03-05 Julien Gacon

Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator. This approach typically relies on deep circuits and is therefore hampered by the substantial…

Quantum Physics · Physics 2022-01-06 Alexander Miessen , Pauline J. Ollitrault , Ivano Tavernelli

The goal of the load flow study is to ensure that electrical power is delivered efficiently and reliably to end-users while maintaining the stability and security of the power system. Newton-Raphson is a numerical method used widely for…

Systems and Control · Electrical Eng. & Systems 2024-06-28 David Neufeld , Sajad Fathi Hafshejani , Daya Gaur , Robert Benkoczi

A pivotal task for quantum computing is to speed up solving problems that are both classically intractable and practically valuable. Among these, combinatorial optimization problems have attracted tremendous attention due to their broad…

A theoretical spin-based scheme for performing a variety of quantum computations is presented. It makes use of an array of multiple identical computer vectors of phosphorus-doped silicon where the nuclei serve as logical qubits and the…

Quantum Physics · Physics 2013-02-08 Aharon Blank