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:2004.05177 · Physical review. B./Physical review. B

Dissipation-assisted operator evolution method for capturing hydrodynamic transport

Tibor Rakovszky, Curt W. von Keyserlingk, Frank Pollmann

Published Feb 16, 2022• 140 citations
arXivHTMLPDF

Abstract

Transport properties are among the most practically important features of materials, yet their precise calculation in strongly interacting systems poses a formidable challenge. One might even expect that it requires a quantum computer. The authors introduce an algorithm that tackles this challenge with only moderate resources on a classical computer. It relies on introducing an artificial dissipation process that only affects nonlocal observables, thus reducing the computational cost without strongly influencing physically relevant quantities. The algorithm is tested on various paradigmatic models with good convergence results.

DOI
10.1103/physrevb.105.075131

Related papers

Tractable Transport Calculations through Artificial Dissipation

1. Dissipation-assisted operator evolution method for capturing hydrodynamic transport Authors: Tibor Rakovszky, C. W. von Keyserlingk, and Frank Pollmann Phys. Rev. B 105, 075131 (2022); DOI: 10.1103/PhysRevB.105.075131 2. Operator backflow and the classical simulation of quantum transport Authors: C. W. von Keyserlingk, Frank Pollmann, and Tibor Rakovszky arXiv:2111.09904 Recommended with a commentary by E. Miles […]

Journal Club for Condensed Matter Physics•Feb 28, 2022•0 citations

Operator backflow and the classical simulation of quantum transport

Curt W. von Keyserlingk, Frank Pollmann, Tibor Rakovszky

Tensor product states have proved extremely powerful for simulating the area-law entangled states of many-body systems, such as the ground states of gapped Hamiltonians in one dimension. The applicability of such methods to the dynamics of many-body systems is less clear: The memory required grows exponentially in time in most cases, quickly becoming unmanageable. New methods reduce the memory required by selectively discarding/dissipating parts of the many-body wave function which are expected to have little effect on the hydrodynamic observables typically of interest: For example, some methods discard fine-grained correlations associated with $n$-point functions, with $n$ exceeding some cutoff ${\ensuremath{\ell}}_{*}$. In this paper, we present a theory for the sizes of backflow corrections, i.e., systematic errors due to discarding this fine-grained information. In particular, we focus on their effect on transport coefficients. Our results suggest that backflow corrections are exponentially suppressed in the size of the cutoff ${\ensuremath{\ell}}_{*}$. Moreover, the backflow errors themselves have a hydrodynamical expansion, which we elucidate. We test our predictions against numerical simulations run on random unitary circuits and ergodic spin chains. These results lead to the conjecture that transport coefficients in ergodic diffusive systems can be captured to a given precision $\ensuremath{\epsilon}$ with an amount of memory scaling as $exp[\mathcal{O}(log{(\ensuremath{\epsilon})}^{2})]$, significantly better than the naive estimate of memory $exp[\mathcal{O}(\mathrm{poly}({\ensuremath{\epsilon}}^{\ensuremath{-}1}))]$ required by more brute-force methods.

arXiv:2111.09904•Physical review. B./Physical review. B•Jun 3, 2022•44 citations

Unraveling Quantum Dissipation in the Frequency Domain

Murray Holland

We present a quantum Monte Carlo method for solving the evolution of an open quantum system. In our approach, the density operator evolution is unraveled in the frequency domain. Significant advantages of this approach arise when the frequency of each dissipative event conveys information about the state of the system.

arXiv:quant-ph/9807024•Physical Review Letters•Dec 7, 1998•14 citations

Discord and quantum computational resources

Aharon Brodutch

Discordant states appear in a large number of quantum phenomena and seem to be a good indicator of divergence from classicality. While there is evidence that they are essential for a quantum algorithm to have an advantage over a classical one, their precise role is unclear. We examine the role of discord in quantum algorithms using the paradigmatic framework of restricted distributed quantum gates and show that manipulating discordant states using local operations has an associated cost in terms of entanglement and communication resources. Changing discord reduces the total correlations and reversible operations on discordant states usually require nonlocal resources. Discord alone is, however, not enough to determine the need for entanglement. A more general type of similar quantities, which we call $K$ discord, is introduced as a further constraint on the kinds of operations that can be performed without entanglement resources.

arXiv:1207.5105•Physical Review A•Aug 8, 2013•36 citations

Probing hydrodynamic crossovers with dissipation-assisted operator evolution

N. S. Srivatsa, Oliver Lunt, Tibor Rakovszky +1 more

