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.

Majorana Tensor Decomposition: A unifying framework for decompositions of fermionic Hamiltonians to Linear Combination of Unitaries

Quantum Mechanical Exponential Operators' Disentangling By Virtue Of Matrices' Ldu Decomposition

Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers

Tensor Decompositions and Adiabatic Quantum Computing for Discovering Practical Matrix Multiplication Algorithms

Decomposition of Matrix Product States into Shallow Quantum Circuits

Tensor decompositions with applications to LU and SLOCC equivalence of multipartite pure states

Gate Efficient Composition of Hamiltonian Simulation and Block-Encoding with its Application on HUBO, Fermion Second-Quantization Operators and Finite Difference Method

Implementing Unitary Operators with Decomposition into Diagonal Matrices of Transform Domains.

Quantum Mechanical Image of Matrices' LDU Decomposition

Computations in quantum tensor networks

Tensor Factorized Recursive Hamiltonian Downfolding To Optimize The Scaling Complexity Of The Electronic Correlations Problem on Classical and Quantum Computers

Simple Fermionic backflow states via a systematically improvable tensor decomposition

Decomposing large unitaries into multimode devices of arbitrary size

Majorana fermions solve the tetrahedron equations as well as higher simplex equations

Toward Jordan Decompositions of Tensors

Quantum Tensor Product Decomposition from Choi State Tomography

Numerically efficient unitary evolution for Hamiltonians beyond nearest-neighbors

Decomposition of linear tensor transformations

Universal Euler-Cartan Circuits for Quantum Field Theories

Majorana-Time-Reversal Symmetries: A Fundamental Principle for Sign-Problem-Free Quantum Monte Carlo Simulations