Published August 2006
| Version v1
Journal article
Classical simulation of quantum many-body systems with a tree tensor network
Creators
- 1. Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109 (United States)
- 2. FOCUS Center and MCTP, Department of Physics, University of Michigan, Ann Arbor, Michigan 48109 (United States)
- 3. School of Physical Sciences, The University of Queensland, Queensland 4072 (Australia)
Description
We show how to efficiently simulate a quantum many-body system with tree structure when its entanglement (Schmidt number) is small for any bipartite split along an edge of the tree. As an application, we show that any one-way quantum computation on a tree graph can be efficiently simulated with a classical computer
Additional details
Identifiers
- DOI
- 10.1103/PhysRevA.74.022320;
- arXiv
- arXiv:quant-ph/0511070v2;
Publishing Information
- Journal Title
- Physical Review. A
- Journal Volume
- 74
- Journal Issue
- 2
- Journal Page Range
- p. 022320-022320.4
- ISSN
- 1050-2947
- CODEN
- PLRAAN
INIS
- Country of Publication
- United States
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 38026027
- Subject category
- S74: ATOMIC AND MOLECULAR PHYSICS; S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Descriptors DEI
- MANY-BODY PROBLEM; QUANTUM COMPUTERS; QUANTUM ENTANGLEMENT; SIMULATION; TENSORS
- Descriptors DEC
- COMPUTERS
Optional Information
- Notes
- (c) 2006 The American Physical Society