Quantum computers promise to outperform today's traditional computers in many areas of science, including chemistry, physics, and cryptography, but proving they will be superior has been challenging.