Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Cold atoms

Introduction to One-Dimensional Many-Body Calculations with the Time-Evolving Block Decimation Algorithm

Andrew J. Daley

Published Mar 18, 2013• 0 citations
Publisher

Abstract

We give an introduction to the time-evolving block decimation algorithm, which can be used to compute ground states and time-dependent many-body dynamics for one-dimensional (1d) systems. The method is particularly well suited to lattice and spin models, and has been applied to the computation of the dynamics of cold atoms in optical lattices for realistic experimental parameters and system sizes.

DOI
10.1142/9781848168121_0021

Related papers

Numerical computation of dynamically important excited states of many-body systems

Mateusz Łącki, Dominique Delande, Jakub Zakrzewski

We present an extension of the time-dependent density matrix renormalization group, also known as the time evolving block decimation algorithm, allowing for the computation of dynamically important excited states of one-dimensional many-body systems. We show its practical use for analyzing the dynamical properties and excitations of the Bose-Hubbard model describing ultracold atoms loaded in an optical lattice from a Bose-Einstein condensate. This allows for a deeper understanding of nonadiabaticity in experimental realizations of insulating phases.

arXiv:1106.4906•Physical Review A•Jul 5, 2012•13 citations

Infinite time-evolving block decimation algorithm beyond unitary evolution

Román Orús, Guifré Vidal

The infinite time-evolving block decimation algorithm [G. Vidal, Phys. Rev. Lett. 98, 070201 (2007)] allows to simulate unitary evolution and to compute the ground state of one-dimensional (1D) quantum lattice systems in the thermodynamic limit. Here we extend the algorithm to tackle a much broader class of problems, namely, the simulation of arbitrary one-dimensional evolution operators that can be expressed as a (translationally invariant) tensor network. Relatedly, we also address the problem of finding the dominant eigenvalue and eigenvector of a one-dimensional transfer matrix that can be expressed in the same way. New applications include the simulation, in the thermodynamic limit, of open (i.e., master equation) dynamics and thermal states in 1D quantum systems, as well as calculations with partition functions in two-dimensional (2D) classical systems, on which we elaborate. The present extension of the algorithm also plays a prominent role in the infinite projected entangled-pair states approach to infinite 2D quantum lattice systems.

arXiv:0711.3960•Physical Review B•Oct 14, 2008•485 citations

An optimized infinite time-evolving block decimation algorithm for lattice systems

Junjun Xu

The infinite time-evolving block decimation algorithm (iTEBD) provides an efficient way to determine the ground state and dynamics of the quantum lattice systems in the thermodynamic limit. In this paper we suggest an optimized way to take the iTEBD calculation, which takes advantage of additional reduced decompositions to speed up the calculation. The numerical calculations show that for a comparable computation time our method provides more accurate results than the traditional iTEBD, especially for lattice systems with large on-site degrees of freedom.

Chinese Physics B•Sep 19, 2022•1 citation

Hybrid infinite time-evolving block decimation algorithm for long-range multidimensional quantum many-body systems

Tomohiro Hashizume, Jad C. Halimeh, Ian P. McCulloch

In recent years, the infinite time-evolving block decimation (iTEBD) method has been demonstrated to be one of the most efficient and powerful numerical schemes for time evolution in one-dimensional quantum many-body systems. However, a major shortcoming of the method, along with other state-of-the-art algorithms for many-body dynamics, has been their restriction to one spatial dimension. We present an algorithm based on a hybrid extension of iTEBD where finite blocks of a chain are first locally time evolved before an iTEBD-like method combines these processes globally. This in turn permits simulating the dynamics of many-body systems in spatial dimensions $d\ensuremath{\ge}1$ where the thermodynamic limit is achieved along one spatial dimension and where long-range interactions can also be included. Our work paves the way for simulating the dynamics of many-body phenomena that occur exclusively in higher dimensions and whose numerical treatments have hitherto been limited to exact diagonalization of small systems, which fundamentally limits a proper investigation of dynamical criticality. We expect the algorithm presented here to be of significant importance to validating and guiding investigations in state-of-the-art ion-trap and ultracold-atom experiments.

arXiv:1910.10726•Physical review. B./Physical review. B•Jul 7, 2020•24 citations

A first introduction to Matrix Product State algorithms for the integration of Lindblad equation

Christophe Chatelain

In this introductory review, we present and compare four algorithms for the numerical integration of the Lindblad equation for one-dimensional quantum lattice systems. All four methods are based on Matrix Product State representations and can be viewed as extensions of the Time-Evolving Block Decimation (TEBD) algorithm to open quantum systems. Two approaches directly integrate the vectorized Lindblad equation, one of them explicitly enforcing the positivity of the density matrix. The other two rely on stochastic unravelings of the Lindblad equation, namely the quantum trajectory and quantum state diffusion approaches. We discuss the principles, numerical implementation, accuracy, and computational efficiency of the different methods, and benchmark them against an exactly solvable free fermion model.

cond-mat.stat-mechCross-listedarXiv:2609.18841•Sep 17, 2026•0 citations

