English
Related papers

Related papers: The computational difficulty of finding MPS ground…

200 papers

Matrix-product state (MPS) skeletons are connected networks of Hamiltonians with exact MPS ground states that underlie a phase diagram. Such skeletons have previously been found in classes of free-fermion models. For the…

Quantum Physics · Physics 2025-11-11 Imogen Camp , Nick G. Jones

Understanding extreme non-locality in many-body quantum systems can help resolve questions in thermostatistics and laser physics. The existence of symmetry selection rules for Hamiltonians with non-decaying terms on infinite-size lattices…

Strongly Correlated Electrons · Physics 2020-06-01 S. N. Saadatmand

Learning the closest matrix product state (MPS) representation of a quantum state enables useful tools for quantum machine learning and analysis of complex quantum systems. In this work, we study the problem of learning MPS in the following…

Quantum Physics · Physics 2026-05-21 Chia-Ying Lin , Nai-Hui Chia , Shih-Han Hung

The DMRG method is very effective at finding ground states of 1D quantum systems in practice, but it is a heuristic method, and there is no known proof for when it works. In this paper we describe an efficient classical algorithm which…

Quantum Physics · Physics 2010-07-20 Dorit Aharonov , Itai Arad , Sandy Irani

We give a classification of gapped quantum phases of one-dimensional systems in the framework of Matrix Product States (MPS) and their associated parent Hamiltonians, for systems with unique as well as degenerate ground states, and both in…

Strongly Correlated Electrons · Physics 2011-11-03 Norbert Schuch , David Perez-Garcia , Ignacio Cirac

Matrix Product States (MPS) are a particular type of one dimensional tensor network states, that have been applied to the study of numerous quantum many body problems. One of their key features is the possibility to describe and encode…

Quantum Physics · Physics 2017-11-02 Ilya Kull , Andras Molnar , Erez Zohar , J. Ignacio Cirac

The density-matrix renormalization group method has become a standard computational approach to the low-energy physics as well as dynamics of low-dimensional quantum systems. In this paper, we present a new set of applications, available as…

We characterize the conditions under which a translationally invariant matrix product state (MPS) is invariant under local transformations. This allows us to relate the symmetry group of a given state to the symmetry group of a simple…

Strongly Correlated Electrons · Physics 2009-06-04 M. Sanz , M. M. Wolf , D. Perez-Garcia , J. I. Cirac

We introduce a framework for characterizing Matrix Product States (MPS) and Projected Entangled Pair States (PEPS) in terms of symmetries. This allows us to understand how PEPS appear as ground states of local Hamiltonians with finitely…

Quantum Physics · Physics 2010-09-16 Norbert Schuch , Ignacio Cirac , David Perez-Garcia

We give a characterization of the class of gapped Hamiltonians introduced in PartI [O]. The Hamiltonians in this class are given as MPS (Matrix product state) Hamiltonians. In [O], we list up properties of ground state structures of…

Mathematical Physics · Physics 2016-07-20 Yoshiko Ogata

Numerical simulations are a powerful tool to study quantum systems beyond exactly solvable systems lacking an analytic expression. For one-dimensional entangled quantum systems, tensor network methods, amongst them Matrix Product States…

Quantum Gases · Physics 2018-02-28 Daniel Jaschke , Michael L. Wall , Lincoln D. Carr

The generalization of matrix product states (MPS) to continuous systems, as proposed in the breakthrough paper [F. Verstraete, J.I. Cirac, Phys. Rev. Lett. 104, 190405(2010)], provides a powerful variational ansatz for the ground state of…

Strongly Correlated Electrons · Physics 2017-06-07 Martin Ganahl , Julian Rincon , Guifre Vidal

Continuous Matrix Product States (cMPS) are powerful variational ansatz states for ground states of continuous quantum field theories in (1+1) dimension. In this paper we introduce a novel parametrization of the cMPS wave function based on…

Computational Physics · Physics 2017-12-06 Martin Ganahl

We formulate the integer factorization problem via a formulation of the searching problem for the ground state of a statistical mechanical Hamiltonian. The first passage time required to find a correct divisor of a composite number…

Disordered Systems and Neural Networks · Physics 2016-12-21 Chihiro. H. Nakajima , Masayuki Ohzeki

The study of frustration-free Hamiltonians and their relation to finite bond-dimension matrix product states (MPS) has a long tradition. However, fractional quantum Hall (FQH) states do not quite fit into this theme since the known MPS…

Strongly Correlated Electrons · Physics 2024-02-06 Matheus Schossler , Li Chen , Alexander Seidel

Characterizing the entanglement structure of ground states of local Hamiltonians is a fundamental problem in quantum information. In this work we study the computational complexity of this problem, given the Hamiltonian as input. Our main…

Quantum Physics · Physics 2024-11-08 Adam Bouland , Chenyi Zhang , Zixin Zhou

Solving for quantum ground states is important for understanding the properties of quantum many-body systems, and quantum computers are potentially well-suited for solving for quantum ground states. Recent work has presented a nearly…

Quantum Physics · Physics 2023-08-23 Matthew Thibodeau , Bryan K. Clark

The problem of finding the ground state of a frustration-free Hamiltonian carrying only two-body interactions between qubits is known to be solvable in polynomial time. It is also shown recently that, for any such Hamiltonian, there is…

Quantum Physics · Physics 2015-05-20 Zhengfeng Ji , Zhaohui Wei , Bei Zeng

Exact diagonalization is a powerful tool to study fractional quantum Hall (FQH) systems. However, its capability is limited by the exponentially increasing computational cost. In order to overcome this difficulty,…

Strongly Correlated Electrons · Physics 2015-10-01 Zhao Liu , R. N. Bhatt

We show that from the point of view of the generalized pairing Hamiltonian, the atomic nucleus is a system with small entanglement and can thus be described efficiently using a 1D tensor network (matrix-product state) despite the presence…

Nuclear Theory · Physics 2024-03-07 Roman Rausch , Cassian Plorin , Matthias Peschke , Christoph Karrasch