Related papers: Matrix product states and the quantum max-flow/min…
In this paper, we bound the integrality gap and the approximation ratio for maximum plane multiflow problems and deduce bounds on the flow-cut-gap. Planarity means here that the union of the supply and demand graph is planar. We first prove…
Matrix-product states and their continuous analogues are variational classes of states that capture quantum many-body systems or quantum fields with low entanglement; they are at the basis of the density-matrix renormalization group method…
A scenario is put forward for the appearance of three-dimensionality both in quasi-2D rotating flows and quasi-2D magnetohydrodynamic (MHD) flows. We show that 3D recirculating flows and currents originate in wall boundary layers and that,…
Quantum speed limits set fundamental lower bounds on the time required for a quantum system to evolve between states. Traditional bounds, such as those by Mandelstam-Tamm and Margolus-Levitin, rely on state distinguishability and become…
We extend the Gibbs conditioning principle to an abstract setting combining infinitely many linear equality constraints and non-linear inequality constraints, which need not be convex. A conditional large large deviation principle (LDP) is…
Circuit cutting partitions a large quantum circuit into smaller subcircuits that can be executed independently and recombined by classical post-processing. In classical state-vector simulation with full-state reconstruction, the runtime is…
We present a general construction of matrix product states for stationary density matrices of one-dimensional quantum spin systems kept out of equilibrium through boundary Lindblad dynamics. As an application we review the isotropic…
Matrix configurations define noncommutative spaces endowed with extra structure including a generalized Laplace operator, and hence a metric structure. Made dynamical via matrix models, they describe rich physical systems including…
In this paper, we derive results about the limiting distribution of the empirical magnetization vector and the maximum likelihood (ML) estimates of the natural parameters in the tensor Curie-Weiss Potts model. Our results reveal…
We study the weak steady Stokes problem, associated with a flow of a Newtonian incompressible fluid through a spatially periodic profile cascade, in the Lr-framework. The used mathematical model is based on the reduction to one spatial…
The 3D spatially periodic Navier-Stokes equation is posed as a nonlinear matrix differential equation. When the flow is assumed to be a time series having unknown wavenumber coefficients, then the matrix in this periodic Navier-Stokes…
We quantify how well matrix product states approximate exact ground states of 1-D quantum spin systems as a function of the number of spins and the entropy of blocks of spins. We also investigate the convex set of local reduced density…
An improved fully polynomial-time approximation scheme and a greedy heuristic for the fractional length-bounded maximum multicommodity flow problem with unit edge-lengths are proposed. Computational experiments are carried out on benchmark…
We study numerically phase separation in a binary fluid subject to an applied shear flow in two dimensions, with full hydrodynamics. To do so, we introduce a mixed finite-differencing/spectral simulation technique, with a transformation to…
We discuss variationally optimized matrix-product states for the transverse-field Ising chain, using D*D matrices with small D=2-10. For finite system size N there are energy minimums for symmetric as well as symmetry-broken states, which…
The hopping motion of classical particles on a chain coupled to reservoirs at both ends is studied for parallel dynamics with arbitrary probabilities. The stationary state is obtained in the form of an alternating matrix product. The…
Stochastic driven flow along a channel can be modeled by the asymmetric simple exclusion process. We confirm numerically the presence of a dynamic queuing phase transition at a nonzero obstruction strength, and establish its scaling…
The author has identified quantumlike mechanics in atmospheric flows with intrinsic nonlocal space-time connections manifested as the selfsimilar fractal geometry to the global cloud cover pattern concomitant with inverse power law form for…
The cutoff phenomenon describes a sharp transition in the convergence of a Markov chain to equilibrium. In recent work, the authors established cutoff and its location for the stochastic Ising model on the $d$-dimensional torus $(Z/nZ)^d$…
Minkowski's second theorem can be stated as an inequality for $n$-dimensional flat Finsler tori relating the volume and the minimal product of the lengths of closed geodesics which form a homology basis. In this paper we show how this…