We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Simulating quantum circuits using tree tensor networks

Abstract: We develop and analyze a method for simulating quantum circuits on classical computers by representing quantum states as rooted tree tensor networks. Our algorithm first determines a suitable, fixed tree structure adapted to the expected entanglement generated by the quantum circuit. The gates are sequentially applied to the tree by absorbing single-qubit gates into leaf nodes, and splitting two-qubit gates via singular value decomposition and threading the resulting virtual bond through the tree. We theoretically analyze the applicability of the method as well as its computational cost and memory requirements, and identify advantageous scenarios in terms of required bond dimensions as compared to a matrix product state representation. The study is complemented by numerical experiments for different quantum circuit layouts up to 37 qubits.
Comments: 13 pages, 16 figures, 1 algorithm, Latex; Comments for version 3: preparation for publication in the Quantum Journal, additional comparison to existing approaches, more details on the experiments and outcomes, general rephrasing and improvements for clarity
Subjects: Quantum Physics (quant-ph); Computational Physics (physics.comp-ph)
Journal reference: Quantum 7, 964 (2023)
DOI: 10.22331/q-2023-03-30-964
Cite as: arXiv:2206.01000 [quant-ph]
  (or arXiv:2206.01000v3 [quant-ph] for this version)

Submission history

From: Philipp Seitz [view email]
[v1] Thu, 2 Jun 2022 11:57:01 GMT (48kb,D)
[v2] Fri, 24 Jun 2022 15:10:53 GMT (48kb,D)
[v3] Wed, 22 Mar 2023 10:16:39 GMT (96kb,D)

Link back to: arXiv, form interface, contact.