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

Computational complexity of nonequilibrium steady states of quantum spin chains

Ugo Marzolino, Tomaž Prosen

Published Mar 7, 2016• 11 citations
arXivHTMLPDF

Abstract

We study nonequilibrium steady states (NESS) of spin chains with boundary Markovian dissipation from the computational complexity point of view. We focus on $XX$ chains whose NESS are matrix product operators, i.e., with coefficients of a tensor operator basis described by transition amplitudes in an auxiliary space. Encoding quantum algorithms in the auxiliary space, we show that estimating expectations of operators, being local in the sense that each acts on disjoint sets of few spins covering all the system, provides the answers of problems at least as hard as, and believed by many computer scientists to be much harder than, those solved by quantum computers. We draw conclusions on the hardness of the above estimations.

DOI
10.1103/physreva.93.032306

Related papers

Large-scale quantum simulations of dissipative spin-1/2 Heisenberg chains

João C. Getelina, Andrew Cox, Muhammad Asaduzzaman +4 more

A quantum many-body system coupled to an environment relaxes to a nonequilibrium steady state that can sustain order with no equilibrium counterpart. Computing such steady states is harder than closed-system dynamics as the density matrix problem squares the Hilbert-space dimension, and no free energy selects the steady state. The dissipative spin-1/2 Heisenberg chain is a benchmark example for nonequilibrium steady state physics; various methods have each calculated its phase diagram but do not agree, and a controlled determination at large system size has remained out of reach. Here we simulate the Lindblad dynamics of chains of up to 50 sites on the superconducting processor ibm_kingston -- 100 simultaneously active qubits at up to 1700 entangling-gate depths -- realizing the dissipation via Stinespring dilation. The system's dissipative evolution is a self-correcting mechanism that effectively erases errors, so hardware noise enters only as a weak competing dissipator. We measure static structure factors and resolve ferromagnetic, antiferromagnetic, spin-density-wave, and paramagnetic steady states, mapping the phase diagram with 117 quantum hardware data points across the $J_x$--$J_y$ plane. We uncover a rich non-equilibrium phase diagram of ordered phases with only remnants of the mean-field order, and where sharp transitions give way to the crossovers expected in one dimension. We also find the existence of an incipient (Trotter-induced) spin density wave phase, highlighting the potential of controlled Trotterization as a tool to engineer various magnetic phases in dissipative spin systems. Our quantum simulations largely settle the lingering uncertainty regarding the correct phase diagram of this benchmark system. Moreover, they show that quantum computers are now a feasible tool for addressing scientific questions involving dissipative quantum systems.

quant-pharXiv:2609.16108•Sep 16, 2026•1 citation

Quantum metrology with nonequilibrium steady states of quantum spin chains

Ugo Marzolino, Tomaž Prosen

We consider parameter estimations with probes being the boundary-driven or dissipated nonequilibrium steady states of $XXZ$ spin-$1/2$ chains. The parameters to be estimated are the dissipation coupling and the anisotropy of the spin-spin interaction. In the weak-coupling regime we compute the scaling of the Fisher information, i.e., the inverse best sensitivity among all estimators, with the number of spins. We find superlinear scalings and transitions between the distinct isotropic and anisotropic phases. We also look at the best relative error, which decreases with the number of particles faster than the shot-noise only for the estimation of anisotropy.

arXiv:1412.1977•Physical Review A•Dec 23, 2014•44 citations

Matrix product solutions of boundary driven quantum chains

Tomaž Prosen

Abstract We review recent progress on constructing non-equilibrium steady state density operators of boundary driven locally interacting quantum chains, where driving is implemented via Markovian dissipation channels attached to the chain’s ends. We discuss explicit solutions in three different classes of quantum chains, specifically, the paradigmatic (anisotropic) Heisenberg spin- chain, the Fermi–Hubbard chain, and the Lai–Sutherland spin-1 chain, and discuss universal concepts which characterize these solutions, such as matrix product ansatz and a more structured walking graph state ansatz. The central theme is the connection between the matrix product form of nonequilibrium states and the integrability structures of the bulk Hamiltonian, such as the Lax operators and the Yang–Baxter equation. However, there is a remarkable distinction with respect to the conventional quantum inverse scattering method, namely addressing nonequilibrium steady state density operators requires non-unitary irreducible representations of Yang–Baxter algebra which are typically of infinite dimensionality. Such constructions result in non-Hermitian, and often also non-diagonalisable families of commuting transfer operators which in turn result in novel conservation laws of the integrable bulk Hamiltonians. For example, in the case of the anisotropic Heisenberg model, quasi-local conserved operators which are odd under spin reversal (or spin flip) can be constructed, whereas the conserved operators stemming from orthodox Hermitian transfer operators (via logarithmic differentiation) are all even under spin reversal.

arXiv:1504.00783•Journal of Physics A Mathematical and Theoretical•Aug 19, 2015•141 citations

Exact solutions of open integrable quantum spin chains

