Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations

  title={Quantum Fourier analysis for multivariate functions and applications to a class of Schr{\"o}dinger-type partial differential equations},
  author={Paula Garc{\'i}a-Molina and Javier Rodr{\'i}guez-Mediavilla and Juan Jos{\'e} Garc{\'i}a-Ripoll},
  journal={Physical Review A},
In this work, we develop a highly efficient representation of functions and differential operators based on Fourier analysis. Using this representation, we create a variational hybrid quantum algorithm to solve static, Schrödinger-type, Hamiltonian partial differential equations (PDEs), using space-efficient variational circuits, including the symmetries of the problem, and global and gradient-based optimizers. We use this algorithm to benchmark the performance of the representation techniques… 
3 Citations
Efficient quantum interpolation of smooth distributions
We present an efficient method to interpolate smooth distributions with a quantum computer that aims to complement data uploading techniques. The quantum algorithm operates in four steps: i) a small
Variational Quantum-Based Simulation of Waveguide Modes
Variational quantum algorithms (VQAs) are one of the most promising methods that can be implemented on noisy intermediate-scale quantum (NISQ) machines to achieve a quantum advantage over classical
Hardware-efficient entangled measurements for variational quantum algorithms
Variational algorithms have received significant attention in recent years due to their potential to solve practical problems in noisy intermediate-scale quantum (NISQ) devices. A fundamental step of


Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
The IMAC Math-Quantum Day, Universitat Jaume I, Castellon, Spain, September 27, 2019, will be the first event of its kind in Europe and will focus on quantum mechanics and its applications in medicine, science and engineering.
Quantum algorithm for nonhomogeneous linear partial differential equations
We describe a quantum algorithm for preparing states that encode solutions of non-homogeneous linear partial differential equations. The algorithm is a continuous-variable version of matrix
Practical Quantum Computing: solving the wave equation using a quantum approach
The implementation proves experimentally that some PDE can be solved on a quantum computer, even if the direct quantum algorithm chosen will require error-corrected quantum chips, which are not believed to be available in the short-term.
High-precision quantum algorithms for partial differential equations
This work develops a finite difference algorithm for the Poisson equation and a spectral algorithm for more general second-order elliptic equations, based on adaptive-order finite difference methods and spectral methods.
Variational quantum algorithm for the Poisson equation
This paper proposes a Variational Quantum Algorithm (VQA) to solve the Poisson equation, which can be executed on Noise Intermediate-Scale Quantum (NISQ) devices and performs quantum Bell measurements to efficiently evaluate the expectation values of simple operators.
The theory of variational hybrid quantum-classical algorithms
This work develops a variational adiabatic ansatz and explores unitary coupled cluster where it is shown how the use of modern derivative free optimization techniques can offer dramatic computational savings of up to three orders of magnitude over previously used optimization techniques.
Solving nonlinear differential equations with differentiable quantum circuits
A hybrid quantum-classical workflow where DQCs are trained to satisfy differential equations and specified boundary conditions is described, and how this approach can implement a spectral method for solving differential equations in a high-dimensional feature space is shown.
Quantum algorithms for solving linear differential equations
This work extends quantum simulation algorithms to general inhomogeneous sparse linear differential equations, which describe many classical physical systems, and examines the use of high-order methods to improve the efficiency.
Quantum Spectral Methods for Differential Equations
A quantum algorithm for linear ordinary differential equations based on so-called spectral methods is developed, an alternative to finite difference methods that approximates the solution globally.
Quantum algorithms and the finite element method
The quantum algorithm can achieve a polynomial speedup, the extent of which grows with the dimension of the partial differential equation, and there is evidence that no improvement of the quantum algorithm could lead to a super-polynomial speedup when the dimension is fixed and the solution satisfies certain smoothness properties.