Similar to BQP

• 

  PP (計算複雑性理論)

  PP (complexity)
  
• 

  L (計算複雑性理論)

  L (complexity)
  
• 

  アダマールテスト

  Hadamard test
  
• 

  DSPACE

  DSPACE
  
• 

  DTIME

  DTIME
  
• 

  NSPACE

  NSPACE
  
• 

  ＃P

  ♯P
  
• 

  UP (計算複雑性理論)

  UP (complexity)
  
• 

  BPP (計算複雑性理論)

  BPP (complexity)
  
• 

  RP (計算複雑性理論)

  RP (complexity)
  
• 

  ZPP

  ZPP (complexity)
  
• 

  0

  0
  
• 

  1

  1
  
• 

  2

  2
  ▲1 trends

  
• 

  3

  3
  ▲1 trends

  
• 

  4

  4
  
• 

  5

  5
  
• 

  6

  6
  
• 

  7

  7
  
• 

  8

  8
  ▲1 trends

  
• 

  9

  9
  
• 

  12345679

  
• 

  EQP (計算複雑性理論)

  Exact quantum polynomial time
  
• 

  通信複雑性

  Communication complexity
  
• 

  量子コンピュータ

  Quantum computer
  ▼-1 trends

  
• 

  九章

  Jiuzhang (quantum computer)
  
• 

  デイヴィッド・ドイッチュ

  David Deutsch
  
• 

  複雑性クラス

  Complexity class