Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms - INSPIRE

DataBETA

Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms

Jan 15, 2019

30 pages

Published in:

Annals Phys. 418 (2020) 168165

e-Print:

1901.04974 [quant-ph]

DOI:

10.1016/j.aop.2020.168165 (publication)

View in:

ADS Abstract Service

reference search38 citations

Citations per year

Abstract: (arXiv)

Lie-Trotter-Suzuki decompositions are an efficient way to approximate operator exponentials

\exp(t H)

when

H

is a sum of

n

(non-commuting) terms which, individually, can be exponentiated easily. They are employed in time-evolution algorithms for tensor network states, digital quantum simulation protocols, path integral methods like quantum Monte Carlo, and splitting methods for symplectic integrators in classical Hamiltonian systems. We provide optimized decompositions up to order

t^6

. The leading error term is expanded in nested commutators (Hall bases) and we minimize the 1-norm of the coefficients. For

n=2

terms, several of the optima we find are close to those in McLachlan, SlAM J. Sci. Comput. 16, 151 (1995). Generally, our results substantially improve over unoptimized decompositions by Forest, Ruth, Yoshida, and Suzuki. We explain why these decompositions are sufficient to efficiently simulate any one- or two-dimensional lattice model with finite-range interactions. This follows by solving a partitioning problem for the interaction graph.

Note:

30 pages, 8 figures, 8 tables; added results, figures, and references, extended discussion

References(73)

Figures(18)

[1]

On the product of semi-groups of operators

H.F. Trotter

- Proc.Am.Math.Soc. 10 (1959) 545
•
DOI:
- 10.1090/S0002-9939-1959-0108732-6

[2]

Generalized Trotter's Formula and Systematic Approximants of Exponential Operators and Inner Derivations with Applications to Many Body Problems

M. Suzuki
(
- Tokyo U.
)

- Commun.Math.Phys. 51 (1976) 183-190
•
DOI:
- 10.1007/BF01609348

[3]

Efficient simulation of one-dimensional quantum many-body systems

G. Vidal

- Phys.Rev.Lett. 93 (2004) 040502,
- Phys.Rev.Lett. 93 (2004) 4, 040502
•
e-Print:
- quant-ph/0310089
•
DOI:
- 10.1103/PhysRevLett.93.040502

[4]

Real time evolution using the density matrix renormalization group

- Phys.Rev.Lett. 93 (2004) 7, 076401
•
e-Print:
- cond-mat/0403310
•
DOI:
- 10.1103/PhysRevLett.93.076401

[5]

Time-dependent density-matrix renormalization-group using adaptive effective Hilbert spaces

- J. Stat. Mech.: Theor. Exp. (2004) P04005
•
e-Print:
- cond-mat/0403313
•
DOI:
- 10.1088/1742-5468/2004/04/P04005

[6]

Infinite time-evolving block decimation algorithm beyond unitary evolution

R. Orús
(
- Queensland U. of Tech.
)
,
G. Vidal
(
- Queensland U. of Tech.
)

- Phys.Rev.B 78 (2008) 15, 155117
•
DOI:
- 10.1103/PhysRevB.78.155117

[7]

Renormalization algorithms for quantum-many body systems in two and higher dimensions

e-Print:
- cond-mat/0407066

[8]

Criticality, the area law, and the computational power of PEPS

- Phys.Rev.Lett. 96 (2006) 220601,
- Phys.Rev.Lett. 96 (2006) 22, 220601
•
e-Print:
- quant-ph/0601075
•
DOI:
- 10.1103/PhysRevLett.96.220601

[9]

Quantum phase transition in spin 3/2 systems on the hexagonal lattice: Optimum ground state approach

- Z.Phys.B 104 (1997) 103-110
•
e-Print:
- cond-mat/9702178
•
DOI:
- 10.1007/s002570050425

[10]

Self-consistent tensor product variational approximation for 3D classical models

- Nucl.Phys.B 575 (2000) 504-512
•
e-Print:
- cond-mat/0001083
•
DOI:
- 10.1016/S0550-3213(00)00133-4