Using artificial dissipation to tame entanglement growth, we chart the emergence of diffusion in a generic interacting lattice model for varying U(1) charge densities. We follow the crossover from ballistic to diffusive transport above a scale set by the scattering length, finding the intuitive result that the diffusion constant scales as D ∝ 1 / ρ at low densities ρ . Our numerical approach generalizes the Dissipation-Assisted Operator Evolution algorithm: in the spirit of the Bogoliubov-Born-Green-Kirkwood-Yvon hierarchy, we effectively approximate nonlocal operators by their ensemble averages, rather than discarding them entirely. This greatly reduces the operator entanglement entropy, while still giving accurate predictions for diffusion constants across all density scales. We further construct a minimal model for the transport crossover, yielding charge correlation functions which agree well with our numerical data. Our results clarify the dominant contributions to hydrodynamic correlation functions of conserved densities, and serve as a guide for generalizations to low-temperature transport.

arXiv:2408.08249•Physical review. B./Physical review. B•Apr 27, 2026•6 citations

Simulating Strongly Coupled Quantum Field Theory with Quantum Algorithms

Nonperturbative quantum field theory problems can often be difficult to solve with classical algorithms. Researchers now develop quantum computing algorithms to understand such problems in the Hamiltonian formalism.

JPS Hot Topics•Jan 1, 2022•0 citations
Transport properties are among the most practically important features of materials, yet their precise calculation in strongly interacting systems poses a formidable challenge. One might even expect that it requires a quantum computer. The authors introduce an algorithm that tackles this challenge with only moderate resources on a classical computer. It relies on introducing an artificial dissipation process that only affects nonlocal observables, thus reducing the computational cost without strongly influencing physically relevant quantities. The algorithm is tested on various paradigmatic models with good convergence results.
Tensor product states have proved extremely powerful for simulating the area-law entangled states of many-body systems, such as the ground states of gapped Hamiltonians in one dimension. The applicability of such methods to the dynamics of many-body systems is less clear: The memory required grows exponentially in time in most cases, quickly becoming unmanageable. New methods reduce the memory required by selectively discarding/dissipating parts of the many-body wave function which are expected to have little effect on the hydrodynamic observables typically of interest: For example, some methods discard fine-grained correlations associated with nnn-point functions, with nnn exceeding some cutoff ${\ensuremath{\ell}}_{*}$. In this paper, we present a theory for the sizes of backflow corrections, i.e., systematic errors due to discarding this fine-grained information. In particular, we focus on their effect on transport coefficients. Our results suggest that backflow corrections are exponentially suppressed in the size of the cutoff ${\ensuremath{\ell}}_{*}$. Moreover, the backflow errors themselves have a hydrodynamical expansion, which we elucidate. We test our predictions against numerical simulations run on random unitary circuits and ergodic spin chains. These results lead to the conjecture that transport coefficients in ergodic diffusive systems can be captured to a given precision $\ensuremath{\epsilon}$ with an amount of memory scaling as $exp[\mathcal{O}(log{(\ensuremath{\epsilon})}^{2})]$, significantly better than the naive estimate of memory $exp[\mathcal{O}(\mathrm{poly}({\ensuremath{\epsilon}}^{\ensuremath{-}1}))]$ required by more brute-force methods.
Discordant states appear in a large number of quantum phenomena and seem to be a good indicator of divergence from classicality. While there is evidence that they are essential for a quantum algorithm to have an advantage over a classical one, their precise role is unclear. We examine the role of discord in quantum algorithms using the paradigmatic framework of restricted distributed quantum gates and show that manipulating discordant states using local operations has an associated cost in terms of entanglement and communication resources. Changing discord reduces the total correlations and reversible operations on discordant states usually require nonlocal resources. Discord alone is, however, not enough to determine the need for entanglement. A more general type of similar quantities, which we call KKK discord, is introduced as a further constraint on the kinds of operations that can be performed without entanglement resources.
Using artificial dissipation to tame entanglement growth, we chart the emergence of diffusion in a generic interacting lattice model for varying U(1) charge densities. We follow the crossover from ballistic to diffusive transport above a scale set by the scattering length, finding the intuitive result that the diffusion constant scales as D ∝ 1 / ρ at low densities ρ . Our numerical approach generalizes the Dissipation-Assisted Operator Evolution algorithm: in the spirit of the Bogoliubov-Born-Green-Kirkwood-Yvon hierarchy, we effectively approximate nonlocal operators by their ensemble averages, rather than discarding them entirely. This greatly reduces the operator entanglement entropy, while still giving accurate predictions for diffusion constants across all density scales. We further construct a minimal model for the transport crossover, yielding charge correlation functions which agree well with our numerical data. Our results clarify the dominant contributions to hydrodynamic correlation functions of conserved densities, and serve as a guide for generalizations to low-temperature transport.