EUVIMEDEUVIMED entdecken
Crossref

Laplace Transform–Based Quantum Eigenvalue Transformation via Linear Combination of Hamiltonian Simulation

Dong An, Andrew M. Childs, Lin Lin, Lexing Ying

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →