scholarly journals Locally accurate MPS approximations for ground states of one-dimensional gapped local Hamiltonians

Quantum ◽  
2019 ◽  
Vol 3 ◽  
pp. 187 ◽  
Author(s):  
Alexander M. Dalzell ◽  
Fernando G. S. L. Brandão
Keyword(s):  
Ground State ◽  
State Energy ◽  
Nearest Neighbor ◽  
Ground States ◽  
Quantum Circuit ◽  
Local Approximation ◽  
Matrix Product ◽  
One Dimensional ◽  
Local Approximations ◽  
Reduced Density

A key feature of ground states of gapped local 1D Hamiltonians is their relatively low entanglement --- they are well approximated by matrix product states (MPS) with bond dimension scaling polynomially in the length N of the chain, while general states require a bond dimension scaling exponentially. We show that the bond dimension of these MPS approximations can be improved to a constant, independent of the chain length, if we relax our notion of approximation to be more local: for all length-k segments of the chain, the reduced density matrices of our approximations are ϵ-close to those of the exact state. If the state is a ground state of a gapped local Hamiltonian, the bond dimension of the approximation scales like (k/ϵ)1+o(1), and at the expense of worse but still poly(k,1/ϵ) scaling of the bond dimension, we give an alternate construction with the additional features that it can be generated by a constant-depth quantum circuit with nearest-neighbor gates, and that it applies generally for any state with exponentially decaying correlations. For a completely general state, we give an approximation with bond dimension exp⁡(O(k/ϵ)), which is exponentially worse, but still independent of N. Then, we consider the prospect of designing an algorithm to find a local approximation for ground states of gapped local 1D Hamiltonians. When the Hamiltonian is translationally invariant, we show that the ability to find O(1)-accurate local approximations to the ground state in T(N) time implies the ability to estimate the ground state energy to O(1) precision in O(T(N)log⁡(N)) time.

scholarly journals Trivial low energy states for commuting Hamiltonians, and the quantum PCP conjecture

2013 ◽  
Vol 13 (5&6) ◽  
pp. 393-429
Author(s):  
Matthew Hastings
Keyword(s):  
Ground State ◽  
Coding Theory ◽  
Energy State ◽  
Ground States ◽  
Coarse Graining ◽  
Quantum Circuit ◽  
Technical Condition ◽  
Two Dimensions ◽  
Low Energy ◽  
Coarse Grained

We consider the entanglement properties of ground states of Hamiltonians which are sums of commuting projectors (we call these commuting projector Hamiltonians), in particular whether or not they have ``trivial" ground states, where a state is trivial if it is constructed by a local quantum circuit of bounded depth and range acting on a product state. It is known that Hamiltonians such as the toric code only have nontrivial ground states in two dimensions. Conversely, commuting projector Hamiltonians which are sums of two-body interactions have trivial ground states\cite{bv}. Using a coarse-graining procedure, this implies that any such Hamiltonian with bounded range interactions in one dimension has a trivial ground state. In this paper, we further explore the question of which Hamiltonians have trivial ground states. We define an ``interaction complex" for a Hamiltonian, which generalizes the notion of interaction graph and we show that if the interaction complex can be continuously mapped to a $1$-complex using a map with bounded diameter of pre-images then the Hamiltonian has a trivial ground state assuming one technical condition on the Hamiltonians holds (this condition holds for all stabilizer Hamiltonians, and we additionally prove the result for all Hamiltonians under one assumption on the $1$-complex). While this includes the cases considered by Ref.~\onlinecite{bv}, we show that it also includes a larger class of Hamiltonians whose interaction complexes cannot be coarse-grained into the case of Ref.~\onlinecite{bv} but still can be mapped continuously to a $1$-complex. One motivation for this study is an approach to the quantum PCP conjecture. We note that many commonly studied interaction complexes can be mapped to a $1$-complex after removing a small fraction of sites. For commuting projector Hamiltonians on such complexes, in order to find low energy trivial states for the original Hamiltonian, it would suffice to find trivial ground states for the Hamiltonian with those sites removed. Such trivial states can act as a classical witness to the existence of a low energy state. While this result applies for commuting Hamiltonians and does not necessarily apply to other Hamiltonians, it suggests that to prove a quantum PCP conjecture for commuting Hamiltonians, it is worth investigating interaction complexes which cannot be mapped to $1$-complexes after removing a small fraction of points. We define this more precisely below; in some sense this generalizes the notion of an expander graph. Surprisingly, such complexes do exist as will be shown elsewhere\cite{fh}, and have useful properties in quantum coding theory.

scholarly journals ENTANGLEMENT AND FRUSTRATION IN ORDERED SYSTEMS

