Contracting Arbitrary Tensor Networks: General Approximate Algorithm and Applications in Graphical Models and Quantum Circuit Simulations
文献类型:期刊论文
作者 | Pan, Feng4; Zhou, Pengfei4; Li, Sujie4; Zhang, Pan2,3![]() |
刊名 | PHYSICAL REVIEW LETTERS
![]() |
出版日期 | 2020 |
卷号 | 125期号:6页码:60503 |
关键词 | SUPREMACY |
ISSN号 | 0031-9007 |
DOI | 10.1103/PhysRevLett.125.060503 |
英文摘要 | We present a general method for approximately contracting tensor networks with an arbitrary connectivity. This enables us to release the computational power of tensor networks to wide use in inference and learning problems defined on general graphs. We show applications of our algorithm in graphical models, specifically on estimating free energy of spin glasses defined on various of graphs, where our method largely outperforms existing algorithms, including the mean-field methods and the recently proposed neural-network-based methods. We further apply our method to the simulation of random quantum circuits and demonstrate that, with a trade-off of negligible truncation errors, our method is able to simulate large quantum circuits that are out of reach of the state-of-the-art simulation methods. |
学科主题 | Physics |
语种 | 英语 |
源URL | [http://ir.itp.ac.cn/handle/311006/27194] ![]() |
专题 | 理论物理研究所_理论物理所1978-2010年知识产出 |
作者单位 | 1.Int Ctr Theoret Phys Asia Pacific, Beijing, Peoples R China 2.UCAS, Hangzhou Inst Adv Study, Sch Fundamental Phys & Math Sci, Hangzhou 310024, Peoples R China 3.Univ Chinese Acad Sci, Sch Phys Sci, Beijing 100049, Peoples R China 4.Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China |
推荐引用方式 GB/T 7714 | Pan, Feng,Zhou, Pengfei,Li, Sujie,et al. Contracting Arbitrary Tensor Networks: General Approximate Algorithm and Applications in Graphical Models and Quantum Circuit Simulations[J]. PHYSICAL REVIEW LETTERS,2020,125(6):60503. |
APA | Pan, Feng,Zhou, Pengfei,Li, Sujie,&Zhang, Pan.(2020).Contracting Arbitrary Tensor Networks: General Approximate Algorithm and Applications in Graphical Models and Quantum Circuit Simulations.PHYSICAL REVIEW LETTERS,125(6),60503. |
MLA | Pan, Feng,et al."Contracting Arbitrary Tensor Networks: General Approximate Algorithm and Applications in Graphical Models and Quantum Circuit Simulations".PHYSICAL REVIEW LETTERS 125.6(2020):60503. |
入库方式: OAI收割
来源:理论物理研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。