Abstract:Tensor networks are powerful factorization techniques which reduce resource requirements for numerically simulating principal quantum many-body systems and algorithms. The computational complexity of a tensor network simulation depends on the tensor ranks and the order in which they are contracted. Unfortunately, computing optimal contraction sequences (orderings) in general is known to be a computationally difficult (NP-complete) task. In 2005, Markov and Shi showed that optimal contraction sequences correspond to optimal (minimum width) tree decompositions of a tensor network's line graph, relating the contraction sequence problem to a rich literature in structural graph theory. While treewidth-based methods have largely been ignored in favor of dataset-specific algorithms in the prior tensor networks literature, we demonstrate their practical relevance for problems arising from two distinct methods used in quantum simulation: multi-scale entanglement renormalization ansatz (MERA) datasets and quantum circuits generated by the quantum approximate optimization algorithm (QAOA). We exhibit multiple regimes where treewidth-based algorithms outperform domain-specific algorithms, while demonstrating that the optimal choice of algorithm has a complex dependence on the network density, expected contraction complexity, and user run time requirements. We further provide an open source software framework designed with an emphasis on accessibility and extendability, enabling replicable experimental evaluations and future exploration of competing methods by practitioners.

Classical Simulation of Quantum Many-Body Systems with A Tree Tensor Network

Simulating quantum circuits using tree tensor networks

Quantum Simulation with Hybrid Tensor Networks

Tree tensor networks and entanglement spectra

Simulating Strongly Correlated Quantum Systems with Tree Tensor Networks

Numerical simulations of long-range open quantum many-body dynamics with tree tensor networks

An Efficient Classical Algorithm for Simulating Short Time 2D Quantum Dynamics

Simulation of Quantum Computing on Classical Supercomputers

Optimal Tree Tensor Network Operators for Tensor Network Simulations: Applications to Open Quantum Systems

Benchmarking treewidth as a practical component of tensor-network--based quantum simulation

Efficient tensor network simulation of IBM's Eagle kicked Ising experiment

Ab-initio tree-tensor-network digital twin for quantum computer benchmarking in 2D

Entanglement bipartitioning and tree tensor networks

Disentangling unitary dynamics with classically simulable quantum circuits

Supercomputing tensor networks for U(1) symmetric quantum many-body systems

Efficient Classical Simulation of Noisy Quantum Computation

Investigating Quantum Many-Body Systems with Tensor Networks, Machine Learning and Quantum Computers

Simulating quantum systems on the Bethe lattice by translationally invariant infinite-tree tensor network

Tensor Network Efficiently Representing Schmidt Decomposition of Quantum Many-Body States

Efficient classical simulation of cluster state quantum circuits with alternative inputs