AWPP (complexity)
In theoretical computer science, almost wide probabilistic polynomial-time (AWPP) is a complexity class contained in PP defined via GapP functions. The class often arises in the context of quantum computing. AWPP contains the complexity class BQP (bounded-error quantum polynomial time), which contains the decision problems solvable by a quantum computer in polynomial time, with an error probability of at most 1/3 for all instances. In fact, it is the smallest classical complexity class that upper bounds BQP. Furthermore, it is contained in the class.
Wikipage disambiguates
Wikipage redirect
Link from a Wikipage to another Wikipage
primaryTopic
AWPP (complexity)
In theoretical computer science, almost wide probabilistic polynomial-time (AWPP) is a complexity class contained in PP defined via GapP functions. The class often arises in the context of quantum computing. AWPP contains the complexity class BQP (bounded-error quantum polynomial time), which contains the decision problems solvable by a quantum computer in polynomial time, with an error probability of at most 1/3 for all instances. In fact, it is the smallest classical complexity class that upper bounds BQP. Furthermore, it is contained in the class.
has abstract
En complexitat computacional, ...... ors la diferència està entre i
@ca
In theoretical computer scienc ...... it is contained in the class.
@en
Link from a Wikipage to an external page
Wikipage page ID
11,204,535
page length (characters) of wiki page
Wikipage revision ID
1,014,291,865
Link from a Wikipage to another Wikipage
date
2018-12-01
wikiPageUsesTemplate
hypernym
comment
En complexitat computacional, ...... ors la diferència està entre i
@ca
In theoretical computer scienc ...... it is contained in the class.
@en
label
AWPP (complexitat)
@ca
AWPP (complexity)
@en