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

DataBETA

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

Sep 28, 2022

20 pages

Published in:

Phys.Rev.B 107 (2023) 2, 024302

Published: Jan 1, 2023

e-Print:

2209.13970 [cond-mat.stat-mech]

DOI:

10.1103/PhysRevB.107.024302 (publication)

View in:

ADS Abstract Service

reference search2 citations

Citations per year

Abstract: (APS)

We put the density of states (DoS) approach to Monte Carlo (MC) simulations under a stress test by applying it to a physical problem with the worst possible sign problem: the real-time evolution of a nonintegrable quantum spin chain. Benchmarks against numerical exact diagonalization and stochastic reweighting are presented. Both MC methods, the DoS approach and reweighting, allow for simulations of spin chains as long as

L = 40

, far beyond exact diagonalizability, though only for short evolution times

t ≲ 1

. We identify discontinuities of the DoS as one of the key problems in the MC simulations and propose calculating some of the dominant contributions analytically, increasing the precision of our simulations by several orders of magnitude. Even after these improvements, the DoS is found highly nonsmooth, and therefore, the DoS approach cannot outperform reweighting. We prove this implication theoretically and provide numerical evidence, concluding that the DoS approach is not well suited for quantum real-time simulations with discrete degrees of freedom.

Note:

16 + 4 pages, 7 figures; code and data available (DOI: 10.5281/zenodo.7164902)

spin: chain
density
stochastic
benchmark
Monte Carlo
numerical calculations

References(53)

Figures(0)

[1]

Quantum mechanical computers

Richard P. Feynman
(
- Caltech
)

- Found.Phys. 16 (1986) 6, 507-531
•
DOI:
- 10.1007/BF01886518

[2]

Fast universal quantum computation with railroad-switch local Hamiltonians

D. Nagaj

- J.Math.Phys. 51 (2010) 062201
•
DOI:
- 10.1063/1.3384661

[3]

Up to floating-point round-off errors, that might become important at very late times

[4]

Many-Body Localization in a Disordered Quantum Ising Chain

- Phys.Rev.Lett. 113 (2014) 10, 107204
•
DOI:
- 10.1103/PhysRevLett.113.107204

[5]

Criterion for Many-Body Localization-Delocalization Phase Transition

- Phys.Rev.X 5 (2015) 4, 041047
•
DOI:
- 10.1103/PhysRevX.5.041047

[6]

Distinguishing localization from chaos: Challenges in finite-size systems

et al.

- Annals Phys. 427 (2021) 168415
•
DOI:
- 10.1016/j.aop.2021.168415

[7]

Dynamical obstruction to localization in a disordered spin chain

Dries Sels
(
- New York U. and
- New York U., CCPP and
- Flatiron Inst., New York
)
,
Anatoli Polkovnikov
(
- Boston U.
)

- Phys.Rev.E 104 (2021) 5, 054105
•
e-Print:
- 2009.04501
•
DOI:
- 10.1103/PhysRevE.104.054105

[8]

Shift-invert diagonalization of large many-body localizing spin chains

- SciPost Phys. 5 (2018) 5, 045
•
e-Print:
- 1803.05395
•
DOI:
- 10.21468/SciPostPhys.5.5.045

[9]

Polynomially Filtered Exact Diagonalization Approach to Many-Body Localization

- Phys.Rev.Lett. 125 (2020) 15, 156601
•
DOI:
- 10.1103/PhysRevLett.125.156601

[10]

Slow delocalization of particles in many-body localized phases

Maximilian Kiefer-Emmanouilidis
(
- IAV, Kaiserslautern and
- Manitoba U.
)
,
Razmik Unanyan
(
- IAV, Kaiserslautern
)
,
Michael Fleischhauer
(
- IAV, Kaiserslautern
)
,
Jesko Sirker
(
- Manitoba U.
)

- Phys.Rev.B 103 (2021) 2, 024203
•
DOI:
- 10.1103/PhysRevB.103.024203

[11]

Unlimited growth of particle fluctuations in many-body localized phases

- Annals Phys. 435 (2021) 168481,
- Ann. Phys. (N.Y) 168481 (2021)
•
e-Print:
- 2012.12436
•
DOI:
- 10.1016/j.aop.2021.168481

[12]

Controlling the Sign Problem in Finite Density Quantum Field Theory

