Time complexity analysis of quantum difference methods for linear high dimensional and multiscale partial differential equations

DOI10.1016/j.jcp.2022.111641OpenAlexW4296984701WikidataQ115350026 ScholiaQ115350026MaRDI QIDQ2088365

Yanyan Li

Publication date: 21 October 2022

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2202.04537

zbMATH Keywords

time complexityasymptotic-preserving schemesHHL algorithmquantum difference methodsquantum linear systems algorithms

Mathematics Subject Classification ID

Theory of computing (68Qxx) Basic linear algebra (15Axx) Foundations, quantum information and its processing, quantum axioms, and philosophy (81Pxx)

Related Items (3)

Time Complexity Analysis of Quantum Difference Methods for Multiscale Transport Equations ⋮ Quantum simulation for partial differential equations with physical boundary or interface conditions ⋮ Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some simple estimates for singular values of a matrix
• Verified bounds for singular values, in particular for the spectral norm of a matrix and its inverse
• Quantum algorithm for linear differential equations with exponentially improved dependence on precision
• Quantum spectral methods for differential equations
• Simple digital quantum algorithm for symmetric first-order linear hyperbolic systems
• Asymptotic-Preserving Schemes for Multiscale Hyperbolic and Kinetic Equations
• Quantum Computation and Quantum Information
• Rapid solution of problems by quantum computation
• Diffusive Relaxation Schemes for Multiscale Discrete-Velocity Kinetic Equations
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Uniformly Accurate Diffusive Relaxation Schemes for Multiscale Transport Equations
• Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision
• Discrete time adiabatic theorems for quantum mechanical systems
• The relaxation schemes for systems of conservation laws in arbitrary space dimensions
• Flux-Explicit IMEX Runge--Kutta Schemes for Hyperbolic to Parabolic Relaxation Problems
• Quantum algorithm and circuit design solving the Poisson equation
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Hamiltonian simulation with nearly optimal dependence on spectral norm
• High-order quantum algorithm for solving linear differential equations
• Asymptotic-preserving schemes for multiscale physical problems

This page was built for publication: Time complexity analysis of quantum difference methods for linear high dimensional and multiscale partial differential equations