Abstract:Tensor networks (TNs) are a family of computational methods built on graph-structured factorizations of large tensors, which have long represented state-of-the-art methods for the approximate simulation of complex quantum systems on classical computers. The rapid pace of recent advancements in numerical computation, notably the rise of GPU and TPU hardware accelerators, have allowed TN algorithms to scale to even larger quantum simulation problems, and to be employed more broadly for solving machine learning tasks. The ``quantum-inspired'' nature of TNs permits them to be mapped to parametrized quantum circuits (PQCs), a fact which has inspired recent proposals for enhancing the performance of TN algorithms using near-term quantum devices, as well as enabling joint quantum-classical training frameworks that benefit from the distinct strengths of TN and PQC models. However, the success of any such methods depends on efficient and accurate methods for approximating TN states using realistic quantum circuits, which remains an unresolved question. This work compares a range of novel and previously-developed algorithmic protocols for decomposing matrix product states (MPS) of arbitrary bond dimension into low-depth quantum circuits consisting of stacked linear layers of two-qubit unitaries. These protocols are formed from different combinations of a preexisting analytical decomposition method together with constrained optimization of circuit unitaries, with initialization by the former method helping to avoid poor-quality local minima in the latter optimization process. While all of these protocols have efficient classical runtimes, our experimental results reveal one particular protocol employing sequential growth and optimization of the quantum circuit to outperform all others, with even greater benefits in the setting of limited computational resources. Given these promising results, we expect our proposed decomposition protocol to form a useful ingredient within any joint application of TNs and PQCs, further unlocking the rich and complementary benefits of classical and quantum computation.

On Translation-Invariant Matrix Product States and advances in MPS representations of the $W$-state

Matrix-Product-State Algorithm for Finite Fractional Quantum Hall Systems

The product structure of MPS-under-permutations

Quantum State Designs with Clifford Enhanced Matrix Product States

Studying Criticality and Excitations of One Dimensional Systems by Time Matrix Product States

Anticoncentration and state design of random tensor networks

Explicit properties of the simplest inhomogeneous Matrix-Product-State including the Riemann metric of the MPS manifold

Continuous Matrix Product States for Quantum Fields: An Energy Minimization Algorithm

Continuous Matrix Product States for Inhomogeneous Quantum Field Theories: a Basis-Spline Approach

Matrix product states and equivariant topological field theories for bosonic symmetry-protected topological phases in (1+1) dimensions

Finite-Temperature Simulations of Quantum Lattice Models with Stochastic Matrix Product States

Fermionic Matrix Product States and One-Dimensional Short-Range Entangled Phases with Anti-Unitary Symmetries

On Stability of Tensor Networks and Canonical Forms

Clifford Dressed Time-Dependent Variational Principle

Tensor network states for the description of quantum many-body systems

Matrix Product States in Quantum Spin Chains

New Partial Trace Inequalities and Distillability of Werner States

Matrix product states and projected entangled pair states: Concepts, symmetries, theorems

Decomposition of Matrix Product States into Shallow Quantum Circuits

Preparation of Matrix Product States with Log-Depth Quantum Circuits

Nonstabilizerness via matrix product states in the Pauli basis