2003 ◽  
Vol 01 (04) ◽  
pp. 465-477 ◽  
Author(s):  
MICHAEL M. WOLF ◽  
FRANK VERSTRAETE ◽  
J. IGNACIO CIRAC
Keyword(s):  
Ground State ◽  
State Energy ◽  
Nearest Neighbor ◽  
Bell Inequalities ◽  
Harmonic Oscillators ◽  
Neighbor Interaction ◽  
Gaussian States ◽  
Classical Systems ◽  
Entanglement Of Formation ◽  
Starting Point

This article reviews and extends recent results concerning entanglement and frustration in multipartite systems which have some symmetry with respect to the ordering of the particles. Starting point of the discussion are Bell inequalities: their relation to frustration in classical systems and their satisfaction for quantum states which have a symmetric extension. We then discussed how more general global symmetries of multipartite systems constrain the entanglement between two neighboring particles. We prove that maximal entanglement (measured in terms of the entanglement of formation) is always attained for the ground state of a certain nearest neighbor interaction Hamiltonian having the considered symmetry with the achievable amount of entanglement being a function of the ground state energy. Systems of Gaussian states, i.e. quantum harmonic oscillators, are investigated in more detail and the results are compared to what is known about ordered qubit systems.

EXACT GROUND STATES OF ONE-DIMENSIONAL VALENCE-BOND-SOLID HAMILTONIANS

1987 ◽  
Vol 01 (05n06) ◽  
pp. 231-237 ◽  
Author(s):  
P.L. Iske ◽  
W.J. Caspers
Keyword(s):  
Ground State ◽  
Valence Bond ◽  
Ground States ◽  
Open Chain ◽  
State Correlation ◽  
One Dimensional ◽  
Degenerate Ground State ◽  
Closed Chain ◽  
Ground State Correlation ◽  
Valence Bond Solid

The ground state(s) of a Hamiltonian, introduced by Affleck, Kennedy, Lieb and Tasaki, in connection with the Valence-Bond-Solid (VBS) states, are explicitly given for the spin-1 chains. The structure of these ground states is a rather simple one. For a closed chain we find a unique ground state; for the open chain we find a fourfold-degenerate ground state. The ground state correlation function for the ring is calculated.

Effect of Biquadratic Exchange on Two Magnon States of Heisenberg Ferromagnets: Other Neighbor Exchange

1975 ◽  
Vol 53 (6) ◽  
pp. 637-647 ◽  
Author(s):  
D. A. Pink ◽  
Vijay Sachdeva
Keyword(s):  
Ground State ◽  
Nearest Neighbor ◽  
Ferromagnetic State ◽  
Localized States ◽  
Heisenberg Ferromagnet ◽  
Green Functions ◽  
Localized Modes ◽  
One Dimensional ◽  
Localized State ◽  
Biquadratic Exchange

We have investigated the two magnon localized states of a one dimensional Heisenberg ferromagnet the Hamiltonian of which is made up of nearest neighbor and next nearest neighbor isotropic bilinear and biquadratic exchange terms, and a single ion anisotropy term. We have restricted our choice of parameters so that the ground state at T = 0 is the fully aligned ferromagnetic state and we have used the thermodynamic Green functions where the averages have been evaluated in the ground state so that our results are good for [Formula: see text]. We have evaluated the probabilities of finding two spin deviations a distance n apart when the system is in a localized state described by total wave vector q. We have (a) compared the effects of ferromagnetic and antiferromagnetic next nearest neighbor exchange, (b) found that localized modes can lie below or above the two free magnon band depending upon the sign and magnitude of the biquadratic exchange, (c) found that in certain cases two spin deviations appear to behave like objects interacting only via a soft core, and (d) found that modes can have a large single ion component when the single ion anisotropy is zero.

GROUND STATE OF THE 2D EXTENDED HUBBARD MODEL WITH MORE THAN NEAREST-NEIGHBOR INTERACTIONS

2012 ◽  
Vol 26 (29) ◽  
pp. 1250156 ◽  
Author(s):  
S. HARIR ◽  
M. BENNAI ◽  
Y. BOUGHALEB
Keyword(s):  
Phase Diagram ◽  
Hubbard Model ◽  
Ground State ◽  
State Energy ◽  
Nearest Neighbor ◽  
Finite Size ◽  
Square Lattice ◽  
Extended Hubbard Model ◽  
Eigenvalues And Eigenvectors ◽  
Repulsion Energy

We investigate the ground state phase diagram of the two dimensional Extended Hubbard Model (EHM) with more than Nearest-Neighbor (NN) interactions for finite size system at low concentration. This EHM is solved analytically for finite square lattice at one-eighth filling. All eigenvalues and eigenvectors are given as a function of the on-site repulsion energy U and the off-site interaction energy Vij. The behavior of the ground state energy exhibits the emergence of phase diagram. The obtained results clearly underline that interactions exceeding NN distances in range can significantly influence the emergence of the ground state conductor–insulator transition.

Sign in / Sign up

Export Citation Format

Share Document