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

arXiv:0903.3253 · Journal of Mathematical Physics

Light-cone matrix product

M. B. Hastings

Published Jun 11, 2009• 55 citations
arXivHTMLPDF

Abstract

We show how to combine the light-cone and matrix product algorithms to simulate quantum systems far from equilibrium for long times. For the case of the XXZ spin chain at Δ=0.5, we simulate to a time of ≈22.5. While part of the long simulation time is due to the use of the light-cone method, we also describe a modification of the infinite time-evolving bond decimation algorithm with improved numerical stability, and we describe how to incorporate symmetry into this algorithm. While statistical sampling error means that we are not yet able to make a definite statement, the behavior of the simulation at long times indicates the appearance of either “revivals” in the order parameter as predicted by Hastings and Levitov (e-print arXiv:0806.4283) or of a distinct shoulder in the decay of the order parameter.

DOI
10.1063/1.3149556

Related papers

Light cone tensor network and time evolution

Miguel Frías-Pérez, Mari Carmen Bañuls

The transverse folding algorithm [M. C. Ba\~nuls et al., Phys. Rev. Lett. 102, 240603 (2009)] is a tensor network method to compute time-dependent local observables in out-of-equilibrium quantum spin chains that can overcome the limitations of matrix product states when entanglement grows slower in the time than in the space direction. We present a contraction strategy that makes use of the exact light cone structure of the tensor network representing the observables. The strategy can be combined with the hybrid truncation proposed for global quenches by Hastings and Mahajan Phys. Rev. A 91, 032306 (2015), which significantly improves the efficiency of the method. We demonstrate the performance of this transverse light cone contraction also for transport coefficients, and discuss how it can be extended to other dynamical quantities.

arXiv:2201.08402•Physical review. B./Physical review. B•Sep 12, 2022•41 citations

Observations outside the light cone: Algorithms for nonequilibrium and thermal states

M. B. Hastings

We apply algorithms based on Lieb-Robinson bounds to simulate time-dependent and thermal quantities in quantum systems. For time-dependent systems, we modify a previous mapping to quantum circuits to significantly reduce the computer resources required. This modification is based on a principle of ``observing'' the system outside the light cone. We apply this method to study spin relaxation in systems started out of equilibrium with initial conditions that give rise to a very rapid entanglement growth. We also show that it is possible to approximate time evolution under a local Hamiltonian by a quantum circuit whose light cone naturally matches the Lieb-Robinson velocity. Asymptotically, these modified methods allow a doubling of the system size that one can obtain as compared to a direct simulation. We then consider a different problem of thermal properties of disordered spin chains and use quantum belief propagation to average over different configurations. We test this algorithm on one-dimensional systems with mixed ferromagnetic and antiferromagnetic bonds, where we can compare to quantum Monte Carlo, and then we apply it to the study of disordered, frustrated spin systems.

arXiv:0801.2161•Physical Review B•Apr 9, 2008•27 citations

Simulation of one-dimensional quantum systems with a global SU(2) symmetry

Sukhwinder Singh, Huan-Qiang Zhou, Guifré Vidal

In this paper, we describe a refined matrix product representation for many-body states that are invariant under SU(2) transformations and use it to extend the time-evolving block decimation (TEBD) algorithm to the simulation of time evolution in the presence of an SU(2) symmetry. The resulting algorithm, when tested in a critical quantum spin chain, proved to be more efficient than the standard TEBD.

arXiv:cond-mat/0701427•New Journal of Physics•Mar 16, 2010•61 citations

Large bond-dimension time-evolution block decimation study of the XXZ quantum spin chains of S = 1/2 and 1

Hwan Bin Choi, Ji-Woo Lee

We study quantum phase transitions of a XXZ spin model with spin S = 1/2 and 1 in one dimension. The XXZ spin chain is one of basic models in understanding various one-dimensional magnetic materials. To study this model, we construct infinite-lattice matrix product state (iMPS), which is a tensor product form for a one-dimensional many-body quantum wave function. By using timeevolution- block-decimation method (TEBD) on iMPS, we obtain the ground states of the XXZ model at zero temperature. This method is very delicate in calculating ground states so that we developed a reliable method of finding the ground state with the dimension of entanglement coefficients up to 300, which is beyond the previous works. By analyzing ground-state energies, half-chain entanglement entropies, and entanglement spectrum, we found the signatures of quantum phase transitions between ferromagnetic phase, XY phase, Haldane phase, and antiferromagnetic phase.

Journal of the Korean Physical Society•Sep 1, 2017•3 citations

Investigating a Quantum-Inspired Method for Quantum Dynamics

Bo Xiao, Benedikt Kloss, E. Miles Stoudenmire

