English
Related papers

Related papers: The computational difficulty of finding MPS ground…

200 papers

In this note, we describe a method for reconstructing matrix product states from a small number of efficiently-implementable measurements. Our method is exponentially faster than standard tomography, and it can also be used to certify that…

Quantum Physics · Physics 2010-02-26 Olivier Landon-Cardinal , Yi-Kai Liu , David Poulin

The truncation or compression of the spectrum of Schmidt values is inherent to the matrix product state (MPS) approximation of one-dimensional quantum ground states. We provide a renormalization group picture by interpreting this…

Quantum Physics · Physics 2016-11-23 Matthias Bal , Marek M. Rams , Valentin Zauner , Jutho Haegeman , Frank Verstraete

A complete classification is given for one dimensional chains with nearest neighbor interactions having two states in each site, for which a matrix product ground state exists. The Hamiltonians and their corresponding matrix product ground…

Quantum Physics · Physics 2011-05-06 Amir H. Fatollahi , Mohammad Khorrami , Ahmad Shariati , Amir Aghamohammadi

Matrix Product States can be defined as the family of quantum states that can be sequentially generated in a one-dimensional system. We introduce a new family of states which extends this definition to two dimensions. Like in Matrix Product…

A generic method to investigate many-body continuous-variable systems is pedagogically presented. It is based on the notion of matrix product states (so-called MPS) and the algorithms thereof. The method is quite versatile and can be…

Strongly Correlated Electrons · Physics 2013-05-29 S. Iblisdir , R. Orus , J. I. Latorre

We quantify the representational power of matrix product states (MPS) for entangled qubit systems by giving polynomial expressions in a pure quantum state's amplitudes which hold if and only if the state is a translation invariant matrix…

Quantum Physics · Physics 2014-09-11 Andrew Critch , Jason Morton

Solving quantum many-body systems is one of the most significant regimes where quantum computing applies. Currently, as a hardware-friendly computational paradigms, variational algorithms are often used for finding the ground energy of…

Quantum Physics · Physics 2026-02-10 Yong Liu , Guangyao Huang , Yizhi Wang , Junjie Wu

We study the computational difficulty of computing the ground state degeneracy and the density of states for local Hamiltonians. We show that the difficulty of both problems is exactly captured by a class which we call #BQP, which is the…

Quantum Physics · Physics 2011-07-22 Brielin Brown , Steven T. Flammia , Norbert Schuch

Given a local gapped Hamiltonian with a global symmetry on a one dimensional lattice we describe a method to identify if the Hamiltonian belongs to a quantum phase in which the symmetry is spontaneously broken in the ground states or to a…

Strongly Correlated Electrons · Physics 2015-04-08 Sukhwinder Singh

Matrix product states (MPS) provide a powerful framework for characterizing one-dimensional symmetry-protected topological (SPT) phases of matter and for formulating Lieb-Schultz-Mattis (LSM)-type constraints. Here we generalize the MPS…

Strongly Correlated Electrons · Physics 2026-03-20 Amogh Anakru , Sarvesh Srinivasan , Linhao Li , Zhen Bi

We employ matrix product states (MPS) and tensor networks to study topological properties of the space of ground states of gapped many-body systems. We focus on families of states in one spatial dimension, where each state can be…

Strongly Correlated Electrons · Physics 2026-01-15 Marvin Qi , David T. Stephen , Xueda Wen , Daniel Spiegel , Markus J. Pflaum , Agnès Beaudry , Michael Hermele

Matrix Product States (MPS) and Tensor Networks provide a general framework for the construction of solvable models. The best-known example is the Affleck-Kennedy-Lieb-Tasaki (AKLT) model, which is the ground state of a 2-body…

Quantum Physics · Physics 2025-09-17 Norbert Schuch , Andras Molnar , David Perez-Garcia

We present a quantum-classical hybrid random power method that approximates a ground state of a Hamiltonian. The quantum part of our method computes a fixed number of elements of a Hamiltonian-matrix polynomial via quantum polynomial…

Quantum Physics · Physics 2025-04-17 Taehee Ko , Hyowon Park , Sangkook Choi

Just as matrix product states represent ground states of one-dimensional quantum spin systems faithfully, continuous matrix product states (cMPS) provide faithful representations of the vacuum of interacting field theories in one spatial…

Quantum Physics · Physics 2022-01-20 Benoît Tuybens , Jacopo De Nardis , Jutho Haegeman , Frank Verstraete

We obtain an exact matrix-product-state (MPS) representation of a large series of fractional quantum Hall (FQH) states in various geometries of genus 0. The states in question include all paired k=2 Jack polynomials, such as the Moore-Read…

Strongly Correlated Electrons · Physics 2013-06-03 B. Estienne , Z. Papic , N. Regnault , B. A. Bernevig

We use the matrix product formalism to find exact ground states of two new spin-1 quantum chains with nearest neighbor interactions. One of the models, model I, describes a one-parameter family of quantum chains for which the ground state…

Quantum Physics · Physics 2012-01-09 S. Alipour , V. Karimipour , L. Memarzadeh

While general quantum many-body systems require exponential resources to be simulated on a classical computer, systems of non-interacting fermions can be simulated exactly using polynomially scaling resources. Such systems may be of…

Strongly Correlated Electrons · Physics 2019-12-18 Norbert Schuch , Bela Bauer

Lattice models consisting of high-dimensional local degrees of freedom without global particle-number conservation constitute an important problem class in the field of strongly correlated quantum many-body systems. For instance, they are…

Strongly Correlated Electrons · Physics 2021-10-04 Jan Stolpp , Thomas Köhler , Salvatore R. Manmana , Eric Jeckelmann , Fabian Heidrich-Meisner , Sebastian Paeckel

Non-Hermitian systems exhibiting topological properties are attracting growing interest. In this work, we propose an algorithm for solving the ground state of a non-Hermitian system in the matrix product state (MPS) formalism based on a…

Quantum Physics · Physics 2022-10-27 Zhen Guo , Zheng-Tao Xu , Meng Li , Li You , Shuo Yang

The term Tensor Network States (TNS) refers to a number of families of states that represent different ans\"atze for the efficient description of the state of a quantum many-body system. Matrix Product States (MPS) are one particular case…

High Energy Physics - Lattice · Physics 2014-02-04 Mari Carmen Bañuls , Krzysztof Cichy , J. Ignacio Cirac , Karl Jansen , Hana Saito