Infinite-dimensional Extension of the Linear Combination of Hamiltonian Simulation: Theorems and Applications

Lu, Rundi; Li, Hao-En; Liu, Zhengwei; Liu, Jin-Peng

Infinite-dimensional Extension of the Linear Combination of Hamiltonian Simulation: Theorems and Applications

Feb 26, 2025

26 pages

e-Print:

2502.19688 [quant-ph]

View in:

ADS Abstract Service

pdf

reference search0 citations

Citations per year

0 Citations

Abstract: (arXiv)

We generalize the Linear Combination of Hamiltonian Simulation (LCHS) formula [An, Liu, Lin, Phys. Rev. Lett. 2023] to simulate time-evolution operators in infinite-dimensional spaces, including scenarios involving unbounded operators. This extension, named Inf-LCHS for short, bridges the gap between finite-dimensional quantum simulations and the broader class of infinite-dimensional quantum dynamics governed by partial differential equations (PDEs). Furthermore, we propose two sampling methods by integrating the infinite-dimensional LCHS with Gaussian quadrature schemes (Inf-LCHS-Gaussian) or Monte Carlo integration schemes (Inf-LCHS-MC). We demonstrate the applicability of the Inf-LCHS theorem to a wide range of non-Hermitian dynamics, including linear parabolic PDEs, queueing models (birth-or-death processes), Schrödinger equations with complex potentials, Lindblad equations, and black hole thermal field equations. Our analysis provides insights into simulating general linear dynamics using a finite number of quantum dynamics and includes cost estimates for the corresponding quantum algorithms.

Note:

26 pages

References(62)

Figures(0)

[1]

Simulations of many body quantum systems by a quantum computer

Stephen Wiesner
(
- Tel Aviv U.
)

e-Print:
- quant-ph/9603028

[2]

Efficient simulation of quantum systems by quantum computers

Christof Zalka
(
- Bern U.
)

- Proc.Roy.Soc.Lond.A 454 (1998) 313-322
•
e-Print:
- quant-ph/9603026
•
DOI:
- 10.1098/rspa.1998.0162

[3]

Bounding the costs of quantum simulation of many-body physics in real space

I.D. Kivlichan
,
N. Wiebe
,
R. Babbush
,
A. Aspuru-Guzik

- J.Phys.A 50 (2017) 305301
•
e-Print:
- 1608.05696

[4]

Efficient Quantum Algorithms for Simulating Sparse Hamiltonians

Dominic W. Berry
(
- Queensland U. and
- Calgary U.
)
,
Graeme Ahokas
(
- Calgary U.
)
,
Richard Cleve
(
- Calgary U. and
- Waterloo U.
)
,
Barry C. Sanders
(
- Calgary U. and
- Macquarie U.
)

- Commun.Math.Phys. 270 (2007) 2, 359-371
•
e-Print:
- quant-ph/0508139
•
DOI:
- 10.1007/s00220-006-0150-x

[5]

Quantum Simulation of Time-Dependent Hamiltonians and the Convenient Illusion of Hilbert Space

David Poulin
(
- Sherbrooke U.
)
,
Angie Qarry
(
- Vienna U. and
- Singapore Natl. U.
)
,
Rolando Somma
(
- Los Alamos
)
,
Frank Verstraete
(
- Vienna U.
)

- Phys.Rev.Lett. 106 (2011) 170501
•
e-Print:
- 1102.1360
•
DOI:
- 10.1103/PhysRevLett.106.170501

[6]

Exponential improvement in precision for simulating sparse Hamiltonians

- ,
- Proceedings of the 46th ACM Symposium on Theory of Computing (STOC 2014), pp. 283-292 (2014)
•
e-Print:
- 1312.1414
•
DOI:
- 10.1145/2591796.2591854

[7]

Simulating Hamiltonian Dynamics with a Truncated Taylor Series

Dominic W. Berry
(
- Macquarie U.
)
,
Andrew M. Childs
(
)
,
Richard Cleve
(
- Waterloo U. and
- Canadian Inst. Advanced Res.
)
,
Robin Kothari
(
- Waterloo U. and
- MIT, Cambridge, CTP
)
,
Rolando D. Somma
(
- Los Alamos
)

- Phys.Rev.Lett. 114 (2015) 9, 090502,
- Phys.Rev.Lett. 114 (2015) 090502
•
e-Print:
- 1412.4687
•
DOI:
- 10.1103/PhysRevLett.114.090502

[8]

Hamiltonian simulation with nearly optimal dependence on all parameters, in

D.W. Berry
,
A.M. Childs
,
R. Kothari

[8]

Hamiltonian Simulation with Nearly Optimal Dependence on all Parameters

Dominic W. Berry
(
- Macquarie U.
)
,
Andrew M. Childs
(
- U. Waterloo (main) and
- Maryland U.
)
,
Robin Kothari
(
- Waterloo U. and
- MIT
)

- ,
- Proceedings of the 56th IEEE Symposium on Foundations of Computer Science (FOCS 2015), pp. 792-809 (2015)
•
e-Print:
- 1501.01715
•
DOI:
- 10.1109/FOCS.2015.54