Questions tagged [postselection]

In quantum computing theory post-selection refers to giving a quantum computer the power to choose the outcomes of certain measurements, which greatly increases its computational power. In this case the, perhaps exponentially many, extra runs required to obtain the output are ignored. The important point is that an interference pattern is not produced immediately. (https://physics.stackexchange.com/a/38938)

1 question with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
2
votes
0answers
72 views

Does strong error reduction for PostQMA exist?

$\mathsf{PostQMA}$ can be defined as the following (see Morimae-Nishimura and Usher-Hoban-Browne): A promise problem $\mathcal{L}=(\mathcal{L_{yes},L_{no}})$ is in $\mathsf{PostQMA(c,s)}$ if there ...