Factoring large numbers is believed to be hard for classical computers, but quantum computers can do it efficiently.