Classical simulation of quantum many-body systems with a tree tensor network

Journal Article · Tue Aug 15 00:00:00 EDT 2006 · Physical Review. A

DOI:https://doi.org/10.1103/PHYSREVA.74.022320· OSTI ID:20853037

Shi, Y -Y ^[1]; Duan, L -M ^[2]; Vidal, G ^[3]

---

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)

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.

• OSTI ID: 20853037
• Journal Information: Physical Review. A, Vol. 74, Issue 2; Other Information: DOI: 10.1103/PhysRevA.74.022320; (c) 2006 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
• Country of Publication: United States
• Language: English

Related Subjects

74 ATOMIC AND MOLECULAR PHYSICS
MANY-BODY PROBLEM
QUANTUM COMPUTERS
QUANTUM ENTANGLEMENT
SIMULATION
TENSORS