Quantum computers solve certain problems (factoring, discrete log) in polynomial time where classica...
This proposition has not been edited since the history system was added.