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:0812.3143 · Physical Review A

Algorithm for simulation of quantum many-body dynamics using dynamical coarse-graining

Michael Khasin, Ronnie Kosloff

Published Apr 28, 2010• 5 citations
arXivHTMLPDF

Abstract

An algorithm for simulation of quantum many-body dynamics having su$(2)$ spectrum-generating algebra is developed. The algorithm is based on the idea of dynamical coarse-graining. The original unitary dynamics of the target observables---the elements of the spectrum-generating algebra---is simulated by a surrogate open-system dynamics, which can be interpreted as weak measurement of the target observables, performed on the evolving system. The open-system state can be represented by a mixture of pure states, localized in the phase space. The localization reduces the scaling of the computational resources with the Hilbert-space dimension $n$ by factor ${n}^{3/2}(\mathrm{ln} n){}^{\ensuremath{-}1}$ compared to conventional sparse-matrix methods. The guidelines for the choice of parameters for the simulation are presented and the scaling of the computational resources with the Hilbert-space dimension of the system is estimated. The algorithm is applied to the simulation of the dynamics of systems of $2\ifmmode\times\else\texttimes\fi{}{10}^{4}$ and $2\ifmmode\times\else\texttimes\fi{}{10}^{6}$ cold atoms in a double-well trap, described by the two-site Bose-Hubbard model.

DOI
10.1103/physreva.81.043635

Related papers

Efficient simulation of quantum evolution using dynamical coarse graining

Michael Khasin, Ronnie Kosloff

A scheme to simulate the evolution of a restricted set of observables of a quantum system is proposed. The set comprises the spectrum-generating algebra of the Hamiltonian. Focusing on the simulation of the restricted set allows to drastically reduce the cost of the simulation. This reduction is the result of replacing the original unitary dynamics by a special open-system evolution. This open-system evolution can be interpreted as a process of weak measurement of the distinguished observables performed on the evolving system of interest. Under the condition that the observables are ``classical'' and the Hamiltonian is moderately nonlinear, the open-system dynamics displays a large time-scale separation between the relaxation of the observables and the decoherence of a generic state. This time-scale separation allows the unitary dynamics of the observables to be efficiently simulated by the open-system dynamics on the intermediate time scale. The simulation employs unraveling of the corresponding master equations into pure-state evolutions, governed by the stochastic nonlinear Schr\"odinger equation. The stochastic pure-state evolution can be simulated efficiently using a representation of the state in the time-dependent basis of the generalized coherent states, associated with the spectrum-generating algebra.

arXiv:0803.3267•Physical Review A•Jul 11, 2008•7 citations

Flavor-twisted boundary condition for simulations of quantum many-body systems

Wei‐Guo Yin, Wei Ku

We present an approximative simulation method for quantum many-body systems based on coarse graining the space of the momentum transferred between interacting particles, which leads to effective Hamiltonians of reduced size with the flavor-twisted boundary condition. A rapid, accurate, and fast convergent computation of the ground-state energy is demonstrated on the spin-$\frac{1}{2}$ quantum antiferromagnet of any dimension by employing only two sites. The method is expected to be useful for future simulations and quick estimates on other strongly correlated systems.

arXiv:0910.1574•Physical Review B•Nov 2, 2009•3 citations

Quantum decimation in Hilbert space: Coarse graining without structure

Ashmeet Singh, Sean M. Carroll

We present a technique to coarse grain quantum states in a finite-dimensional Hilbert space. Our method is distinguished from other approaches by not relying on structures such as a preferred factorization of Hilbert space or a preferred set of operators (local or otherwise) in an associated algebra. Rather, we use the data corresponding to a given set of states, either specified independently or constructed from a single state evolving in time. Our technique is based on principle component analysis (PCA), and the resulting coarse-grained quantum states live in a lower-dimensional Hilbert space whose basis is defined using the underlying (isometric embedding) transformation of the set of fine-grained states we wish to coarse grain. Physically, the transformation can be interpreted to be an ``entanglement coarse-graining'' scheme that retains most of the global, useful entanglement structure of each state, while needing fewer degrees of freedom for its reconstruction. This scheme could be useful for efficiently describing collections of states whose number is much smaller than the dimension of Hilbert space, or a single state evolving over time.

