On the Simulation of Adaptive Measurements via Postselection

TL;DR

This paper proves that adaptive quantum measurements can be simulated by postselected measurements, implying significant consequences like the potential to solve #P problems, thus bridging different quantum computational models.

Contribution

It demonstrates that adaptive measurements in quantum computing can be effectively simulated using postselection, a novel theoretical insight.

Findings

Adaptive measurements can be simulated by postselection.

Potential to solve #P problems using postselected models.

Discussion of implications for quantum computational complexity.

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.