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


Current browse context:


Change to browse by:

References & Citations


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

Quantum Physics

Title: Hyper-optimized tensor network contraction

Abstract: Tensor networks represent the state-of-the-art in computational methods across many disciplines, including the classical simulation of quantum many-body systems and quantum circuits. Several applications of current interest give rise to tensor networks with irregular geometries. Finding the best possible contraction path for such networks is a central problem, with an exponential effect on computation time and memory footprint. In this work, we implement new randomized protocols that find very high quality contraction paths for arbitrary and large tensor networks. We test our methods on a variety of benchmarks, including the random quantum circuit instances recently implemented on Google quantum chips. We find that the paths obtained can be very close to optimal, and often many orders or magnitude better than the most established approaches. As different underlying geometries suit different methods, we also introduce a hyper-optimization approach, where both the method applied and its algorithmic parameters are tuned during the path finding. The increase in quality of contraction schemes found has significant practical implications for the simulation of quantum many-body systems and particularly for the benchmarking of new quantum chips. Concretely, we estimate a speed-up of over 10,000$\times$ compared to the original expectation for the classical simulation of the Sycamore `supremacy' circuits.
Comments: 22 pages, 10 figures
Subjects: Quantum Physics (quant-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Computational Physics (physics.comp-ph)
Journal reference: Quantum 5, 410 (2021)
DOI: 10.22331/q-2021-03-15-410
Cite as: arXiv:2002.01935 [quant-ph]
  (or arXiv:2002.01935v4 [quant-ph] for this version)

Submission history

From: Stefanos Kourtis [view email]
[v1] Wed, 5 Feb 2020 19:00:00 GMT (1020kb,D)
[v2] Mon, 8 Mar 2021 05:02:50 GMT (3585kb,D)
[v3] Tue, 9 Mar 2021 21:19:29 GMT (3585kb,D)
[v4] Thu, 11 Mar 2021 14:10:42 GMT (3585kb,D)

Link back to: arXiv, form interface, contact.