Enej Ilievski

In the thesis we present an analytic approach towards exact description for steady state density operators of nonequilibrium quantum dynamics in the framework of open systems. We employ the so-called quantum Markovian semi-group evolution, i.e. a general form of time-autonomous positivity and trace-preserving dynamical equation for reduced density operators, by only allowing unitarity-breaking dissipative terms acting at the boundaries of a system. Such setup enables to simulate macroscopic reservoirs for different values of effective thermodynamic potentials, causing incoherent transitions between quantum states which are modeled with aid of the Lindblad operators. This serves as a simple minimalistic model for studying quantum transport properties, either in the linear response domain or in more general regimes far from canonical equilibrium. We are mainly exploring possibilities of identifying nonequilibrium situations which are amenable to exact description within matrix product state representation, by exclusively focusing on steady states, i.e. fixed points of the Lindblad equation, of certain prototypic interacting integrable spin chains driven by incoherent polarizing processes. Finally, we define a concept of pseudo-local extensive almost-conserved quantities by allowing a violation of time-invariance up to boundary-localized terms. We elucidate the role of such quantities on non-ergodic behaviour of temporal correlation functions rendering anomalous transport properties. It turns out that such conservation laws can be generated by means of boundary universal quantum transfer operators of the fundamental integrable models.

arXiv:1410.1446•Oct 6, 2014•22 citations

Construction of the steady state density matrix and quasilocal charges for the spin-1/2 XXZ chain with boundary magnetic fields

Chihiro Matsui, Tomaž Prosen

Abstract We construct the nonequilibrium steady state (NESS) density operator of the spin- 1 / 2 XXZ chain with non-diagonal boundary magnetic fields coupled to boundary dissipators. The Markovian boundary dissipation is found with which the NESS density operator is expressed in terms of the product of the Lax operators by relating the dissipation parameters to the boundary parameters of the spin chain. The NESS density operator can be expressed in terms of a non-Hermitian transfer operator (NHTO) which forms a commuting family of quasilocal charges. The optimization of the Mazur bound for the high temperature Drude weight is discussed by using the quasilocal charges and the conventional local charges constructed through the Bethe ansatz.

arXiv:1705.09105•Journal of Physics A Mathematical and Theoretical•Jul 28, 2017•8 citations

Matrix product simulations of non-equilibrium steady states of quantum spin chains

Tomaž Prosen, Marko Žnidarič

A time-dependent density matrix renormalization group method with a matrix product ansatz is employed for explicit computation of non-equilibrium steady state density operators of several integrable and non-integrable quantum spin chains, which are driven far from equilibrium by means of Markovian couplings to external baths at the two ends. It is argued that even though the time evolution cannot be simulated efficiently due to fast entanglement growth, the steady states in and out of equilibrium can be typically accurately approximated, with the result that chains of length of the order of n≈100 spins are accessible. Our results are demonstrated by performing explicit simulations of steady states and calculations of energy/spin densities/currents in several problems of heat and spin transport in quantum spin chains. A previously conjectured relation between quantum chaos and normal transport is re-confirmed with high accuracy for much larger systems.

