Quantum computers hold great potential for solving many problems more quickly or efficiently than conventional computers, but researchers are starting to identify where they could falter