Quantum circuits for partial differential equations in Fourier space
arXiv:2505.16895 · doi:10.1103/tbzc-w9x8
Abstract
For the solution of partial differential equations (PDEs), we show that the quantum Fourier transform (QFT) can enable the design of quantum circuits that are particularly simple, both conceptually and with regard to hardware requirements. This is shown by explicit circuit constructions for the incompressible advection, heat, isotropic acoustic wave, and Poisson's equations as canonical examples. We utilize quantum singular value transformation to develop circuits that are expected to be of optimal computational complexity. Additionally, we consider approximations suited for smooth initial conditions and describe circuits that make lower demands on hardware. The simple QFT-based circuits are efficient with respect to dimensionality and pave the way for current quantum computers to solve high-dimensional PDEs.
22 pages, 9 figures, 2 tables
References in corpus (75)
- Barren plateaus in quantum neural network training landscapes
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Hamiltonian Simulation by Qubitization
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- A Theory of Trotter Error
- Quantum-state preparation with universal gate decompositions
- Variational quantum algorithms for nonlinear problems
- High-order quantum algorithm for solving linear differential equations
- Efficient quantum algorithm for dissipative nonlinear differential equations
- Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
- Quantum algorithm for linear differential equations with exponentially improved dependence on precision
- Solving nonlinear differential equations with differentiable quantum circuits
- Quantum algorithms and the finite element method
- Quantum algorithm and circuit design solving the Poisson equation
- Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
- High-precision quantum algorithms for partial differential equations
- Quantum Algorithm for Simulating the Wave Equation
- Efficient phase-factor evaluation in quantum signal processing
- The methodology of resonant equiangular composite quantum gates
- Entanglement Devised Barren Plateau Mitigation
- Quantum spectral methods for differential equations
- On barren plateaus and cost function locality in variational quantum algorithms
- Improved quantum algorithms for linear and nonlinear differential equations
- Variational Quantum Algorithms for Computational Fluid Dynamics
- Quantum algorithm for non-homogeneous linear partial differential equations
- Quantum simulation of partial differential equations via Schrodingerisation: technical details
- Barren plateaus in quantum tensor network optimization
- Product Decomposition of Periodic Functions in Quantum Signal Processing
- Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus
- Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost
- One qubit as a Universal Approximant
- Hybrid quantum-classical reservoir computing of thermal convection flow
- Hamiltonian Simulation Algorithms for Near-Term Quantum Hardware
- Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
- Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics
- Efficient Fully-Coherent Quantum Signal Processing Algorithms for Real-Time Dynamics Simulation
- Exponential quantum speedup in simulating coupled classical oscillators
- Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
- Practical Quantum Computing: solving the wave equation using a quantum approach
- Quantum simulation of partial differential equations via Schrodingerisation
- Hybrid quantum algorithms for flow problems
- Realization of quantum signal processing on a noisy quantum computer
- Quantum algorithms for approximate function loading
- Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations
- Application of a variational hybrid quantum-classical algorithm to heat conduction equation
- A variational quantum algorithm for the Feynman-Kac formula
- Two quantum algorithms for solving the one-dimensional advection-diffusion equation
- Nonlinear dynamics as a ground-state solution on quantum computers
- A Performance Study of Variational Quantum Algorithms for Solving the Poisson Equation on a Quantum Computer
- Noisy intermediate-scale quantum simulation of the one-dimensional wave equation
- Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation
- Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions
- Quantum Circuits for partial differential equations via Schrödingerisation
- Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits
- A quantum hamiltonian simulation benchmark
- Fragmented imaginary-time evolution for early-stage quantum signal processors
- Reduced-order modeling of two-dimensional turbulent Rayleigh-Bénard flow by hybrid quantum-classical reservoir computing
- Depth analysis of variational quantum algorithms for heat equation
- Simulating fluid flows with quantum computing
- Variational quantum algorithms for Poisson equations based on the decomposition of sparse Hamiltonians
- Compact quantum algorithms for time-dependent differential equations
- Quantum algorithms for computing observables of nonlinear partial differential equations
- Experimental quantum channel discrimination using metastable states of a trapped ion
- Quantum algorithm for partial differential equations of non-conservative systems with spatially varying parameters
- Efficient explicit gate construction of block-encoding for Hamiltonians needed for simulating partial differential equations
- Optimizing Gate Decomposition for High-Level Quantum Programming
- Quantum state preparation for multivariate functions
- Efficient quantum interpolation of natural data
- Numerical solution of nonlinear Schrödinger equation by a hybrid pseudospectral-variational quantum algorithm
- Quantum Carleman linearisation efficiency in nonlinear fluid dynamics
- Explicit block encodings of boundary value problems for many-body elliptic operators
- Filter-enhanced adiabatic quantum computing on a digital quantum processor
- Quantum algorithms for solving a drift-diffusion equation: A complexity analysis