30 Dec
2007
30 Dec
'07
4:32 a.m.
If I understand correctly, a quantum computer might solve problems in NP in polynomial time, which is assumed not to be possible for deterministic computers.
No! Moreover, there is a hypothesis that the only problems quantum computer can solve in polynomial time are those that the usual computer can.