行列積状態と木テンソルネットワークを仮定せずに学習

We establish proper agnostic learning of matrix product states and tree tensor networks. Given copies of an arbitrary quantum state $\rho$, our algorithms return a state $|\psi\rangle$ of chosen bond dimension such that $\langle\psi| \rho |\psi\rangle$ is within $\varepsilon$ of the optimum over the model class, without assuming that $\rho$ itself belongs to or is well approximated by that class. The main idea is to use improper learning to compress the mixed-state objective, reducing proper agnostic learning to optimization against a finite collection of explicitly specified pure states. We then introduce a comparator-dual compression procedure that reduces the bond dimension of these targets while uniformly preserving their overlaps with all bounded-bond comparators, with an error independent of system size. For matrix product states, this gives polynomial copy complexity in the system size, local dimension, bond dimension, and $1/\varepsilon$, together with polynomial runtime in the system size for fixed local dimension, bond dimension, and accuracy. The same framework yields proper agnostic learning of tree tensor networks on bounded-degree trees, with both copy complexity and runtime polynomial in the system size when the remaining parameters are fixed.

15+37 pages