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

We investigate time complexities of finite difference methods for solving the high-dimensional linear heat equation, the high-dimensional linear hyperbolic equation and the multiscale hyperbolic heat system with quantum algorithms (hence referred to as the “quantum difference methods”). For the heat...

Full description

Bibliographic Details

Published in:	Journal of computational physics Vol. 471; p. 111641
Main Authors:	Jin, Shi, Liu, Nana, Yu, Yue
Format:	Journal Article
Language:	English
Published:	Elsevier Inc 15.12.2022
Subjects:	Asymptotic-preserving schemes HHL algorithm Quantum difference methods Quantum linear systems algorithms Time complexity Quantum linear systems algorithms Asymptotic-preserving schemes Time complexity Quantum difference methods HHL algorithm
ISSN:	0021-9991, 1090-2716
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!