The manipulation of quantum states through linear maps beyond quantum operations has many important applications in various areas of quantum information processing. Current methods simulate unphysical maps by sampling physical operations according to classically determined probability distributions. In this work, we show that using quantum measurement instead leads to lower simulation costs for general Hermitian-preserving maps. Remarkably, we establish the equality between the simulation cost and the well-known diamond norm, thus closing a previously known gap and assigning diamond norm a universal operational meaning for all Hermitian-preserving maps. We demonstrate our method in two applications closely related to error mitigation and quantum machine learning, where it exhibits a favorable scaling. These findings highlight the power of quantum measurement in simulating unphysical operations, in which quantum interference is believed to play a vital role. Our work paves the way for more efficient sampling techniques and has the potential to be extended to more quantum information processing scenarios.
The spurious state problem is generalized Dyson boson mapping is examined. For cases where the fermion space is restricted to at most four-quasiparticle excitations, we show that Dyson boson images of normal-ordered quasiparticle interactions have identically vanishing matrix elements in the unphysical boson space. This ``decoupling'' feature explains the finding of previous authors that, in systems with at most four quasiparticles, every spurious state appears at its unperturbed energy. However, we show that the decoupling property does not generally hold in problems where there are excitations of more than four quasiparticles. Claims about methods for the spurious state problem, even though verified in four-quasiparticle calculations, may therefore be of limited validity.