A Possible Quantum Computing Boost

As companies race to build bigger quantum computers, it’s still unclear what near-term devices made of 100 qubits or less will be good for. Searching for applications, researchers are developing algorithms where quantum computing could boost performance. Now, Vedran Dunjko of Leiden University in the Netherlands and colleagues show that a small quantum computer can speed up an algorithm for solving the so-called 3SAT problem, a basic problem that is difficult for classical computers.