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.

Clifford Circuits Augmented Time-Dependent Variational Principle

Clifford Dressed Time-Dependent Variational Principle

Augmenting Finite Temperature Tensor Network with Clifford Circuits

Augmenting Density Matrix Renormalization Group with Clifford Circuits

Clifford circuits Augmented Matrix Product States for fermion systems

Variational Quantum Imaginary Time Evolution for Matrix Product State Ansatz with Tests on Transcorrelated Hamiltonians

Stochastic Adaptive Single-Site Time-Dependent Variational Principle

Classical simulability of Clifford+T circuits with Clifford-augmented matrix product states

Decomposition of Matrix Product States into Shallow Quantum Circuits

Measurement-induced phase transitions by matrix product states scaling

Quantum State Designs with Clifford Enhanced Matrix Product States

Efficient bond-adaptive approach for finite-temperature open quantum dynamics using the one-site time-dependent variational principle for matrix product states

Statistical Mechanics Model for Clifford Random Tensor Networks and Monitored Quantum Circuits

Quantum Circuit Matrix Product State Ansatz for Large-Scale Simulations of Molecules

Variational-Cartan Quantum Dynamics Simulations of Excitation Dynamics

Time-dependent Density Matrix Renormalization Group Quantum Dynamics for Realistic Chemical Systems

Time-dependent many-variable variational Monte Carlo method for nonequilibrium strongly correlated electron systems

Ab-Initio Approach to Many-Body Quantum Spin Dynamics

Efficient variational quantum circuit structure for correlated topological phases

Theory and Applications of Time Dependent Density Matrix Renormalization Group

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