PostBQP
From Wikipedia, the free encyclopedia
PostBQP is a complexity class consisting of all of the computational problems solvable in polynomial time on a quantum Turing machine with postselection. The addition of postselection makes quantum Turing machines much more powerful, and as a result PostBQP is equal to PP.
[edit] References
Aaronson, Scott (2004-01-11). Complexity Class of the Week: PP. Computational Complexity Weblog. Retrieved on 2008-05-02.