In quantum complexity theory, “PostBQP” stands (in variation of BQP) for postselected bounded-error quantum polynomial time, denoting a fundamental complexity class of quantum computation.
PostBQP is closed under unions and intersections of problems in PostBQP. PostBQP is equivalent to the complexity class PP?, and includes BQP and QMA? as subclasses.
Wikipedia:
Last revised on September 27, 2023 at 17:14:54. See the history of this page for a list of all contributions to it.