English
Related papers

Related papers: The computational complexity of PEPS

200 papers

Projected entangled pair states (PEPS) offer memory-efficient representations of some quantum many-body states that obey an entanglement area law, and are the basis for classical simulations of ground states in two-dimensional (2d)…

Projected entangled pair states (PEPS) constitute a variational family of quantum states with area-law entanglement. PEPS are particularly relevant and successful for studying ground states of spatially local Hamiltonians. However,…

Quantum Physics · Physics 2025-11-13 Dylan Harley , Freek Witteveen , Daniel Malz

Projected Entangled Pair States (PEPS) are a promising ansatz for the study of strongly correlated quantum many-body systems in two dimensions. But due to their high computational cost, developing and improving PEPS algorithms is necessary…

Quantum Physics · Physics 2014-09-05 Michael Lubasch , J. Ignacio Cirac , Mari-Carmen Bañuls

Projected Entangled Pair States (PEPS) are used in practice as an efficient parametrization of the set of ground states of quantum many body systems. The aim of this paper is to present, for a broad mathematical audience, some mathematical…

Mathematical Physics · Physics 2020-03-19 J. Ignacio Cirac , José Garre-Rubio , David Pérez-García

The approximate contraction of a Projected Entangled Pair States (PEPS) tensor network is a fundamental ingredient of any PEPS algorithm, required for the optimization of the tensors in ground state search or time evolution, as well as for…

Quantum Physics · Physics 2014-04-08 Michael Lubasch , J. Ignacio Cirac , Mari-Carmen Bañuls

Simulation of quantum systems is challenging due to the exponential size of the state space. Tensor networks provide a systematically improvable approximation for quantum states. 2D tensor networks such as Projected Entangled Pair States…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-04 Yuchen Pang , Tianyi Hao , Annika Dugad , Yiqing Zhou , Edgar Solomonik

Simulating of exotic phases of matter that are not amenable to classical techniques is one of the most important potential applications of quantum information processing. We present an efficient algorithm for preparing a large class of…

Quantum Physics · Physics 2013-09-30 Martin Schwarz , Toby S. Cubitt , Kristan Temme , Frank Verstraete , David Perez-Garcia

Projected Entangled Pair States (PEPS) are a class of quantum many-body states that generalize Matrix Product States for one-dimensional systems to higher dimensions. In recent years, PEPS have advanced understanding of strongly correlated…

Strongly Correlated Electrons · Physics 2025-01-13 Siddhartha Patra , Sukhbinder Singh , Román Orús

An accurate calculation of the properties of quantum many-body systems is one of the most important yet intricate challenges of modern physics and computer science. In recent years, the tensor network ansatz has established itself as one of…

Quantum Physics · Physics 2020-01-08 Jonas Haferkamp , Dominik Hangleiter , Jens Eisert , Marek Gluza

Numerical treatment of two dimensional strongly-correlated systems is both extremely challenging and of fundamental importance. Infinite projected entangled-pair states (PEPS), a class of tensor networks, have demonstrated cutting-edge…

Strongly Correlated Electrons · Physics 2023-06-26 Boris Ponsioen , Juraj Hasik , Philippe Corboz

We present a quantum algorithm to prepare injective PEPS on a quantum computer, a class of open tensor networks representing quantum states. The run-time of our algorithm scales polynomially with the inverse of the minimum condition number…

Quantum Physics · Physics 2015-03-19 Martin Schwarz , Kristan Temme , Frank Verstraete

Two dimensional tensor networks such as projected entangled pairs states (PEPS) are generally hard to contract. This is arguably the main reason why variational tensor network methods in 2D are still not as successful as in 1D. However,…

Quantum Physics · Physics 2016-12-07 Anurag Anshu , Itai Arad , Aditya Jain

We study Projected Entangled Pair States (PEPS) with continuous virtual symmetries, i.e., symmetries in the virtual degrees of freedom, through an elementary class of models with SU(2) symmetry. Discrete symmetries of that kind have…

Quantum Physics · Physics 2018-09-18 Henrik Dreyer , J. Ignacio Cirac , Norbert Schuch

Tensor network algorithms have proven to be very powerful tools for studying one- and two-dimensional quantum many-body systems. However, their application to three-dimensional (3D) quantum systems has so far been limited, mostly because…

Strongly Correlated Electrons · Physics 2021-05-26 Patrick C. G. Vlaar , Philippe Corboz

Projected Entangled Pair States (PEPS) are recognized as a potent tool for exploring two-dimensional quantum many-body systems. However, a significant challenge emerges when applying conventional PEPS methodologies to systems with periodic…

Strongly Correlated Electrons · Physics 2024-07-23 Shaojun Dong , Chao Wang , Hao Zhang , Meng Zhang , Lixin He

This thesis is divided into two mainly independent parts: In the first part, we derive a criterion to determine when a translationally invariant Matrix Product State (MPS) has long range localizable entanglement, which indicates that the…

Strongly Correlated Electrons · Physics 2015-09-22 Thorsten B. Wahl

Efficient characterization of higher dimensional many-body physical states presents significant challenges. In this paper, we propose a new class of Project Entangled Pair State (PEPS) that incorporates two isometric conditions. This new…

Quantum Physics · Physics 2025-01-14 Xie-Hang Yu , J. Ignacio Cirac , Pavel Kos , Georgios Styliaris

We construct parent Hamiltonians involving only local 2-body interactions for a broad class of Projected Entangled Pair States (PEPS). Making use of perturbation gadget techniques, we define a perturbative Hamiltonian acting on the virtual…

Quantum Physics · Physics 2014-12-24 Courtney G. Brell , Stephen D. Bartlett , Andrew C. Doherty

Tensor network states are for good reasons believed to capture ground states of gapped local Hamiltonians arising in the condensed matter context, states which are in turn expected to satisfy an entanglement area law. However, the…

Quantum Physics · Physics 2017-06-28 M. Schwarz , O. Buerschaper , J. Eisert

We introduce a family of tensor network states that we term semi-injective Projected Entangled-Pair States (PEPS). They extend the class of injective PEPS and include other states, like the ground states of the AKLT and the CZX models in…

Strongly Correlated Electrons · Physics 2018-12-04 Andras Molnar , Yimin Ge , Norbert Schuch , J. Ignacio Cirac
‹ Prev 1 2 3 10 Next ›