- Eur.Phys.J.C 77 (2017) 7, 470
•
e-Print:
- 1703.04649
•
DOI:
- 10.1140/epjc/s10052-017-5039-7

[13]

Tackling the sign problem with a moment expansion and application to Heavy dense QCD

- PoS LATTICE2016 (2016) 084
•
e-Print:
- 1611.01378
•
DOI:
- 10.22323/1.256.0084

[14]

The density of states approach at finite chemical potential: a numerical study of the Bose gas.

Roberto Pellegrini
(
- Edinburgh U.
)
,
Lorenzo Bongiovanni
(
- Swansea U.
)
,
Kurt Langfeld
(
- Plymouth U., Math. Stat. Dept.
)
,
Biagio Lucini
(
- Swansea U.
)
,
Antonio Rago
(
- Plymouth U., Math. Stat. Dept.
)

- PoS LATTICE2015 (2016) 192
•
DOI:
- 10.22323/1.251.0192

[15]

Free energy of the self-interacting relativistic lattice Bose gas at finite density

Olmo Francesconi
(
- LPMMC, Grenoble and
- Swansea U.
)
,
Markus Holzmann
(
- LPMMC, Grenoble
)
,
Biagio Lucini
(
- Swansea U. (main)
)
,
Antonio Rago
(
- Plymouth U.
)

- Phys.Rev.D 101 (2020) 1, 014504
•
e-Print:
- 1910.11026
•
DOI:
- 10.1103/PhysRevD.101.014504

[16]

Efficient, Multiple-Range Random Walk Algorithm to Calculate the Density of States

- Phys.Rev.Lett. 86 (2001) 10, 2050
•
e-Print:
- cond-mat/0011174
•
DOI:
- 10.1103/PhysRevLett.86.2050

[17]

Wang-Landau algorithm: a theoretical analysis of the saturation of the error

R.E. Belardinelli
,
V.D. Pereyra

- J.Chem.Phys. 127 (2007) 184105
•
DOI:
- 10.1063/1.2803061

[18]

Analysis of the convergence of the

R.E. Belardinelli
,
S. Manzi
,
V.D. Pereyra

- Phys.Rev.E 78 (2008) 067701
•
DOI:
- 10.1103/PhysRevE.78.067701

[19]

A stochastic approximation method

H. Robbins
,
S. Monro

- Annals Math.Statist. 22 (1951) 400
•
DOI:
- 10.1214/aoms/1177729586

[20]

An efficient algorithm for numerical computations of continuous densities of states

- Eur.Phys.J.C 76 (2016) 6, 306
•
e-Print:
- 1509.08391
•
DOI:
- 10.1140/epjc/s10052-016-4142-5

[21]

Density of states approach to the hexagonal Hubbard model at finite density

- Phys.Rev.D 102 (2020) 5, 054502
•
e-Print:
- 2006.04607
•
DOI:
- 10.1103/PhysRevD.102.054502

[22]

Sampling the density of states

M. Guagnelli

e-Print:
- 1209.4443

[23]

Chaos, Complexity, and Random Matrices

Jordan Cotler
(
- Stanford U., ITP
)
,
Nicholas Hunter-Jones
(
- Caltech, IQI
)
,
Junyu Liu
(
- Caltech, IQI
)
,
Beni Yoshida
(
- Perimeter Inst. Theor. Phys.
)

- JHEP 11 (2017) 048
•
e-Print:
- 1706.05400
•
DOI:
- 10.1007/JHEP11(2017)048

[24]

Onset of Random Matrix Behavior in Scrambling Systems

Hrant Gharibyan
(
- Stanford U., ITP
)
,
Masanori Hanada
(
- Stanford U., ITP and
- Colorado U. and
- Kyoto U. and
- Kyoto U., Yukawa Inst., Kyoto
)
,
Stephen H. Shenker
(
- Rutgers U., Piscataway
)
,
Masaki Tezuka
(
- Kyoto U.
)

- JHEP 07 (2018) 124,
- JHEP 02 (2019) 197 (erratum)
•
e-Print:
- 1803.08050
•
DOI:
- 10.1007/JHEP07(2018)124

[25]

Spectral form factors and late time quantum chaos

Junyu Liu
(
- Caltech
)

- Phys.Rev.D 98 (2018) 8, 086026
•
e-Print:
- 1806.05316
•
DOI:
- 10.1103/PhysRevD.98.086026

1-25 of 53
1
2
3
25 / page