Sci-Collab

All › Physics › Quantum computing and quantum information

Physics

Complexity classes problems

What is the relation between BQP and BPP? What is the relation between BQP and NP? Can computation in plausible physical theories (quantum algorithms) go beyond BQP?

Open the “Quantum computing and quantum information” section on Wikipedia →

Source: List of unsolved problems in physics (CC BY-SA 4.0)

More in “Quantum computing and quantum information”

Another random physics problem →