Randomized truncation of quantum states
The paper introduces efficient algorithms for finding optimal mixed quantum state approximations by randomly sampling states that are sparse or have low entanglement. This randomized truncation method offers quadratic improvements over standard deterministic truncation when measuring error using metrics like trace distance or robustness, allowing for faster and more accurate state approximation.