Application of a variational hybrid quantum-classical algorithm to heat
conduction equation
- URL: http://arxiv.org/abs/2207.14630v3
- Date: Wed, 10 Aug 2022 14:58:28 GMT
- Title: Application of a variational hybrid quantum-classical algorithm to heat
conduction equation
- Authors: Yangyang Liu, Zhen Chen, Chang Shu, Siou Chye Chew, Boo Cheong Khoo,
Xiang Zhao
- Abstract summary: This work applies a variational hybrid quantum-classical algorithm, namely the variational quantum linear solver (VQLS) to resolve the heat conduction equation.
Details of VQLS implementation are discussed by various test instances of linear systems.
The time complexity of the present approach is logarithmically dependent on precision epsilon and linearly dependent on the number of qubits n.
- Score: 8.886131782376246
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The prosperous development of both hardware and algorithms for quantum
computing (QC) potentially prompts a paradigm shift in scientific computing in
various fields. As an increasingly active topic in QC, the variational quantum
algorithm (VQA) leads a promising direction for solving partial differential
equations on Noisy Intermediate Scale Quantum (NISQ) devices. Although a clear
perspective on the advantages of QC over classical computing techniques for
specific mathematical and physical problems exists, applications of QC in
computational fluid dynamics to solve practical flow problems, though
promising, are still in an early stage of development. To explore QC in
practical simulation of flow problems, this work applies a variational hybrid
quantum-classical algorithm, namely the variational quantum linear solver
(VQLS), to resolve the heat conduction equation through finite difference
discretization of the Laplacian operator. Details of VQLS implementation are
discussed by various test instances of linear systems. Finally, the successful
statevector simulations of the heat conduction equation in one and two
dimensions demonstrate the validity of the present algorithm by
proof-of-concept results. In addition, the heuristic scaling for the heat
conduction problem indicates that the time complexity of the present approach
is logarithmically dependent on the precision {\epsilon} and linearly dependent
on the number of qubits n.
Related papers
- Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
Quantum computing sets the foundation for new ways of designing algorithms.
New challenges arise concerning which field quantum speedup can be achieved.
Looking for the design of quantum subroutines that are more efficient than their classical counterpart poses solid pillars to new powerful quantum algorithms.
arXiv Detail & Related papers (2024-02-26T09:32:07Z) - Two quantum algorithms for solving the one-dimensional
advection-diffusion equation [0.0]
Two quantum algorithms are presented for the numerical solution of a linear one-dimensional advection-diffusion equation with periodic boundary conditions.
Their accuracy and performance with increasing qubit number are compared point-by-point with each other.
arXiv Detail & Related papers (2023-12-30T21:23:15Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
We focus on variational quantum circuits (VQC), which emerged as the most promising candidates for the quantum counterpart of neural networks.
Although showing promising results, VQCs can be hard to train because of different issues, e.g., barren plateau, periodicity of the weights, or choice of architecture.
We propose a gradient-free algorithm inspired by natural evolution to optimize both the weights and the architecture of the VQC.
arXiv Detail & Related papers (2023-04-14T08:03:20Z) - A variational quantum algorithm-based numerical method for solving
potential and Stokes flows [5.617248827659296]
This paper presents a numerical method based on the variational quantum algorithm to solve potential and Stokes flow problems.
For the prescribed boundary conditions, the corresponding linear systems of equations can be obtained.
This work brings quantum computing to the field of computational fluid dynamics.
arXiv Detail & Related papers (2023-03-03T09:25:15Z) - Variational Quantum Solutions to the Advection-Diffusion Equation for
Applications in Fluid Dynamics [0.0]
We present one method to perform fluid dynamics calculations that takes advantage of quantum computing.
We find that reliable solutions of the equation can be obtained on even the noisy quantum computers available today.
arXiv Detail & Related papers (2022-08-24T21:29:46Z) - Variational Quantum Evolution Equation Solver [0.0]
Variational quantum algorithms offer a promising new paradigm for solving partial differential equations on near-term quantum computers.
We propose a variational quantum algorithm for solving a general evolution equation through implicit time-stepping of the Laplacian operator.
We present a semi-implicit scheme for solving systems of evolution equations with non-linear terms, such as the reaction-diffusion and the incompressible Navier-Stokes equations.
arXiv Detail & Related papers (2022-04-06T16:02:11Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
Multi-Object Tracking (MOT) is most often approached in the tracking-by-detection paradigm, where object detections are associated through time.
As these optimization problems are often NP-hard, they can only be solved exactly for small instances on current hardware.
We show that our approach is competitive compared with state-of-the-art optimization-based approaches, even when using of-the-shelf integer programming solvers.
arXiv Detail & Related papers (2022-02-17T18:59:20Z) - Near Term Algorithms for Linear Systems of Equations [0.0]
This paper makes contributions that include: the first application of the Evolutionary Ansatz to the VQLS (EAVQLS), the first implementation of the Logical Ansatz VQLS (LAVQLS), and the first proof of principle demonstration of the CQS method on real quantum hardware.
arXiv Detail & Related papers (2021-08-25T17:35:52Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator.
variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware.
We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
arXiv Detail & Related papers (2021-08-09T18:00:05Z) - Quantum-Classical Hybrid Algorithm for the Simulation of All-Electron
Correlation [58.720142291102135]
We present a novel hybrid-classical algorithm that computes a molecule's all-electron energy and properties on the classical computer.
We demonstrate the ability of the quantum-classical hybrid algorithms to achieve chemically relevant results and accuracy on currently available quantum computers.
arXiv Detail & Related papers (2021-06-22T18:00:00Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
Finding shape correspondences can be formulated as an NP-hard quadratic assignment problem (QAP)
This paper proposes Q-Match, a new iterative quantum method for QAPs inspired by the alpha-expansion algorithm.
Q-Match can be applied for shape matching problems iteratively, on a subset of well-chosen correspondences, allowing us to scale to real-world problems.
arXiv Detail & Related papers (2021-05-06T17:59:38Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.