[marcosdumay]

Polynomial time in a quantum computer is called QP. (The same way that polynomial time in a non deterministic computer is called NP.)