When will quantum computers beat classical computers?

Dans cet épisode de The Coherence Times, Ryan Mandelbaum interviewe Abhinav Kandala, chercheur principal chez IBM Quantum, sur la question de savoir quand les ordinateurs quantiques surpasseront les ordinateurs classiques. Kandala définit d’abord l’avantage quantique comme la capacité d’un ordinateur quantique à effectuer une tâche plus efficacement, à moindre coût ou avec plus de précision qu’un ordinateur classique, en insistant sur l’importance de la validation rigoureuse des résultats. Il distingue trois approches pour démontrer cet avantage : les problèmes avec vérification classique efficace (comme les circuits à pics), les solutions variationnelles (comme la recherche d’états fondamentaux) et l’estimation d’observables avec des bornes d’erreur. Il explique que les progrès récents en matière de réduction des taux d’erreur (passant de 1% à 0,1%) et l’augmentation du nombre de qubits (au-delà de 100) rendent ces démonstrations possibles. Il souligne que l’avantage quantique ne signifie pas nécessairement une utilité immédiate, mais plutôt une séparation nette avec le calcul classique. Enfin, il évoque la collaboration nécessaire avec des experts de domaines applicatifs pour identifier des problèmes pertinents et valider les résultats.