arXiv:0811.4188•Journal of Statistical Mechanics Theory and Experiment•Feb 1, 2009•254 citations
We study nonequilibrium steady states (NESS) of spin chains with boundary Markovian dissipation from the computational complexity point of view. We focus on XXXXXX chains whose NESS are matrix product operators, i.e., with coefficients of a tensor operator basis described by transition amplitudes in an auxiliary space. Encoding quantum algorithms in the auxiliary space, we show that estimating expectations of operators, being local in the sense that each acts on disjoint sets of few spins covering all the system, provides the answers of problems at least as hard as, and believed by many computer scientists to be much harder than, those solved by quantum computers. We draw conclusions on the hardness of the above estimations.
A quantum many-body system coupled to an environment relaxes to a nonequilibrium steady state that can sustain order with no equilibrium counterpart. Computing such steady states is harder than closed-system dynamics as the density matrix problem squares the Hilbert-space dimension, and no free energy selects the steady state. The dissipative spin-1/2 Heisenberg chain is a benchmark example for nonequilibrium steady state physics; various methods have each calculated its phase diagram but do not agree, and a controlled determination at large system size has remained out of reach. Here we simulate the Lindblad dynamics of chains of up to 50 sites on the superconducting processor ibm_kingston -- 100 simultaneously active qubits at up to 1700 entangling-gate depths -- realizing the dissipation via Stinespring dilation. The system's dissipative evolution is a self-correcting mechanism that effectively erases errors, so hardware noise enters only as a weak competing dissipator. We measure static structure factors and resolve ferromagnetic, antiferromagnetic, spin-density-wave, and paramagnetic steady states, mapping the phase diagram with 117 quantum hardware data points across the JxJ_xJx​--JyJ_yJy​ plane. We uncover a rich non-equilibrium phase diagram of ordered phases with only remnants of the mean-field order, and where sharp transitions give way to the crossovers expected in one dimension. We also find the existence of an incipient (Trotter-induced) spin density wave phase, highlighting the potential of controlled Trotterization as a tool to engineer various magnetic phases in dissipative spin systems. Our quantum simulations largely settle the lingering uncertainty regarding the correct phase diagram of this benchmark system. Moreover, they show that quantum computers are now a feasible tool for addressing scientific questions involving dissipative quantum systems.
We consider parameter estimations with probes being the boundary-driven or dissipated nonequilibrium steady states of XXZXXZXXZ spin-1/21/21/2 chains. The parameters to be estimated are the dissipation coupling and the anisotropy of the spin-spin interaction. In the weak-coupling regime we compute the scaling of the Fisher information, i.e., the inverse best sensitivity among all estimators, with the number of spins. We find superlinear scalings and transitions between the distinct isotropic and anisotropic phases. We also look at the best relative error, which decreases with the number of particles faster than the shot-noise only for the estimation of anisotropy.
Abstract We review recent progress on constructing non-equilibrium steady state density operators of boundary driven locally interacting quantum chains, where driving is implemented via Markovian dissipation channels attached to the chain’s ends. We discuss explicit solutions in three different classes of quantum chains, specifically, the paradigmatic (anisotropic) Heisenberg spin- chain, the Fermi–Hubbard chain, and the Lai–Sutherland spin-1 chain, and discuss universal concepts which characterize these solutions, such as matrix product ansatz and a more structured walking graph state ansatz. The central theme is the connection between the matrix product form of nonequilibrium states and the integrability structures of the bulk Hamiltonian, such as the Lax operators and the Yang–Baxter equation. However, there is a remarkable distinction with respect to the conventional quantum inverse scattering method, namely addressing nonequilibrium steady state density operators requires non-unitary irreducible representations of Yang–Baxter algebra which are typically of infinite dimensionality. Such constructions result in non-Hermitian, and often also non-diagonalisable families of commuting transfer operators which in turn result in novel conservation laws of the integrable bulk Hamiltonians. For example, in the case of the anisotropic Heisenberg model, quasi-local conserved operators which are odd under spin reversal (or spin flip) can be constructed, whereas the conserved operators stemming from orthodox Hermitian transfer operators (via logarithmic differentiation) are all even under spin reversal.
In the thesis we present an analytic approach towards exact description for steady state density operators of nonequilibrium quantum dynamics in the framework of open systems. We employ the so-called quantum Markovian semi-group evolution, i.e. a general form of time-autonomous positivity and trace-preserving dynamical equation for reduced density operators, by only allowing unitarity-breaking dissipative terms acting at the boundaries of a system. Such setup enables to simulate macroscopic reservoirs for different values of effective thermodynamic potentials, causing incoherent transitions between quantum states which are modeled with aid of the Lindblad operators. This serves as a simple minimalistic model for studying quantum transport properties, either in the linear response domain or in more general regimes far from canonical equilibrium. We are mainly exploring possibilities of identifying nonequilibrium situations which are amenable to exact description within matrix product state representation, by exclusively focusing on steady states, i.e. fixed points of the Lindblad equation, of certain prototypic interacting integrable spin chains driven by incoherent polarizing processes. Finally, we define a concept of pseudo-local extensive almost-conserved quantities by allowing a violation of time-invariance up to boundary-localized terms. We elucidate the role of such quantities on non-ergodic behaviour of temporal correlation functions rendering anomalous transport properties. It turns out that such conservation laws can be generated by means of boundary universal quantum transfer operators of the fundamental integrable models.
Abstract We construct the nonequilibrium steady state (NESS) density operator of the spin- 1 / 2 XXZ chain with non-diagonal boundary magnetic fields coupled to boundary dissipators. The Markovian boundary dissipation is found with which the NESS density operator is expressed in terms of the product of the Lax operators by relating the dissipation parameters to the boundary parameters of the spin chain. The NESS density operator can be expressed in terms of a non-Hermitian transfer operator (NHTO) which forms a commuting family of quasilocal charges. The optimization of the Mazur bound for the high temperature Drude weight is discussed by using the quasilocal charges and the conventional local charges constructed through the Bethe ansatz.
A time-dependent density matrix renormalization group method with a matrix product ansatz is employed for explicit computation of non-equilibrium steady state density operators of several integrable and non-integrable quantum spin chains, which are driven far from equilibrium by means of Markovian couplings to external baths at the two ends. It is argued that even though the time evolution cannot be simulated efficiently due to fast entanglement growth, the steady states in and out of equilibrium can be typically accurately approximated, with the result that chains of length of the order of n≈100 spins are accessible. Our results are demonstrated by performing explicit simulations of steady states and calculations of energy/spin densities/currents in several problems of heat and spin transport in quantum spin chains. A previously conjectured relation between quantum chaos and normal transport is re-confirmed with high accuracy for much larger systems.