English

On the Simulation of Adaptive Measurements via Postselection

Computational Complexity 2011-07-19 v1 Quantum Physics

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.

Cite

@article{arxiv.1107.3271,
  title  = {On the Simulation of Adaptive Measurements via Postselection},
  author = {Vikram Dhillon},
  journal= {arXiv preprint arXiv:1107.3271},
  year   = {2011}
}

Comments

3 pgs

R2 v1 2026-06-21T18:37:54.631Z