English
Related papers

Related papers: Matrix product states and the quantum max-flow/min…

200 papers

The quantum max-flow quantifies the maximal possible entanglement between two regions of a tensor network state for a fixed graph and fixed bond dimensions. In this work, we calculate the quantum max-flow exactly in the case of the bridge…

Quantum Physics · Physics 2024-11-08 Fulvio Gesmundo , Vladimir Lysikov , Vincent Steffan

We describe a method for simulating the real time evolution of extended quantum systems in two dimensions. The method combines the benefits of integrability and matrix product states in one dimension to avoid several issues that hinder…

Statistical Mechanics · Physics 2017-01-05 A. J. A. James , R. M. Konik

We resolve the long-standing problem of elucidating the cutoff phenomenon for a vast and important class of Markov processes, namely Markov diffusions with non-negative Bakry-\'Emery curvature. More precisely, we prove that any sequence of…

Probability · Mathematics 2025-01-07 Justin Salez

In shear flows like pipe flow and plane Couette flow there is an extended range of parameters where linearly stable laminar flow coexists with a transient turbulent dynamics. When increasing the amplitude of a perturbation on top of the…

Chaotic Dynamics · Physics 2012-05-31 J. Vollmer , T. M. Schneider , B. Eckhardt

We consider the problem of multicommodity flows in planar graphs. Seymour showed that if the union of supply and demand graphs is planar, then the cut condition is sufficient for routing demands. Okamura-Seymour showed that if all demands…

Data Structures and Algorithms · Computer Science 2020-07-03 Nikhil Kumar

We resolve the approximability of the maximum energy of the Quantum Max Cut (QMC) problem using product states. A classical 0.498-approximation, using a basic semidefinite programming relaxation, is known for QMC, paralleling the celebrated…

Quantum Physics · Physics 2026-03-27 Ojas Parekh , Kevin Thompson

Matrix product states play an important role in quantum information theory to represent states of many-body systems. They can be seen as low-dimensional subvarieties of a high-dimensional tensor space. In these notes, we consider two…

Representation Theory · Mathematics 2023-12-05 Tim Seynnaeve

The cutoff phenomenon, conceptualized at the origin for finite Markov chains, states that for a parametric family of evolution equations, started from a point, the distance towards a long time equilibrium may become more and more abrupt for…

Analysis of PDEs · Mathematics 2025-03-18 Djalil Chafaï , Max Fathi , Nikita Simonov

We study a two-species partially asymmetric exclusion process where the left boundary is permeable for the `slower' species but the right boundary is not. We find a matrix product solution for the stationary state, and the exact stationary…

Statistical Mechanics · Physics 2018-02-16 Arvind Ayyer , Caley Finn , Dipankar Roy

On the contrary to the common intuition, which suggests that a steep expulsive potential makes quantum states widely delocalized, we demonstrate that one- and two-dimensional (1D and 2D) Schroedinger equations, which include expulsive…

Quantum Physics · Physics 2026-04-28 H. Sakaguchi , B. A. Malomed , A. C. Aristotelous , E. G. Charalampidis

We present a path - integral approach to treat a 2D model of a quantum bifurcation. The model potential has two equivalent minima separated by one or two saddle points, depending on the value of a continuous parameter. Tunneling is…

Statistical Mechanics · Physics 2009-11-07 V. A. Benderskii , E. V. Vetoshkin , E. I. Kats , L. D. Landau , H. P. Trommsdorff

Here, we investigate the linear spatial stability of a parallel two-dimensional compressible boundary layer on an adiabatic plate by considering 2D and 3D disturbances. We employ the Compound Matrix Method for the first time for…

Fluid Dynamics · Physics 2024-01-31 Neha Chaturvedi , Swagata Bhaumik , Rituparn Somvanshi

Maximum flow (and minimum cut) algorithms have had a strong impact on computer vision. In particular, graph cuts algorithms provide a mechanism for the discrete optimization of an energy functional which has been used in a variety of…

Computer Vision and Pattern Recognition · Computer Science 2011-12-30 Camille Couprie , Leo Grady , Hugues Talbot , Laurent Najman

We prove several geometric theorems using tools from the theory of convex optimization. In the Riemannian setting, we prove the max flow-min cut theorem for boundary regions, applied recently to develop a "bit-thread" interpretation of…

High Energy Physics - Theory · Physics 2018-08-23 Matthew Headrick , Veronika E. Hubeny

A priori estimates for the mean curvature evolution of Killing graphs in Cartan-Hadamard manifolds with asymptotic Dirichlet conditions are established. As an application, the existence of the corresponding parabolic flow is proved,…

Differential Geometry · Mathematics 2026-03-16 Claudia Fernandes , Jorge de Lira , Matheus Soares

We derive upper and lower bounds on the convergence behavior of certain classes of one-parameter quantum dynamical semigroups. The classes we consider consist of tensor product channels and of channels with commuting Liouvillians. We…

Quantum Physics · Physics 2012-02-03 Michael J. Kastoryano , David Reeb , Michael M. Wolf

We establish some properties of quantum limits on a product manifold, proving for instance that, under appropriate assumptions, the quantum limits on the product of manifolds are absolutely continuous if the quantum limits on each manifolds…

Spectral Theory · Mathematics 2022-02-10 Emmanuel Humbert , Yannick Privat , Emmanuel Trélat

In spite of their intrinsic one-dimensional nature matrix product states have been systematically used to obtain remarkably accurate results for two-dimensional systems. Motivated by basic entropic arguments favoring projected…

Computational Physics · Physics 2017-09-13 Juan Osorio Iregui , Matthias Troyer , Philippe Corboz

We analyse three codimension-two bifurcations occurring in nonsmooth systems, when a non-hyperbolic cycle (fold, flip, and Neimark-Sacker cases, both in continuous- and discrete-time) interacts with one of the discontinuity boundaries…

Dynamical Systems · Mathematics 2010-07-09 Alessandro Colombo , Fabio Dercole

Let $G$ be a connected, simply connected, simple, complex, linear algebraic group. Let $P$ be an arbitrary parabolic subgroup of $G$. Let $X=G/P$ be the $G$-homogeneous projective space attached to this situation. We consider the (small)…

Algebraic Geometry · Mathematics 2016-12-14 Christoph Bärligea