Mixed-State Dynamics in One-Dimensional Quantum Lattice Systems: A Time-Dependent Superoperator Renormalization Algorithm

Michael Zwolak, Guifré Vidal

We present an algorithm to study mixed-state dynamics in one-dimensional quantum lattice systems. The algorithm can be used, e.g., to construct thermal states or to simulate real time evolution given by a generic master equation. Its two main ingredients are (i) a superoperator renormalization scheme to efficiently describe the state of the system and (ii) the time evolving block decimation technique to efficiently update the state during a time evolution. The computational cost of a simulation increases significantly with the amount of correlations between subsystems, but it otherwise depends only linearly on the system size. We present simulations involving quantum spins and fermions in one spatial dimension.

arXiv:cond-mat/0406440•Physical Review Letters•Nov 12, 2004•680 citations
We give an introduction to the time-evolving block decimation algorithm, which can be used to compute ground states and time-dependent many-body dynamics for one-dimensional (1d) systems. The method is particularly well suited to lattice and spin models, and has been applied to the computation of the dynamics of cold atoms in optical lattices for realistic experimental parameters and system sizes.
We present an extension of the time-dependent density matrix renormalization group, also known as the time evolving block decimation algorithm, allowing for the computation of dynamically important excited states of one-dimensional many-body systems. We show its practical use for analyzing the dynamical properties and excitations of the Bose-Hubbard model describing ultracold atoms loaded in an optical lattice from a Bose-Einstein condensate. This allows for a deeper understanding of nonadiabaticity in experimental realizations of insulating phases.
The infinite time-evolving block decimation algorithm [G. Vidal, Phys. Rev. Lett. 98, 070201 (2007)] allows to simulate unitary evolution and to compute the ground state of one-dimensional (1D) quantum lattice systems in the thermodynamic limit. Here we extend the algorithm to tackle a much broader class of problems, namely, the simulation of arbitrary one-dimensional evolution operators that can be expressed as a (translationally invariant) tensor network. Relatedly, we also address the problem of finding the dominant eigenvalue and eigenvector of a one-dimensional transfer matrix that can be expressed in the same way. New applications include the simulation, in the thermodynamic limit, of open (i.e., master equation) dynamics and thermal states in 1D quantum systems, as well as calculations with partition functions in two-dimensional (2D) classical systems, on which we elaborate. The present extension of the algorithm also plays a prominent role in the infinite projected entangled-pair states approach to infinite 2D quantum lattice systems.
The infinite time-evolving block decimation algorithm (iTEBD) provides an efficient way to determine the ground state and dynamics of the quantum lattice systems in the thermodynamic limit. In this paper we suggest an optimized way to take the iTEBD calculation, which takes advantage of additional reduced decompositions to speed up the calculation. The numerical calculations show that for a comparable computation time our method provides more accurate results than the traditional iTEBD, especially for lattice systems with large on-site degrees of freedom.
In recent years, the infinite time-evolving block decimation (iTEBD) method has been demonstrated to be one of the most efficient and powerful numerical schemes for time evolution in one-dimensional quantum many-body systems. However, a major shortcoming of the method, along with other state-of-the-art algorithms for many-body dynamics, has been their restriction to one spatial dimension. We present an algorithm based on a hybrid extension of iTEBD where finite blocks of a chain are first locally time evolved before an iTEBD-like method combines these processes globally. This in turn permits simulating the dynamics of many-body systems in spatial dimensions $d\ensuremath{\ge}1$ where the thermodynamic limit is achieved along one spatial dimension and where long-range interactions can also be included. Our work paves the way for simulating the dynamics of many-body phenomena that occur exclusively in higher dimensions and whose numerical treatments have hitherto been limited to exact diagonalization of small systems, which fundamentally limits a proper investigation of dynamical criticality. We expect the algorithm presented here to be of significant importance to validating and guiding investigations in state-of-the-art ion-trap and ultracold-atom experiments.
In this introductory review, we present and compare four algorithms for the numerical integration of the Lindblad equation for one-dimensional quantum lattice systems. All four methods are based on Matrix Product State representations and can be viewed as extensions of the Time-Evolving Block Decimation (TEBD) algorithm to open quantum systems. Two approaches directly integrate the vectorized Lindblad equation, one of them explicitly enforcing the positivity of the density matrix. The other two rely on stochastic unravelings of the Lindblad equation, namely the quantum trajectory and quantum state diffusion approaches. We discuss the principles, numerical implementation, accuracy, and computational efficiency of the different methods, and benchmark them against an exactly solvable free fermion model.
We present an algorithm to study mixed-state dynamics in one-dimensional quantum lattice systems. The algorithm can be used, e.g., to construct thermal states or to simulate real time evolution given by a generic master equation. Its two main ingredients are (i) a superoperator renormalization scheme to efficiently describe the state of the system and (ii) the time evolving block decimation technique to efficiently update the state during a time evolution. The computational cost of a simulation increases significantly with the amount of correlations between subsystems, but it otherwise depends only linearly on the system size. We present simulations involving quantum spins and fermions in one spatial dimension.