Simple Ways to improve Discrete Time Evolution

are required in almost every branch of numerical physics. Often the exponent under consideration has to be split into more than two operators, for instance as local gates on quantum computers.In this work, we demonstrate how highly optimised schemes originally derived for exactly two operators can be applied to such generic Suzuki-Trotter decompositions.After this first trick, we explain what makes an efficient decomposition and how to choose from the large variety available.Furthermore we demonstrate that many problems for which a Suzuki-Trotter decomposition might appear to be the canonical ansatz, are better approached with different methods like Taylor or Chebyshev expansions.In particular, we derive an efficient and numerically stable method to implement truncated polynomial expansions based on a linear factorisation using their complex zeros.

Note:

10 pages, 3 figures; LATTICE2023 proceedings. arXiv admin note: text overlap with arXiv:2211.02691

References(14)

Figures(2)

[1]

Real- and Imaginary-Time Evolution with Compressed Quantum Circuits

Sheng-Hsuan Lin
(
- Munich, Tech. U.
)
,
Rohit Dilip
(
- Munich, Tech. U. and
- MCQST, Munich
)
,
Andrew G. Green
(
- Imperial Coll., London
)
,
Adam Smith
(
- Munich, Tech. U.
)
,
Frank Pollmann
(
- Munich, Tech. U. and
- MCQST, Munich
)

- PRX Quantum 2 (2021) 1, 010342
•
DOI:
- 10.1103/PRXQuantum.2.010342

[2]

Hybrid Monte Carlo

- Phys.Lett.B 195 (1987) 216-222
•
DOI:
- 10.1016/0370-2693(87)91197-X

[3]

Simulating both parity sectors of the Hubbard model with tensor networks

Manuel Schneider
(
- DESY, Zeuthen and
- Humboldt U., Berlin
)
,
Johann Ostmeyer
(
- Bonn U., HISKP and
- Bonn U.
)
,
Karl Jansen
(
- DESY, Zeuthen
)
,
Thomas Luu
(
- Bonn U., HISKP and
- IAS, Julich and
- Julich, Forschungszentrum
)
,
Carsten Urbach
(
- Bonn U., HISKP and
- Bonn U.
)

- Phys.Rev.B 104 (2021) 15, 155118
•
e-Print:
- 2106.13583
•
DOI:
- 10.1103/PhysRevB.104.155118

[4]

Making Trotterization Adaptive and Energy-Self-Correcting for NISQ Devices and Beyond

Hongzheng Zhao
(
- Dresden, Max Planck Inst.
)
,
Marin Bukov
(
- Dresden, Max Planck Inst. and
- Sofiya U.
)
,
Markus Heyl
(
- Dresden, Max Planck Inst. and
- Augsburg U.
)
,
Roderich Moessner
(
- Dresden, Max Planck Inst.
)

- PRX Quantum 4 (2023) 3, 030319
•
e-Print:
- 2209.12653
•
DOI:
- 10.1103/PRXQuantum.4.030319

[5]

Optimised Trotter decompositions for classical and quantum computing

Johann Ostmeyer
(
- Liverpool U., Dept. Math.
)

- J.Phys.A 56 (2023) 28, 285303
•
e-Print:
- 2211.02691
•
DOI:
- 10.1088/1751-8121/acde7a

[6]

Symplectic analytically integrable decomposition algorithms: classification, derivation, and application to molecular dynamics, quantum and celestial mechanics simulations

- Comput.Phys.Commun. 151 272-314,
- Comput.Phys.Commun. 151 (2003) 3, 272-314
•
DOI:
- 10.1016/S0010-4655(02)00754-3

[7]

Optimized Forest-Ruth- and Suzuki-like algorithms for integration of motion in many-body systems

I. Omelyan
,
I. Mryglod
,
R. Folk

- Comput.Phys.Commun. 146 (2002) 188
•
DOI:
- 10.1016/s0010-4655(02)00451-4

[8]

Practical symplectic partitioned Runge-Kutta and Runge-Kutta-Nyström methods

S. Blanes
,
P. Moan

- J.Comput.Appl.Math. 142 (2002) 313
•
- https://doi.org/https://doi.org/10.1016/S0377-0427(01)00492-7

[9]

Finding Exponential Product Formulas of Higher Orders

Naomichi Hatano
(
- Tokyo U.
)
,
Masuo Suzuki
(
- Tokyo U. of Sci.
)

- Quantum Annealing and Other Optimization Methods, A. Das, B.K. Chakrabarti, eds. Springer, Berlin, 2005, p.37-68,
- Lect.Notes Phys. 679 (2005) 37
•
e-Print:
- math-ph/0506007
•
DOI:
- 10.1007/11526216_2

[10]

Construction of higher order symplectic integrators

Haruo Yoshida
(
- Natl. Astron. Observ. of Japan
)

- Phys.Lett.A 150 (1990) 262-268
•
DOI:
- 10.1016/0375-9601(90)90092-3

[11]

Zeros of the partial sums of cos(z) and sin(z). III

R.S. Varga
,
A.J. Carpenter

- Appl.Numer.Math. 60 (2010) 298
•
- https://doi.org/https://doi.org/10.1016/j.apnum.2009.08.007

[12]

Real-time simulations of quantum spin chains: Density of states and reweighting approaches

- Phys.Rev.B 107 (2023) 2, 024302
•
e-Print:
- 2209.13970
•
DOI:
- 10.1103/PhysRevB.107.024302

[13]

Fourth-order symplectic integration, Physica D: Nonlinear Phenomena 43 105

E. Forest
,
R.D. Ruth

[14]

j-ostmeyer/efficient-trotter: Optimised Trotter Decompositions, Sept

J. Ostmeyer