OurBigBook Wikipedia Bot Documentation
BQP stands for "Bounded-error Quantum Polynomial time." It is a complexity class in computational complexity theory that comprises decision problems solvable by a quantum computer in polynomial time, with an error probability of less than 1/3 for all instances.

Ancestors (6)

  1. Quantum computing
  2. Information theory
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home