A basic primitive in quantum information is the computation of the moments $\mathbb{E}_U[{\rm Tr}[UρU^\dagger O]^t]$. These describe the distribution of expectation values obtained by sending a state $ρ$ through a random unitary $U$, sampled from some distribution, and measuring the observable $O$. While the exact calculation of these moments is generally hard, if $U$ is composed of local random gates, one can estimate $\mathbb{E}_U[{\rm Tr}[UρU^\dagger O]^t]$ by performing Monte Carlo simulations of a Markov chain-like process. However, this approach can require a prohibitively large number of samples, or suffer from the sign problem. In this work, we instead propose to estimate the moments via tensor networks, where the local gates moment operators are mapped to small dimensional tensors acting on their local commutant bases. By leveraging representation theoretical tools, we study the local tensor dimension and we provide bounds for the bond dimension of the matrix product states arising from deep circuits. We compare our techniques against Monte Carlo simulations, showing that we can significantly out-perform them. Then, we showcase how tensor networks can exactly compute the second moment when $U$ is a quantum neural network acting on thousands of qubits and having thousands of gates. To finish, we numerically study the anticoncentration phenomena of circuits with orthogonal random gates, a task which cannot be studied via Monte Carlo due to sign problems.
Practical Log-Depth Quantum State Preparation and Circuit Verification via Tree Tensor Network Compilation
University College London(伦敦大学学院);Centre for Computational Science, Department of Chemistry, University College London(伦敦大学学院化学系计算科学中心);Advanced Research Computing Centre, University College London(伦敦大学学院高级计算研究中心);Informatics Institute, University of Amsterdam(阿姆斯特丹大学信息学研究所)
Simulation of fault-tolerant quantum circuits on quantum computational tensor network
在量子计算张量网络的框架下[D. Gross和J. J. J. J.,Phys. Rev. Lett. { \bf 98},220503(2007)],其是基于测量的量子计算的一般框架,以张量网络形式表示资源多体状态,并且在张量存在的虚拟线性空间(称为关联空间)中执行通用量子计算。由于计算基中的任何幺正操作、状态准备和投影测量都可以在相关空间中模拟,因此很自然地期望容错量子线路也可以在相关空间中模拟。然而,我们指出,并不是所有的物理错误的物理qudits出现在相关空间中的线性完全正的保迹错误。由于迄今为止已知的容错量子线路的理论假设这样的噪声,这意味着在相关空间中对容错量子线路的模拟对于一般资源状态不是那么简单。
Matrix Product Evolution: A Method for Simulating Quantum Circuits Using Tensor Networks
BIPROGY Inc.(BIPROGY公司);University of Tokyo(东京大学);Niigata University(新潟大学);Institute for Physics of Intelligence, University of Tokyo(东京大学智能物理研究所);Institute for Solid State Physics, University of Tokyo(东京大学固体物理研究所)
Tensor-Programmable Quantum Circuits for Solving Differential Equations
University of Hamburg(汉堡大学);German Aerospace Center (DLR)(德国航空航天中心);The Hamburg Centre for Ultrafast Imaging(汉堡超快成像中心);Clarendon Laboratory, University of Oxford(牛津大学克拉伦登实验室)
Fermioniq B.V.;School of Mathematics, University of Bristol(布里斯托尔大学数学学院);Quantum Engineering Center for Doctoral Training, University of Bristol(布里斯托尔大学量子工程博士培训中心);Institute for Logic, Language and Computation, University of Amsterdam(阿姆斯特丹大学逻辑、语言与计算研究所)
MPStab: an hybrid stabilizers tensor-network quantum circuit simulator
University of Trieste(的里雅斯特大学);Istituto Nazionale di Fisica Nucleare, Trieste Section(意大利国家核物理研究所的里雅斯特分部);University of Helsinki(赫尔辛基大学);European Organization for Nuclear Research (CERN)(欧洲核子研究组织(日内瓦));Chalmers University of Technology(查尔姆斯理工大学)
Simplification of tensor updates toward performance-complexity balanced quantum computer simulation
Information Technology R&D Center, Mitsubishi Electric Corporation(三菱电机株式会社信息技术研发中心);Institute for Physics of Intelligence, The University of Tokyo(东京大学物理智能研究所);Department of Physics, University of Tokyo(东京大学物理学系);Institute for Solid State Physics, The University of Tokyo(东京大学固体物理研究所)
Approximation Methods for Simulation and Equivalence Checking of Noisy Quantum Circuits
University of Chinese Academy of Sciences(中国科学院大学);School of Informatics, University of Edinburgh(爱丁堡大学信息学院);Centre for Quantum Software and Information, University of Technology Sydney(悉尼科技大学量子软件与信息研究中心)
TensorCircuit-NG: A Universal, Composable, and Scalable Platform for Quantum Computing and Quantum Simulation
Institute of Physics, Chinese Academy of Sciences(中国科学院物理研究所);Graduate School of China Academy of Engineering Physics(中国工程物理研究院研究生院);School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳)理工学院);Division of Chemistry and Chemical Engineering, California Institute of Technology(加州理工学院化学与化学工程系);University of Chinese Academy of Sciences(中国科学院大学);Future Research Lab, China Mobile Research Institute(中国移动研究院未来研究实验室);School of Computer Science and Artificial Intelligence, Zhengzhou University(郑州大学计算机科学与人工智能学院);Institute for Quantum Science and Technology, Shanghai University(上海大学量子科学与技术研究院)