Laplace Transform–Based Quantum Eigenvalue Transformation via Linear Combination of Hamiltonian Simulation
SIAM Journal on Computing · 30.04.2026 · 55 (2) · 376-409
DOI: 10.1137/24m1720160 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Computing, online erschienen am 17.03.2026. Verfasst von Dong An und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: National Science Foundation, U.S. Department of Defense, U.S. Department of Energy.
Abstract (Originalsprache)
Eigenvalue transformations, which include solving time-dependent differential equations as a special case, have a wide range of applications in scientific and engineering computation. While quantum algorithms for singular value transformations are well studied, eigenvalue transformations are distinct, especially for nonnormal matrices. We propose an efficient quantum algorithm for performing a class of eigenvalue transformations that can be expressed as a certain type of matrix Laplace transformation. This allows us to significantly extend the recently developed linear combination of Hamiltonian simulation method [D. An, J.-P. Liu, and L. Lin, Phys. Rev. Lett., 131 (2023), 150603; D. An, A. M. Childs, and L. Lin, Commun. Math. Phys. 407, 19 (2026)] to represent a wider class of eigenvalue transformations, such as powers of the matrix inverse, [Formula: see text], and the exponential of the matrix inverse, [Formula: see text]. The latter can be interpreted as the solution of a mass-matrix differential equation of the form [Formula: see text]. We demonstrate that our eigenvalue transformation approach can solve this problem without explicitly inverting [Formula: see text], thereby reducing the computational complexity.
Förderung
- National Science Foundation
- U.S. Department of Defense
- U.S. Department of Energy
- United States Department of Energy, Office of Science, Office of Advanced Scientific Computing Research, Accelerated Research in Quantum Computing program
Zitieren
APA
An, D., Childs, A. M., Lin, L., & Ying, L. (2026). Laplace Transform–Based Quantum Eigenvalue Transformation via Linear Combination of Hamiltonian Simulation. SIAM Journal on Computing, 55(2), 376-409. https://doi.org/10.1137/24m1720160
Vancouver
An D, Childs AM, Lin L, Ying L. Laplace Transform–Based Quantum Eigenvalue Transformation via Linear Combination of Hamiltonian Simulation. SIAM Journal on Computing. 2026;55(2):376-409. doi:10.1137/24m1720160
BibTeX
@article{An2026,
author = {An, Dong and Childs, Andrew M. and Lin, Lin and Ying, Lexing},
title = {Laplace Transform–Based Quantum Eigenvalue Transformation via Linear Combination of Hamiltonian Simulation},
journal = {SIAM Journal on Computing},
year = {2026},
volume = {55},
number = {2},
pages = {376--409},
doi = {10.1137/24m1720160}
}
EUVIMED