arXiv:1709.01066•Physical Review A•Mar 14, 2018•5 citations

Investigating Coarse-Grainings and Emergent Quantum Dynamics with Four Mathematical Perspectives

Cristhiano Duarte, Bárbara Amaral, Marcelo Terra Cunha +1 more

With the birth of quantum information science, many tools have been developed to deal with many-body quantum systems. Although a complete description of such systems is desirable, it will not always be possible to achieve this goal, as the complexity of such description tends to increase with the number of particles. It is thus crucial to build effective quantum theories aiming to understand how the description in one scale emerges from the description of a deeper scale. This contribution explores different mathematical tools to the study of emergent effective dynamics in scenarios where a system is subject to a unitary evolution and the coarse-grained description of it is given by a CPTP map taking the original system into an \emph{effective} Hilbert space of smaller dimension. We see that a well-defined effective dynamics can only be defined when some sort of matching between the underlying unitary and the coarse-graining map is satisfied. Our main goal is to use these different tools to derive necessary and sufficient conditions for this matching in the general case.

arXiv:2011.10349•Nov 20, 2020•2 citations

Systematic time-coarse-graining for driven quantum systems

Leon Bello, Wentao Fan, Aditya Gandotra +1 more

Real-world experiments on quantum systems are always performed with measurement apparatus whose interaction times with the systems are finite. This restricts the observable quantum states to the space of time-coarse-grained density matrices ${\overline{\ensuremath{\rho}}(t)}$, providing motivation for the time-coarse-graining (TCG) approach that solves for $\overline{\ensuremath{\rho}}(t)$ without ever referring to the unobservable $\ensuremath{\rho}(t)$ of infinite time resolution. Phenomenologically, this implies that coherent transitions far outside the bandwidth would be filtered out, leaving only their effective impacts on the ``slow'' dynamics resolvable by the finite time resolution of the measurements. Therefore, the TCG framework provides rigorous justification for many existing effective Hamiltonian methods in the literature that aim at capturing the unitary part of the long-time dynamics. However, since time-coarse-graining is fundamentally irreversible, the resulting effective model allows for secular loss of information and dissipation of energy in general, which cannot be captured by any unitary effective models and has to be treated with explicit time-coarse-graining. Such incoherent effects are particularly prominent in driven nonlinear quantum systems where exchange of information and energy with the drive gives rise to incoherent effective dynamics at all finite time resolutions in general. While rigorous in principle, existing TCG methods in the literature can be applied only to simple systems by one iteratively solving superoperator equations at low orders in the coupling strengths. The complexity of such methods prevents systematic study of the time-coarse-grained dynamics and limits analytical results to the IR (low-resolution) limit in most cases. We address these limitations in this paper, presenting a systematic time-coarse-graining method that overcomes the complexities and restrictions of current techniques, offering a comprehensive and accurate modeling framework for driven nonlinear quantum systems. We derive closed-form formulas as well as diagrammatic representations for both unitary and nonunitary contributions, in the form of an effective Hamiltonian and nonunitary dissipators at arbitrary order in the coupling strengths, and complement this with a computer-algebra software package. We demonstrate the effectiveness of the method using several typical models of driven nonlinear systems in superconducting circuits, and show that it generalizes and improves on existing methods by providing more accurate results and explaining phenomena that have not been accounted for.

Physical Review Applied•May 15, 2025•2 citations

Observation of many-body scarring in a Bose-Hubbard quantum simulator

Guo-Xian Su, Hui Kai Sun, Ana Hudomal +7 more

