Dans quelles situations un ordinateur quantique est-il vraiment plus puissant qu'un ordinateur classique ? C'est une question étonnamment subtile à laquelle les physiciens sont toujours confrontés, des décennies après l'avènement de l'ère quantique.