Similar to BQP
L (計算複雑性理論)
L (complexity)PP (計算複雑性理論)
PP (complexity)BPP (計算複雑性理論)
BPP (complexity)RP (計算複雑性理論)
RP (complexity)ZPP
ZPP (complexity)アダマールテスト
Hadamard testDSPACE
DSPACEDTIME
DTIMENSPACE
NSPACEUP (計算複雑性理論)
UP (complexity)0
01
1▲2 trends2
23
34
4▲1 trends5
56
6▲1 trends7
78
8▲1 trends9
912345679
MA (複雑性クラス)
EQP (計算複雑性理論)
Exact quantum polynomial time通信複雑性
Communication complexity量子コンピュータ
Quantum computer▼-1 trends九章
Jiuzhang (quantum computer)デイヴィッド・ドイッチュ
David Deutsch複雑性クラス
Complexity class