Contracting Arbitrary Tensor Networks: General Approximate Algorithm and Applications in Graphical Models and Quantum Circuit Simulations

doi:10.1103/PhysRevLett.125.060503

ITP OpenIR > SCI期刊论文

	Pan, Feng 1; Zhou, Pengfei 1; Li, Sujie 1; 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	125 Issue:6 Pages:60503
Cooperation Status	国内
Subject Area	Physics
MOST Discipline Catalogue	Physics, Multidisciplinary
DOI	10.1103/PhysRevLett.125.060503
Indexed By	SCIE
Citation statistics	Cited Times:4[WOS] [WOS Record] [Related Records in WOS]
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

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院理论物理研究所机构知识库