English
Related papers

Related papers: Computational complexity of non-equilibrium steady…

200 papers

We consider Lindblad dynamics of quantum spin systems on infinite lattices and define a nonequilibrium steady state (NESS) and a time-averaged nonequilibrium steady state (TANESS) on the basis of $C^*$-algebraic formalism. Generically, the…

Mathematical Physics · Physics 2025-08-12 Kenji Shimomura , Nagisa Hara , Seiichiro Kusuoka

A neural network-based machine learning potential energy surface (PES) expressed in a matrix product operator (NN-MPO) is proposed. The MPO form enables efficient evaluation of high-dimensional integrals that arise in solving the…

Machine Learning · Computer Science 2025-05-07 Kentaro Hino , Yuki Kurashige

We present several improvements of the infinite matrix product state (iMPS) algorithm for finding ground states of one-dimensional quantum systems with long-range interactions. As a main new ingredient we introduce the superposed…

Quantum Physics · Physics 2013-03-19 V. Nebendahl , W. Dür

Neural operators are a type of deep architecture that learns to solve (i.e. learns the nonlinear solution operator of) partial differential equations (PDEs). The current state of the art for these models does not provide explicit…

Machine Learning · Computer Science 2022-08-03 Emilia Magnani , Nicholas Krämer , Runa Eschenhagen , Lorenzo Rosasco , Philipp Hennig

We study the complexity of computing stationary Nash equilibrium (NE) in n-player infinite-horizon general-sum stochastic games. We focus on the problem of computing NE in such stochastic games when each player is restricted to choosing a…

Computer Science and Game Theory · Computer Science 2022-11-30 Yujia Jin , Vidya Muthukumar , Aaron Sidford

The relation between entanglement entropy and the computational difficulty of classically simulating Quantum Mechanics is briefly reviewed. Matrix product states are proven to provide an efficient representation of one-dimensional quantum…

Quantum Physics · Physics 2008-11-26 Jose I. Latorre

We formulate a comprehensive theoretical description of excitation harvesting in molecular aggregates photoexcited by weak incoherent radiation. An efficient numerical scheme that respects the continuity equation for excitation fluxes is…

Chemical Physics · Physics 2021-01-01 Veljko Janković , Tomáš Mančal

Ever since entanglement was identified as a computational and cryptographic resource, researchers have sought efficient ways to tell whether a given density matrix represents an unentangled, or separable, state. This paper gives the first…

Quantum Physics · Physics 2007-05-23 Lawrence M. Ioannou

We investigate a stochastic approach to non-equilibrium quantum spin systems based on recent insights linking quantum and classical dynamics. Exploiting a sequence of exact transformations, quantum expectation values can be recast as…

Statistical Mechanics · Physics 2019-01-31 S. De Nicola , B. Doyon , M. J. Bhaseen

A fundamental challenge in quantum physics is determining the ground-state properties of many-body systems. Whereas standard approaches, such as variational calculations, consist of writing down a wave function ansatz and minimizing over…

Quantum Physics · Physics 2026-04-03 Jie Wang , David Jansen , Irénée Frerot , Marc-Olivier Renou , Victor Magron , Antonio Acín

Neural networks (NNs) are now routinely implemented on systems that must operate in uncertain environments, but the tools for formally analyzing how this uncertainty propagates to NN outputs are not yet commonplace. Computing tight bounds…

Machine Learning · Computer Science 2020-12-08 Michael Everett , Golnaz Habibi , Jonathan P. How

Quantum magic, or nonstabilizerness, provides a crucial characterization of quantum systems, regarding the classical simulability with stabilizer states. In this work, we propose a novel and efficient algorithm for computing stabilizer…

Quantum Physics · Physics 2025-02-25 Zejun Liu , Bryan K. Clark

As neural networks are known to efficiently represent classes of tensor-network states as well as volume-law-entangled states, identifying which properties determine the representational capabilities of neural quantum states (NQS) remains…

Nuclear Theory · Physics 2026-03-31 James W. T. Keeble , Alessandro Lovato , Caroline E. P. Robin

We introduce the Markovian matrix product density operator, which is a special subclass of the matrix product density operator. We show that the von Neumann entropy of such ansatz can be computed efficiently on a classical computer. This is…

Quantum Physics · Physics 2017-09-28 Isaac H. Kim

We introduce MENO (''Matrix Exponential-based Neural Operator''), a hybrid surrogate modeling framework for efficiently solving stiff systems of ordinary differential equations (ODEs) that exhibit a sparse nonlinear structure. In such…

Computational Physics · Physics 2025-07-22 Ivan Zanardi , Simone Venturi , Marco Panesi

Projected entangled pair states (PEPS) constitute a variational family of quantum states with area-law entanglement. PEPS are particularly relevant and successful for studying ground states of spatially local Hamiltonians. However,…

Quantum Physics · Physics 2025-11-13 Dylan Harley , Freek Witteveen , Daniel Malz

A simple model of charge transport is provided by a classical particle in a smooth random potential and a dissipative coupling to the environment in the form of Markovian noise and friction. The corresponding Non-Equilibrium Steady State…

Statistical Mechanics · Physics 2024-02-16 Anton Kapustin

We investigate the computational power of creating steady-states of quantum dissipative systems whose evolution is governed by time-independent and local couplings to a memoryless environment. We show that such a model allows for efficient…

Quantum Physics · Physics 2009-09-24 Frank Verstraete , Michael M. Wolf , J. Ignacio Cirac

The dissipation and decoherence (for example, the effects of noise in quantum computations), interaction with thermostat or in general with physical vacuum, measurement and many other complicated problems of open quantum systems are a…

Mathematical Physics · Physics 2007-05-23 Ashot S. Gevorkyan

The interplay of quantum and classical simulation and the delicate divide between them is in the focus of massively parallelized tensor network state (TNS) algorithms designed for high performance computing (HPC). In this contribution, we…

Quantum Physics · Physics 2023-05-10 Andor Menczer , Örs Legeza