Knowledge Management System of Institute of Theoretical Physics, CAS
Pan, Feng1; Zhou, Pengfei1; Li, Sujie1; Zhang, Pan2,3
| |
| Contracting Arbitrary Tensor Networks: General Approximate Algorithm and Applications in Graphical Models and Quantum Circuit Simulations | |
| Source Publication | PHYSICAL REVIEW LETTERS
 |
| Language | 英语 |
| Keyword | SUPREMACY |
| Abstract | 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. |
| 2020 | |
| ISSN | 0031-9007 |
| Volume | 125Issue:6Pages:60503 |
| Cooperation Status | 国内 |
| Subject Area | Physics |
| MOST Discipline Catalogue | Physics, Multidisciplinary |
| DOI | 10.1103/PhysRevLett.125.060503 |
| Indexed By | SCIE |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.itp.ac.cn/handle/311006/27194 |
| Collection | SCI期刊论文 |
| Affiliation | 1.Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Sch Phys Sci, Beijing 100049, Peoples R China 3.UCAS, Hangzhou Inst Adv Study, Sch Fundamental Phys & Math Sci, Hangzhou 310024, Peoples R China 4.Int Ctr Theoret Phys Asia Pacific, Beijing, Peoples R China |
| Recommended Citation 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. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| Contracting Arbitrar（511KB） | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | Application Full Text | |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment