Variational quantum algorithm based on the minimum potential energy for solving the Poisson equation

Abstract

Computer-aided engineering techniques are indispensable in modern engineering developments. In particular, partial differential equations are commonly used to simulate the dynamics of physical phenomena, but very large systems are often intractable within a reasonable computation time, even when using supercomputers. To overcome the inherent limit of classical computing, we present a variational quantum algorithm for solving the Poisson equation that can be implemented in noisy intermediate-scale quantum devices. The proposed method defines the total potential energy of the Poisson equation as a Hamiltonian, which is decomposed into a linear combination of Pauli operators and simple observables. The expectation value of the Hamiltonian is then minimized with respect to a parameterized quantum state. Because the number of decomposed terms is independent of the size of the problem, this method requires relatively few quantum measurements. Numerical experiments demonstrate the faster computing speed of this method compared with classical computing methods and a previous variational quantum approach. We believe that our approach brings quantum computer-aided techniques closer to future applications in engineering developments. Code is available at https://github.com/ToyotaCRDL/VQAPoisson.

arXiv comment17pages, 19 figures

References in corpus (16)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Robustness of adiabatic quantum computation
• Variational Quantum Computation of Excited States
• Variational quantum algorithms for discovering Hamiltonian spectra
• Quantum Circuits for Isometries
• On the advantages of using relative phase Toffolis with an application to multiple control Toffoli optimization
• Quantum algorithm and circuit design solving the Poisson equation
• A divide-and-conquer algorithm for quantum state preparation
• Gate-efficient simulation of molecular eigenstates on a quantum computer
• Variational Quantum algorithm for Poisson equation
• Hybrid quantum-classical algorithms for solving quantum chemistry in Hamiltonian-wavefunction space

Cited by in corpus (7)

• Variational Quantum Evolution Equation Solver
• A Performance Study of Variational Quantum Algorithms for Solving the Poisson Equation on a Quantum Computer
• Variational Quantum-Based Simulation of Waveguide Modes
• Depth analysis of variational quantum algorithms for heat equation
• Computationally Efficient Quantum Expectation with Extended Bell Measurements
• Molecular Structure Optimization based on Electrons-Nuclei Quantum Dynamics Computation
• Quantum topology optimization of ground structures using noisy intermediate-scale quantum devices