Related papers: The computational complexity of PEPS
We investigate the topological character of lattice chiral Gaussian fermionic states in two dimensions possessing the simplest descriptions in terms of projected entangled-pair states (PEPS). They are ground states of two different kinds of…
Infinite projected entangled-pair states (iPEPS) provide a powerful tool for studying strongly correlated systems directly in the thermodynamic limit. A core component of the algorithm is the approximate contraction of the iPEPS, where the…
The Hamiltonian for a system of itinerant particles on a two-dimensional lattice in a uniform magnetic field reduces the translational symmetry to a magnetic translation group, because of the need to choose a particular gauge for the vector…
Quantum computing offers potential solutions for finding ground states in condensed-matter physics and chemistry. However, achieving effective ground state preparation is also computationally hard for arbitrary Hamiltonians. It is necessary…
Tensor networks such as matrix product states (MPS) and projected entangled pair states (PEPS) are commonly used to approximate quantum systems. These networks are optimized in methods such as DMRG or evolved by local operators. We provide…
We consider the scaling of entanglement entropy in random Projected Entangled Pairs States (PEPS) with an internal symmetry given by a finite group G. We systematically demonstrate a correspondence between this entanglement entropy and the…
We construct a tensor network that delivers an unnormalized quantum state whose coefficients are the solutions to a given instance of 3SAT, an NP-complete problem. The tensor network contraction that corresponds to the norm of the state…
In this paper we consider projected entangled pair states (PEPS) on arbitrary lattices. We construct local parent Hamiltonians for each PEPS and isolate a condition under which the state is the unique ground state of the Hamiltonian. This…
We introduce plaquette projected entangled-pair states, a class of states in a lattice that can be generated by applying sequential unitaries acting on plaquettes of overlapping regions. They satisfy area-law entanglement, possess…
We have applied a variational algorithm based on Projected Entangled Pair States (PEPS) to a two dimensional frustrated spin system, the spin-1/2 antiferromagnetic Heisenberg model on the Shastry-Sutherland lattice. We use the class of PEPS…
Strongly correlated layered 2D systems are of central importance in condensed matter physics, but their numerical study is very challenging. Motivated by the enormous successes of tensor networks for 1D and 2D systems, we develop an…
A simple, general and practically exact method, Entanglement Perturbation Theory (EPT), is formulated to calculate the ground states of 2D macroscopic quantum systems with translational symmetry. An emphasis will be placed on the…
This chapter studies the problem of decomposing a tensor into a sum of constituent rank one tensors. While tensor decompositions are very useful in designing learning algorithms and data analysis, they are NP-hard in the worst-case. We will…
In this paper, we study the quantity of computational resources (state machine states and/or probabilistic transition precision) needed to solve specific problems in a single hop network where nodes communicate using only beeps. We begin by…
Tensor product state (TPS) based methods are powerful tools to efficiently simulate quantum many-body systems in and out of equilibrium. In particular, the one-dimensional matrix-product (MPS) formalism is by now an established tool in…
Exploiting symmetries in tensor network algorithms plays a key role for reducing the computational and memory costs. Here we explain how to incorporate the Hermitian symmetry in double-layer tensor networks, which naturally arise in methods…
The study of strongly frustrated magnetic systems has drawn great attentions from both theoretical and experimental physics. Efficient simulations of these models are essential for understanding their exotic properties. Here we present…
We describe a practical and efficient approach to represent physically realistic long-range interactions in two-dimensional tensor network algorithms via projected entangled-pair operators (PEPOs). We express the long-range interaction as a…
Projected entangled-pair states (PEPS) have proven effective in capturing chiral spin liquid ground states, yet the presence of long-range ``gossamer'' correlation tails raises concerns about their ability to accurately describe bulk gaps.…
We introduce a new class of states for bosonic quantum fields which extend tensor network states to the continuum and generalize continuous matrix product states (cMPS) to spatial dimensions $d\geq 2$. By construction, they are Euclidean…