The ongoing quest for understanding nonequilibrium dynamics of complex quantum systems underpins the foundation of statistical physics as well as the development of quantum technology. Quantum many-body scarring has recently opened a window into novel mechanisms for delaying the onset of thermalization by preparing the system in special initial states, such as the ${\mathbb{Z}}_{2}$ state in a Rydberg atom system. Here we realize many-body scarring in a Bose-Hubbard quantum simulator from previously unknown initial conditions such as the unit-filling state. We develop a quantum-interference protocol for measuring the entanglement entropy and demonstrate that scarring traps the many-body system in a low-entropy subspace. Our work makes the resource of scarring accessible to a broad class of ultracold-atom experiments, and it allows one to explore the relation of scarring to constrained dynamics in lattice gauge theories, Hilbert space fragmentation, and disorder-free localization.

arXiv:2201.00821•Physical Review Research•Apr 5, 2023•163 citations
An algorithm for simulation of quantum many-body dynamics having su(2)(2)(2) spectrum-generating algebra is developed. The algorithm is based on the idea of dynamical coarse-graining. The original unitary dynamics of the target observables---the elements of the spectrum-generating algebra---is simulated by a surrogate open-system dynamics, which can be interpreted as weak measurement of the target observables, performed on the evolving system. The open-system state can be represented by a mixture of pure states, localized in the phase space. The localization reduces the scaling of the computational resources with the Hilbert-space dimension nnn by factor n3/2(lnn)\ensuremath−1{n}^{3/2}(\mathrm{ln} n){}^{\ensuremath{-}1}n3/2(lnn)\ensuremath−1 compared to conventional sparse-matrix methods. The guidelines for the choice of parameters for the simulation are presented and the scaling of the computational resources with the Hilbert-space dimension of the system is estimated. The algorithm is applied to the simulation of the dynamics of systems of 2\ifmmode×\else\texttimes\fi1042\ifmmode\times\else\texttimes\fi{}{10}^{4}2\ifmmode×\else\texttimes\fi104 and 2\ifmmode×\else\texttimes\fi1062\ifmmode\times\else\texttimes\fi{}{10}^{6}2\ifmmode×\else\texttimes\fi106 cold atoms in a double-well trap, described by the two-site Bose-Hubbard model.
A scheme to simulate the evolution of a restricted set of observables of a quantum system is proposed. The set comprises the spectrum-generating algebra of the Hamiltonian. Focusing on the simulation of the restricted set allows to drastically reduce the cost of the simulation. This reduction is the result of replacing the original unitary dynamics by a special open-system evolution. This open-system evolution can be interpreted as a process of weak measurement of the distinguished observables performed on the evolving system of interest. Under the condition that the observables are ``classical'' and the Hamiltonian is moderately nonlinear, the open-system dynamics displays a large time-scale separation between the relaxation of the observables and the decoherence of a generic state. This time-scale separation allows the unitary dynamics of the observables to be efficiently simulated by the open-system dynamics on the intermediate time scale. The simulation employs unraveling of the corresponding master equations into pure-state evolutions, governed by the stochastic nonlinear Schr\"odinger equation. The stochastic pure-state evolution can be simulated efficiently using a representation of the state in the time-dependent basis of the generalized coherent states, associated with the spectrum-generating algebra.
We present an approximative simulation method for quantum many-body systems based on coarse graining the space of the momentum transferred between interacting particles, which leads to effective Hamiltonians of reduced size with the flavor-twisted boundary condition. A rapid, accurate, and fast convergent computation of the ground-state energy is demonstrated on the spin-12\frac{1}{2}21​ quantum antiferromagnet of any dimension by employing only two sites. The method is expected to be useful for future simulations and quick estimates on other strongly correlated systems.
We present a technique to coarse grain quantum states in a finite-dimensional Hilbert space. Our method is distinguished from other approaches by not relying on structures such as a preferred factorization of Hilbert space or a preferred set of operators (local or otherwise) in an associated algebra. Rather, we use the data corresponding to a given set of states, either specified independently or constructed from a single state evolving in time. Our technique is based on principle component analysis (PCA), and the resulting coarse-grained quantum states live in a lower-dimensional Hilbert space whose basis is defined using the underlying (isometric embedding) transformation of the set of fine-grained states we wish to coarse grain. Physically, the transformation can be interpreted to be an ``entanglement coarse-graining'' scheme that retains most of the global, useful entanglement structure of each state, while needing fewer degrees of freedom for its reconstruction. This scheme could be useful for efficiently describing collections of states whose number is much smaller than the dimension of Hilbert space, or a single state evolving over time.
With the birth of quantum information science, many tools have been developed to deal with many-body quantum systems. Although a complete description of such systems is desirable, it will not always be possible to achieve this goal, as the complexity of such description tends to increase with the number of particles. It is thus crucial to build effective quantum theories aiming to understand how the description in one scale emerges from the description of a deeper scale. This contribution explores different mathematical tools to the study of emergent effective dynamics in scenarios where a system is subject to a unitary evolution and the coarse-grained description of it is given by a CPTP map taking the original system into an \emph{effective} Hilbert space of smaller dimension. We see that a well-defined effective dynamics can only be defined when some sort of matching between the underlying unitary and the coarse-graining map is satisfied. Our main goal is to use these different tools to derive necessary and sufficient conditions for this matching in the general case.
Real-world experiments on quantum systems are always performed with measurement apparatus whose interaction times with the systems are finite. This restricts the observable quantum states to the space of time-coarse-grained density matrices ${\overline{\ensuremath{\rho}}(t)}$, providing motivation for the time-coarse-graining (TCG) approach that solves for $\overline{\ensuremath{\rho}}(t)$ without ever referring to the unobservable $\ensuremath{\rho}(t)$ of infinite time resolution. Phenomenologically, this implies that coherent transitions far outside the bandwidth would be filtered out, leaving only their effective impacts on the ``slow'' dynamics resolvable by the finite time resolution of the measurements. Therefore, the TCG framework provides rigorous justification for many existing effective Hamiltonian methods in the literature that aim at capturing the unitary part of the long-time dynamics. However, since time-coarse-graining is fundamentally irreversible, the resulting effective model allows for secular loss of information and dissipation of energy in general, which cannot be captured by any unitary effective models and has to be treated with explicit time-coarse-graining. Such incoherent effects are particularly prominent in driven nonlinear quantum systems where exchange of information and energy with the drive gives rise to incoherent effective dynamics at all finite time resolutions in general. While rigorous in principle, existing TCG methods in the literature can be applied only to simple systems by one iteratively solving superoperator equations at low orders in the coupling strengths. The complexity of such methods prevents systematic study of the time-coarse-grained dynamics and limits analytical results to the IR (low-resolution) limit in most cases. We address these limitations in this paper, presenting a systematic time-coarse-graining method that overcomes the complexities and restrictions of current techniques, offering a comprehensive and accurate modeling framework for driven nonlinear quantum systems. We derive closed-form formulas as well as diagrammatic representations for both unitary and nonunitary contributions, in the form of an effective Hamiltonian and nonunitary dissipators at arbitrary order in the coupling strengths, and complement this with a computer-algebra software package. We demonstrate the effectiveness of the method using several typical models of driven nonlinear systems in superconducting circuits, and show that it generalizes and improves on existing methods by providing more accurate results and explaining phenomena that have not been accounted for.
The ongoing quest for understanding nonequilibrium dynamics of complex quantum systems underpins the foundation of statistical physics as well as the development of quantum technology. Quantum many-body scarring has recently opened a window into novel mechanisms for delaying the onset of thermalization by preparing the system in special initial states, such as the Z2{\mathbb{Z}}_{2}Z2​ state in a Rydberg atom system. Here we realize many-body scarring in a Bose-Hubbard quantum simulator from previously unknown initial conditions such as the unit-filling state. We develop a quantum-interference protocol for measuring the entanglement entropy and demonstrate that scarring traps the many-body system in a low-entropy subspace. Our work makes the resource of scarring accessible to a broad class of ultracold-atom experiments, and it allows one to explore the relation of scarring to constrained dynamics in lattice gauge theories, Hilbert space fragmentation, and disorder-free localization.