[11]

Stripe ansätze from exactly solved models

M.A. Martín-Delgado
,
M. Roncaglia
,
G. Sierra

- Phys.Rev.B 64 (2001) 075117
•
DOI:
- 10.1103/PhysRevB.64.075117

[12]

Universal Quantum Simulators

Seth Lloyd
(
- MIT
)

- Science 273 (1996) 5278, 1073
•
DOI:
- 10.1126/science.273.5278.1073

[13]

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

[14]

Universal Digital Quantum Simulation with Trapped Ions

B.P. Lanyon
(
- Innsbruck U., Quant. Opt. and Info. and
- Innsbruck U.
)
,
C. Hempel
(
- Innsbruck U., Quant. Opt. and Info. and
- Innsbruck U.
)
,
D. Nigg
(
- Innsbruck U.
)
,
M. Müller
(
- Innsbruck U., Quant. Opt. and Info. and
- Innsbruck U.
)
,
R. Gerritsma
(
- Innsbruck U., Quant. Opt. and Info. and
- Innsbruck U.
)

et al.

- Science 334 (2011) 6052, 57-61
•
DOI:
- 10.1126/science.1208001

[15]

Dissipative Quantum Church-Turing Theorem

M. Kliesch
(
- Freie U., Berlin and
- Potsdam U.
)
,
T. Barthel
(
- Freie U., Berlin and
- Potsdam U.
)
,
C. Gogolin
(
- Freie U., Berlin and
- Potsdam U.
)
,
M. Kastoryano
(
- Bohr Inst.
)
,
J. Eisert
(
- Freie U., Berlin and
- Potsdam U.
)

- Phys.Rev.Lett. 107 (2011) 12, 120501
•
DOI:
- 10.1103/PhysRevLett.107.120501

[16]

An open-system quantum simulator with trapped ions

Julio T. Barreiro
(
- Innsbruck U.
)
,
Markus Müller
(
- Vienna, OAW and
- Innsbruck U.
)
,
Philipp Schindler
(
- Innsbruck U.
)
,
Daniel Nigg
(
- Innsbruck U.
)
,
Thomas Monz
(
- Innsbruck U.
)

et al.

- Nature 470 (2011) 7335, 486-491
•
DOI:
- 10.1038/nature09801

[17]

Monte Carlo Simulation of Quantum Spin Systems. I

M. Suzuki
,
S. Miyashita
,
A. Kuroda

- Prog.Theor.Phys. 58 (1977) 1377
•
DOI:
- 10.1143/PTP.58.1377

[18]

Applications of quantum Monte Carlo methods in condensed systems

- Rept.Prog.Phys. 74 (2011) 026502
•
e-Print:
- 1010.4992
•
DOI:
- 10.1088/0034-4885/74/2/026502

[19]

A Canonical Integration Technique

R. Ruth
(
- CERN
)

- IEEE Trans.Nucl.Sci. 30 (1983) 2669,
- Particle Accel.Conf.1983:2669
•
DOI:
- 10.1109/TNS.1983.4332919

[20]

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

[21]

On the numerical integration of ordinary differential equations by symmetric composition methods

R.I. McLachlan

- J.Sci.Comput. 16 (1995) 151

[22]

FOURTH ORDER SYMPLECTIC INTEGRATION

Etienne Forest
(
- LBL, Berkeley
)
,
R.D. Ruth
(
- SLAC
)

- Physica D 43 (1990) 105-117

[23]

General theory of fractal path integrals with applications to many‐body theories and statistical physics

Masuo Suzuki

- J.Math.Phys. 32 (1991) 2, 400
•
DOI:
- 10.1063/1.529425

[24]

Composition constants for raising the orders of unconventional schemes for ordinary differential equations

W. Kahan
,
R.-C. Li

- Math.Comput. 66 (1997) 1089
•
DOI:
- 10.1090/S0025-5718-97-00873-9

[25]

Optimized Forest ˝ URuth- 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

1-25 of 73
1
2
3
25 / page