Building on recent advances in quantum algorithms which measure and reuse qubits and in efficient classical simulation leveraging projective measurements, we extend these frameworks to real-time dynamics of quantum many-body systems undergoing discrete-time and continuous-time Hamiltonian evolution, and find improvements that significantly reduce sampling overhead. The approach exploits causal light-cone structure by interleaving time and space evolution and applying projective measurements as soon as local subsystems reach the target physical time, suppressing entanglement growth. Comparing to time-evolving block decimation, the method reaches longer times per sample for the same resources. We also gain the ability to study dynamics of entanglement that would be occurring on quantum hardware when following similar protocols, such as the holographic quantum dynamics simulation framework. We show how to efficiently obtain local observables as well as equal-time and time-dependent correlation functions. Our findings show how optimizations for quantum hardware can benefit classical tensor network simulations and how such classical methods can yield insights into the utility of quantum simulations.

quant-pharXiv:2512.05185•Dec 8, 2025•0 citations

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
We show how to combine the light-cone and matrix product algorithms to simulate quantum systems far from equilibrium for long times. For the case of the XXZ spin chain at Δ=0.5, we simulate to a time of ≈22.5. While part of the long simulation time is due to the use of the light-cone method, we also describe a modification of the infinite time-evolving bond decimation algorithm with improved numerical stability, and we describe how to incorporate symmetry into this algorithm. While statistical sampling error means that we are not yet able to make a definite statement, the behavior of the simulation at long times indicates the appearance of either “revivals” in the order parameter as predicted by Hastings and Levitov (e-print arXiv:0806.4283) or of a distinct shoulder in the decay of the order parameter.
The transverse folding algorithm [M. C. Ba\~nuls et al., Phys. Rev. Lett. 102, 240603 (2009)] is a tensor network method to compute time-dependent local observables in out-of-equilibrium quantum spin chains that can overcome the limitations of matrix product states when entanglement grows slower in the time than in the space direction. We present a contraction strategy that makes use of the exact light cone structure of the tensor network representing the observables. The strategy can be combined with the hybrid truncation proposed for global quenches by Hastings and Mahajan Phys. Rev. A 91, 032306 (2015), which significantly improves the efficiency of the method. We demonstrate the performance of this transverse light cone contraction also for transport coefficients, and discuss how it can be extended to other dynamical quantities.
We apply algorithms based on Lieb-Robinson bounds to simulate time-dependent and thermal quantities in quantum systems. For time-dependent systems, we modify a previous mapping to quantum circuits to significantly reduce the computer resources required. This modification is based on a principle of ``observing'' the system outside the light cone. We apply this method to study spin relaxation in systems started out of equilibrium with initial conditions that give rise to a very rapid entanglement growth. We also show that it is possible to approximate time evolution under a local Hamiltonian by a quantum circuit whose light cone naturally matches the Lieb-Robinson velocity. Asymptotically, these modified methods allow a doubling of the system size that one can obtain as compared to a direct simulation. We then consider a different problem of thermal properties of disordered spin chains and use quantum belief propagation to average over different configurations. We test this algorithm on one-dimensional systems with mixed ferromagnetic and antiferromagnetic bonds, where we can compare to quantum Monte Carlo, and then we apply it to the study of disordered, frustrated spin systems.
We study quantum phase transitions of a XXZ spin model with spin S = 1/2 and 1 in one dimension. The XXZ spin chain is one of basic models in understanding various one-dimensional magnetic materials. To study this model, we construct infinite-lattice matrix product state (iMPS), which is a tensor product form for a one-dimensional many-body quantum wave function. By using timeevolution- block-decimation method (TEBD) on iMPS, we obtain the ground states of the XXZ model at zero temperature. This method is very delicate in calculating ground states so that we developed a reliable method of finding the ground state with the dimension of entanglement coefficients up to 300, which is beyond the previous works. By analyzing ground-state energies, half-chain entanglement entropies, and entanglement spectrum, we found the signatures of quantum phase transitions between ferromagnetic phase, XY phase, Haldane phase, and antiferromagnetic phase.
Building on recent advances in quantum algorithms which measure and reuse qubits and in efficient classical simulation leveraging projective measurements, we extend these frameworks to real-time dynamics of quantum many-body systems undergoing discrete-time and continuous-time Hamiltonian evolution, and find improvements that significantly reduce sampling overhead. The approach exploits causal light-cone structure by interleaving time and space evolution and applying projective measurements as soon as local subsystems reach the target physical time, suppressing entanglement growth. Comparing to time-evolving block decimation, the method reaches longer times per sample for the same resources. We also gain the ability to study dynamics of entanglement that would be occurring on quantum hardware when following similar protocols, such as the holographic quantum dynamics simulation framework. We show how to efficiently obtain local observables as well as equal-time and time-dependent correlation functions. Our findings show how optimizations for quantum hardware can benefit classical tensor network simulations and how such classical methods can yield insights into the utility of quantum simulations.
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.