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.

Towards enhancing quantum expectation estimation of matrices through partial Pauli decomposition techniques and post-processing

Fast Partitioning of Pauli Strings into Commuting Families for Optimal Expectation Value Measurements of Dense Operators

Experimental characterization of quantum processes: a selective and efficient method in arbitrary finite dimension

A tree-approach Pauli decomposition algorithm with application to quantum computing

Efficient quantum measurement of Pauli operators in the presence of finite sampling error

Decomposition of Matrix Product States into Shallow Quantum Circuits

Fast Partitioning of Pauli Strings into Commuting Families for Expectation Value Measurements of Dense Operators

Pure-state Tomography with the Expectation Value of Pauli Operators

On The Study Of Partial Qubit Hamiltonian For Efficient Molecular Simulation Using Variational Quantum Eigensolvers

Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer

Quantum Error Mitigation Via Matrix Product Operators

Efficient distributed inner product estimation via Pauli sampling

Optimised Baranyai partitioning of the second quantised Hamiltonian

Quantum memory assisted observable estimation

Estimating quantum amplitudes can be exponentially improved

High-Precision Observable Estimation with Single Qubit Quantum Memory

Exploiting Maximally Mixed States for Spectral Estimation by Time Evolution

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

The Quantum Approximate Optimization Algorithm performance with low entanglement and high circuit depth

Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation

Quantum State Tomography for Matrix Product Density Operators