2011/07/17 by V. S. Dhillon, Vikram Dhillon, Dhillon, Vikram
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #cs.CC #quant-ph
paper · pdf · doi:10.48550/arxiv.1107.3271
3 pgs
arxiv created 2011/07/17 · arxiv updated 2011/07/19
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.