Variational Quantum algorithm for Poisson equation

Abstract

The Poisson equation has wide applications in many areas of science and engineering. Although there are some quantum algorithms that can efficiently solve the Poisson equation, they generally require a fault-tolerant quantum computer which is beyond the current technology. In this paper, we propose a Variational Quantum Algorithm (VQA) to solve the Poisson equation, which can be executed on Noise Intermediate-Scale Quantum (NISQ) devices. In detail, we first adopt the finite difference method to transform the Poisson equation into a linear system. Then, according to the special structure of the linear system, we find an explicit tensor product decomposition, with only $2\log n+1$ items, of its coefficient matrix under a specific set of simple operators, where $n$ is the dimension of the coefficient matrix. This implies that the proposed VQA only needs $O(\log n)$ measurements, which dramatically reduce quantum resources. Additionally, we perform quantum Bell measurements to efficiently evaluate the expectation values of simple operators. Numerical experiments demonstrate that our algorithm can effectively solve the Poisson equation.

References in corpus (29)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum algorithm for solving linear systems of equations
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Supervised learning with quantum enhanced feature spaces
• The theory of variational hybrid quantum-classical algorithms
• Quantum support vector machine for big data classification
• A Quantum Approximate Optimization Algorithm
• Quantum principal component analysis
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Quantum Data Fitting
• Variational Quantum Computation of Excited States
• ProjectQ: An Open Source Software Framework for Quantum Computing
• Subspace-search variational quantum eigensolver for excited states
• Variational quantum algorithms for discovering Hamiltonian spectra
• Variational Quantum State Diagonalization
• Solving nonlinear differential equations with differentiable quantum circuits
• Quantum algorithms and the finite element method
• Quantum Supremacy through the Quantum Approximate Optimization Algorithm
• Quantum algorithm and circuit design solving the Poisson equation
• Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
• High-precision quantum algorithms for partial differential equations
• Quantum Discriminant Analysis for Dimensionality Reduction and Classification
• Asymptotic Quantum Algorithm for the Toeplitz Systems
• Improved quantum algorithm for A-optimal projection
• Quantum-classical algorithms for skewed linear systems with optimized Hadamard test

Cited by in corpus (15)

• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Variational quantum algorithm based on the minimum potential energy for solving the Poisson equation
• Quantum Kernel Methods for Solving Differential Equations
• Mitigating Barren Plateaus with Transfer-learning-inspired Parameter Initializations
• Quantum algorithms for anomaly detection using amplitude estimation
• Variational Quantum Evolution Equation Solver
• A Performance Study of Variational Quantum Algorithms for Solving the Poisson Equation on a Quantum Computer
• Quantum algorithm for Neighborhood Preserving Embedding
• Variational Quantum-Based Simulation of Waveguide Modes
• Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations
• Depth analysis of variational quantum algorithms for heat equation
• Quantum algorithms for the generalized eigenvalue problem
• Computationally Efficient Quantum Expectation with Extended Bell Measurements
• Quantum topology optimization of ground structures using noisy intermediate-scale quantum devices
• Exploiting subspace constraints and ab initio variational methods for quantum chemistry