On the Simulation of Adaptive Measurements via Postselection

Vikram Dhillon
DOI: https://doi.org/10.48550/arXiv.1107.3271
2011-07-17
Abstract:In this note we address the question of whether any any quantum computational model that allows adaptive measurements can be simulated by a model that allows postselected measurements. We argue in the favor of this question and prove that adaptive measurements can be simulated by postselection. We also discuss some potentially stunning consequences of this result such as the ability to solve #P problems.
Computational Complexity,Quantum Physics
What problem does this paper attempt to address?