Abstract:Tree tensor network states (TTNS) generalize the notion of having low Schmidt-rank to multipartite quantum states, through a parameter known as the bond dimension. This leads to succinct representations of quantum many-body systems with a tree-like entanglement structure. In this work, we study the task of testing whether an unknown pure state is a TTNS on $n$ qudits with bond dimension at most $r$, or is far in trace distance from any such state. We first establish that, independent of the physical dimensions, $O(nr^2)$ copies of the state suffice to acccomplish this task with one-sided error, as in the matrix product state (MPS) test of Soleimanifar and Wright. We then prove that $\Omega(n r^2/\log n)$ copies are necessary for any test with one-sided error whenever $r\geq 2 + \log n$. In particular, this closes a quadratic gap in the previous bounds for MPS testing in this setting, up to log factors. On the other hand, when $r=2$ we show that $\Theta(\sqrt{n})$ copies are both necessary and sufficient for the related task of testing whether a state is a product of $n$ bipartite states having Schmidt-rank at most $r$, for some choice of physical dimensions. We also study the performance of tests using measurements performed on a small number of copies at a time. In the setting of one-sided error, we prove that adaptive measurements offer no improvement over non-adaptive measurements for many properties, including TTNS. We then derive a closed-form solution for the acceptance probability of an $(r+1)$-copy rank test with rank parameter $r$. This leads to nearly tight bounds for testing rank, Schmidt-rank, and TTNS when the tester is restricted to making measurements on $r+1$ copies at a time. For example, when $r=2$ there is an MPS test with one-sided error which uses $O(n^2)$ copies and measurements performed on just three copies at a time.

Tensor Network States with Low-Rank Tensors

Quantum Machine Learning Tensor Network States

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

Low-rank Tree Tensor Network Operators for Long-Range Pairwise Interactions

Machine learning with tree tensor networks, CP rank constraints, and tensor dropout

Nearly tight bounds for testing tree tensor network states

Entanglement bipartitioning and tree tensor networks

Simulating Strongly Correlated Quantum Systems with Tree Tensor Networks

Efficient Tree Tensor Network States (TTNS) for Quantum Chemistry: Generalizations of the Density Matrix Renormalization Group Algorithm

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

State Diagrams to determine Tree Tensor Network Operators

Isometric Tensor Network States in Two Dimensions

Isometric tensor network optimization for extensive Hamiltonians is free of barren plateaus

Three-dimensional isometric tensor networks

Entangling Machine Learning with Quantum Tensor Networks

Tensor Q-rank: New Data Dependent Definition of Tensor Rank

Computations in quantum tensor networks

Tensor networks for $p$-spin models

Superpositions of tree-tensor networks for single-reference ground states in the strong correlation regime

Low-rank approximation to entangled multipartite quantum systems