Quantum computers can outperform their classical counterparts at some tasks, but the full scope of their power is unclear. A new quantum algorithm hints at the possibility of far-reaching applications ...
Lance Fortnow on the current status and future outlook of solving the P-NP problem.