A Few Constrain Many: Correlation-Enhanced Learning of Many-Body Quantum Systems
The work addresses the challenge of learning properties of complex quantum systems by exploiting correlations among measurements. It shows that a polynomial number of Pauli measurements can bound exponentially many unmeasured quantities, allowing efficient estimation of general functions of quantum states. This correlation-informed approach significantly reduces estimation errors compared to traditional methods.