On reductions from weak to strong simulation

Abstract

Classical simulation techniques are widely used in quantum computation and condensed matter physics. In this work we provide new techniques for a fundamental and ubiquitous task: simulating measurement of a quantum state in the standard basis.