Search papers, labs, and topics across Lattice.
This paper adapts shadow tomography techniques to enhance the efficiency of estimating observables in classical tensor network simulations, achieving significant sample scaling improvements. By developing tailored strategies for both spin and fermionic systems, the authors demonstrate scaling enhancements ranging from \(O(N)\) to \(O(N^3)\) depending on the task and system type. Notably, they achieve optimal \(O(1)\) scaling for evaluating long-range interacting Hamiltonians, while also providing more stable gradients for variational optimization tasks compared to traditional Monte Carlo methods.
Shadow tomography techniques can reduce sample complexity in classical tensor network simulations by up to \(O(N^3)\), revolutionizing how we estimate observables in complex systems.
Shadow tomography has appeared as a powerful tool for estimating observables on quantum computers from a small number of samples. We show that shadow-tomography-inspired ideas can offer similarly improved sample scaling for estimating observables on tensor network states on classical computers after proper adaptation. We develop strategies for both spin (bosonic) and fermionic systems, tailored to the contraction requirements of tensor networks, and generate scaling improvements of factors of $O(N)$ to $O(N^{3})$ (where $N$ is system size), depending on the specific task and system type. For the important and difficult task of evaluating the expectation value of long-range interacting Hamiltonians, we achieve the optimal $O(1)$ overall scaling (up to logarithmic factors) for an arbitrarily fixed relative Monte Carlo error in both spin and fermionic systems. Additionally, we show that shadow estimators offer more stable gradients of observables in variational optimization tasks than standard Monte Carlo estimators. We demonstrate practical advantage by simulating systems with long-range interactions, including the 2D long-range Heisenberg model and an ab-initio quantum chemistry Hamiltonian.
