English
Related papers

Related papers: Two quantum algorithms for solving the one-dimensi…

200 papers

Simulating nonlinear partial differential equations (PDEs) such as the Navier--Stokes (NS) equations remains computationally intensive, especially when implicit time integration is used to capture multiscale flow dynamics. This work…

Fluid Dynamics · Physics 2025-08-29 Shaobo Yao , Zhiyu Duan , Ziteng Wang , Wenwen Zhao , Shiying Xiong

Harrow, Hassidim, and Lloyd showed that for a suitably specified $N \times N$ matrix $A$ and $N$-dimensional vector $\vec{b}$, there is a quantum algorithm that outputs a quantum state proportional to the solution of the linear system of…

Quantum Physics · Physics 2017-12-27 Andrew M. Childs , Robin Kothari , Rolando D. Somma

In this study, we propose the Quantum Gradient Flow Algorithm (QGFA), a novel quantum algorithm for solving symmetric positive definite (SPD) linear systems based on the variational formulation and time-evolution dynamics. Conventional…

Quantum Physics · Physics 2026-02-06 Yuto Lewis Terashima , Tadashi Kadowaki , Yohichi Suzuki , Katsuhiro Endo

Climate change is becoming one of the greatest challenges to the sustainable development of modern society. Renewable energies with low density greatly complicate the online optimization and control processes, where modern advanced…

Quantum Physics · Physics 2024-09-09 Junyu Liu , Han Zheng , Masanori Hanada , Kanav Setia , Dan Wu

Recent advancements of intermediate-scale quantum processors have triggered tremendous interest in the exploration of practical quantum advantage. The simulation of fluid dynamics, a highly challenging problem in classical physics but vital…

Previously proposed quantum algorithms for solving linear systems of equations cannot be implemented in the near term due to the required circuit depth. Here, we propose a hybrid quantum-classical algorithm, called Variational Quantum…

Quantum Physics · Physics 2023-11-23 Carlos Bravo-Prieto , Ryan LaRose , M. Cerezo , Yigit Subasi , Lukasz Cincio , Patrick J. Coles

The application of quantum algorithms to classical problems is generally accompanied by significant bottlenecks when transferring data between quantum and classical states, often negating any intrinsic quantum advantage. Here we address…

Quantum Physics · Physics 2025-04-03 Omer Rathore , Alastair Basden , Nicholas Chancellor , Halim Kusumaatmaja

The numerical solution of partial differential equations by discretization techniques is ubiquitous in computational physics. In this work we benchmark this approach in the quantum realm by solving the heat equation for a square plate…

With the advent and development of quantum computers, various quantum algorithms that can solve linear equations and eigenvalues faster than classical computers have been developed. The Harrow-Hassidim-Lloyd algorithm is an algorithm that…

Quantum Physics · Physics 2025-06-23 Hyunju Lee , Kyungtaek Jun

The advection-diffusion and wave equations are the fundamental equations governing any physical law and therefore arise in many areas of physics and astrophysics. For complex problems and geometries, only numerical simulations can give…

Computational Physics · Physics 2014-01-08 J. Pétri

Variational quantum algorithms (VQAs) incorporate hybrid quantum-classical computation aimed at harnessing the power of noisy intermediate-scale quantum (NISQ) computers to solve challenging computational problems. In this thesis, three…

Quantum Physics · Physics 2025-02-18 Mirko Consiglio

Variational quantum algorithms (VQAs) are a modern family of quantum algorithms designed to solve optimization problems using a quantum computer. Typically VQAs rely on a feedback loop between the quantum device and a classical optimization…

Quantum Physics · Physics 2022-08-26 Alexey Uvarov

As quantum hardware rapidly advances toward the early fault-tolerant era, a key challenge is to develop quantum algorithms that are not only theoretically sound but also hardware-friendly on near-term devices. In this work, we propose a…

Quantum Physics · Physics 2025-07-24 Di Fang , David Lloyd George , Yu Tong

We propose a divide-and-conquer method for the quantum-classical hybrid algorithm to solve larger problems with small-scale quantum computers. Specifically, we concatenate a variational quantum eigensolver (VQE) with a reduction in the…

Quantum Physics · Physics 2022-01-26 Keisuke Fujii , Kaoru Mizuta , Hiroshi Ueda , Kosuke Mitarai , Wataru Mizukami , Yuya O. Nakagawa

We compare the circuit depths for five different gate sets to implement a quantum algorithm solving a drift-diffusion equation in two spatial dimensions. Our algorithm uses diagonalisation by the quantum Fourier transform. The gate sets…

Quantum Physics · Physics 2025-09-29 Ellen Devereux , Animesh Datta

Aerodynamics plays an important role in aviation industry and aircraft design. Detecting and minimizing the phenomenon of flow separation from scattered pressure data on airfoil is critical for ensuring stable and efficient aviation.…

Quantum Physics · Physics 2024-08-22 Xi-Jun Yuan , Zi-Qiao Chen , Yu-Dan Liu , Zhe Xie , Xian-Min Jin , Ying-Zheng Liu , Xin Wen , Hao Tang

Recent advances in quantum computing and their increased availability has led to a growing interest in possible applications. Among those is the solution of partial differential equations (PDEs) for, e.g., material or flow simulation.…

Quantum Physics · Physics 2023-08-08 Mazen Ali , Matthias Kabel

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

We assess the performance of the Quantum Flow (QFlow) algorithm employing cost-effective solvers based on the unitary coupled-cluster ansatz with single and double excitations (QFlow-SD). The resulting energies are benchmarked against those…

Chemical Physics · Physics 2026-05-05 Bhumika Jayee , Nathan M. Myers , Duo Song , Eric J. Bylaska , Karol Kowalski , Nicholas P. Bauman

Variational quantum eigensolver~(VQE) typically optimizes variational parameters in a quantum circuit to prepare eigenstates for a quantum system. Its applications to many problems may involve a group of Hamiltonians, e.g., Hamiltonian of a…

Quantum Physics · Physics 2021-01-19 Zhan-Hao Yuan , Tao Yin , Dan-Bo Zhang