3 ms·
No. It means that, when solving harder problems (way beyond NP, as PSPACE is a really big class), it doesn't matter having a quantum computer.
by DanielRibeiro 16y ago
No. It means that, when solving harder problems (way beyond NP, as PSPACE is a really big class), it doesn't matter having a quantum computer.