Criticality, the area law, and the computational power of projected entangled pair states

The projected entangled pair state (PEPS) representation of quantum states on two-dimensional lattices induces an entanglement based hierarchy in state space. We show that the lowest levels of this hierarchy exhibit a very rich structure including states with critical and topological properties. We...

Full description

Saved in:
Bibliographic Details
Published in:Physical review letters 2006-06, Vol.96 (22), p.220601-220601, Article 220601
Main Authors: Verstraete, F, Wolf, M M, Perez-Garcia, D, Cirac, J I
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c472t-952d29ac1f9af552a6dcd525fc7e7bcfe8ad31f246739c4895b8dd30040cbab63
cites cdi_FETCH-LOGICAL-c472t-952d29ac1f9af552a6dcd525fc7e7bcfe8ad31f246739c4895b8dd30040cbab63
container_end_page 220601
container_issue 22
container_start_page 220601
container_title Physical review letters
container_volume 96
creator Verstraete, F
Wolf, M M
Perez-Garcia, D
Cirac, J I
description The projected entangled pair state (PEPS) representation of quantum states on two-dimensional lattices induces an entanglement based hierarchy in state space. We show that the lowest levels of this hierarchy exhibit a very rich structure including states with critical and topological properties. We prove, in particular, that coherent versions of thermal states of any local 2D classical spin model correspond to such PEPS, which are in turn ground states of local 2D quantum Hamiltonians. This correspondence maps thermal onto quantum fluctuations, and it allows us to analytically construct critical quantum models exhibiting a strict area law scaling of the entanglement entropy in the face of power law decaying correlations. Moreover, it enables us to show that there exist PEPS which can serve as computational resources for the solution of NP-hard problems.
doi_str_mv 10.1103/physrevlett.96.220601
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_68575358</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>68575358</sourcerecordid><originalsourceid>FETCH-LOGICAL-c472t-952d29ac1f9af552a6dcd525fc7e7bcfe8ad31f246739c4895b8dd30040cbab63</originalsourceid><addsrcrecordid>eNpFkEFL7DAQx4Mouk_9CEpOnuw6SZq0OcqivgcLiujBU5kmU61025pklf321rcLnmYYfv-Z4cfYmYC5EKCuxrdNDPTZUUpza-ZSggGxx2YCCpsVQuT7bAagRGYBiiP2J8Z3ABDSlIfsSJgSlLRmxl4WoU2tw65Nm0ue3ohjIOQdfl1y7P3_iRtW4zphaoceOz4OXxT40PAxDO_kEnlOfcL-tZu6EdvA48RSPGEHDXaRTnf1mD3f3jwt_mbL-7t_i-tl5vJCpsxq6aVFJxqLjdYSjXdeS924goraNVSiV6KRuSmUdXlpdV16rwBycDXWRh2zi-3e6Z-PNcVUrdroqOuwp2EdK1PqQitdTqDegi4McXLXVGNoVxg2lYDqx2n1MDl9pM_l5LSypto6nXLnuwPrekX-N7WTqL4BIih3fg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>68575358</pqid></control><display><type>article</type><title>Criticality, the area law, and the computational power of projected entangled pair states</title><source>American Physical Society:Jisc Collections:APS Read and Publish 2023-2025 (reading list)</source><creator>Verstraete, F ; Wolf, M M ; Perez-Garcia, D ; Cirac, J I</creator><creatorcontrib>Verstraete, F ; Wolf, M M ; Perez-Garcia, D ; Cirac, J I</creatorcontrib><description>The projected entangled pair state (PEPS) representation of quantum states on two-dimensional lattices induces an entanglement based hierarchy in state space. We show that the lowest levels of this hierarchy exhibit a very rich structure including states with critical and topological properties. We prove, in particular, that coherent versions of thermal states of any local 2D classical spin model correspond to such PEPS, which are in turn ground states of local 2D quantum Hamiltonians. This correspondence maps thermal onto quantum fluctuations, and it allows us to analytically construct critical quantum models exhibiting a strict area law scaling of the entanglement entropy in the face of power law decaying correlations. Moreover, it enables us to show that there exist PEPS which can serve as computational resources for the solution of NP-hard problems.</description><identifier>ISSN: 0031-9007</identifier><identifier>EISSN: 1079-7114</identifier><identifier>DOI: 10.1103/physrevlett.96.220601</identifier><identifier>PMID: 16803296</identifier><language>eng</language><publisher>United States</publisher><ispartof>Physical review letters, 2006-06, Vol.96 (22), p.220601-220601, Article 220601</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c472t-952d29ac1f9af552a6dcd525fc7e7bcfe8ad31f246739c4895b8dd30040cbab63</citedby><cites>FETCH-LOGICAL-c472t-952d29ac1f9af552a6dcd525fc7e7bcfe8ad31f246739c4895b8dd30040cbab63</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/16803296$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Verstraete, F</creatorcontrib><creatorcontrib>Wolf, M M</creatorcontrib><creatorcontrib>Perez-Garcia, D</creatorcontrib><creatorcontrib>Cirac, J I</creatorcontrib><title>Criticality, the area law, and the computational power of projected entangled pair states</title><title>Physical review letters</title><addtitle>Phys Rev Lett</addtitle><description>The projected entangled pair state (PEPS) representation of quantum states on two-dimensional lattices induces an entanglement based hierarchy in state space. We show that the lowest levels of this hierarchy exhibit a very rich structure including states with critical and topological properties. We prove, in particular, that coherent versions of thermal states of any local 2D classical spin model correspond to such PEPS, which are in turn ground states of local 2D quantum Hamiltonians. This correspondence maps thermal onto quantum fluctuations, and it allows us to analytically construct critical quantum models exhibiting a strict area law scaling of the entanglement entropy in the face of power law decaying correlations. Moreover, it enables us to show that there exist PEPS which can serve as computational resources for the solution of NP-hard problems.</description><issn>0031-9007</issn><issn>1079-7114</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><recordid>eNpFkEFL7DAQx4Mouk_9CEpOnuw6SZq0OcqivgcLiujBU5kmU61025pklf321rcLnmYYfv-Z4cfYmYC5EKCuxrdNDPTZUUpza-ZSggGxx2YCCpsVQuT7bAagRGYBiiP2J8Z3ABDSlIfsSJgSlLRmxl4WoU2tw65Nm0ue3ohjIOQdfl1y7P3_iRtW4zphaoceOz4OXxT40PAxDO_kEnlOfcL-tZu6EdvA48RSPGEHDXaRTnf1mD3f3jwt_mbL-7t_i-tl5vJCpsxq6aVFJxqLjdYSjXdeS924goraNVSiV6KRuSmUdXlpdV16rwBycDXWRh2zi-3e6Z-PNcVUrdroqOuwp2EdK1PqQitdTqDegi4McXLXVGNoVxg2lYDqx2n1MDl9pM_l5LSypto6nXLnuwPrekX-N7WTqL4BIih3fg</recordid><startdate>20060609</startdate><enddate>20060609</enddate><creator>Verstraete, F</creator><creator>Wolf, M M</creator><creator>Perez-Garcia, D</creator><creator>Cirac, J I</creator><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope></search><sort><creationdate>20060609</creationdate><title>Criticality, the area law, and the computational power of projected entangled pair states</title><author>Verstraete, F ; Wolf, M M ; Perez-Garcia, D ; Cirac, J I</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c472t-952d29ac1f9af552a6dcd525fc7e7bcfe8ad31f246739c4895b8dd30040cbab63</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Verstraete, F</creatorcontrib><creatorcontrib>Wolf, M M</creatorcontrib><creatorcontrib>Perez-Garcia, D</creatorcontrib><creatorcontrib>Cirac, J I</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><jtitle>Physical review letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Verstraete, F</au><au>Wolf, M M</au><au>Perez-Garcia, D</au><au>Cirac, J I</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Criticality, the area law, and the computational power of projected entangled pair states</atitle><jtitle>Physical review letters</jtitle><addtitle>Phys Rev Lett</addtitle><date>2006-06-09</date><risdate>2006</risdate><volume>96</volume><issue>22</issue><spage>220601</spage><epage>220601</epage><pages>220601-220601</pages><artnum>220601</artnum><issn>0031-9007</issn><eissn>1079-7114</eissn><abstract>The projected entangled pair state (PEPS) representation of quantum states on two-dimensional lattices induces an entanglement based hierarchy in state space. We show that the lowest levels of this hierarchy exhibit a very rich structure including states with critical and topological properties. We prove, in particular, that coherent versions of thermal states of any local 2D classical spin model correspond to such PEPS, which are in turn ground states of local 2D quantum Hamiltonians. This correspondence maps thermal onto quantum fluctuations, and it allows us to analytically construct critical quantum models exhibiting a strict area law scaling of the entanglement entropy in the face of power law decaying correlations. Moreover, it enables us to show that there exist PEPS which can serve as computational resources for the solution of NP-hard problems.</abstract><cop>United States</cop><pmid>16803296</pmid><doi>10.1103/physrevlett.96.220601</doi><tpages>1</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0031-9007
ispartof Physical review letters, 2006-06, Vol.96 (22), p.220601-220601, Article 220601
issn 0031-9007
1079-7114
language eng
recordid cdi_proquest_miscellaneous_68575358
source American Physical Society:Jisc Collections:APS Read and Publish 2023-2025 (reading list)
title Criticality, the area law, and the computational power of projected entangled pair states
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-26T08%3A08%3A40IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Criticality,%20the%20area%20law,%20and%20the%20computational%20power%20of%20projected%20entangled%20pair%20states&rft.jtitle=Physical%20review%20letters&rft.au=Verstraete,%20F&rft.date=2006-06-09&rft.volume=96&rft.issue=22&rft.spage=220601&rft.epage=220601&rft.pages=220601-220601&rft.artnum=220601&rft.issn=0031-9007&rft.eissn=1079-7114&rft_id=info:doi/10.1103/physrevlett.96.220601&rft_dat=%3Cproquest_cross%3E68575358%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c472t-952d29ac1f9af552a6dcd525fc7e7bcfe8ad31f246739c4895b8dd30040cbab63%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=68575358&rft_id=info:pmid/16803296&rfr_iscdi=true