L'avantage quantique a-t-il été atteint ? Partie 2 : examen des preuves

Dernière révision: · Rédaction de Qiaoyu

L'essentiel

  • Depuis 2019, cinq familles d'expériences ont revendiqué un avantage quantique : Sycamore (2019), Jiuzhang (2020), Zuchongzhi (2021), Borealis (2022) et Willow de Google (2024).
  • La première affirmation, 10 000 ans de temps classique, a été ramenée à quelques jours par IBM en 2019 et, en 2021 et 2022, une méthode de réseaux de tenseurs a reproduit les échantillons avec 60 GPU.
  • Les expériences photoniques emploient l'échantillonnage de bosons gaussien, avec jusqu'à 219 photons dans la machine Borealis ; le résumé de Nature lui-même note que les revendications photoniques antérieures étaient exposées à la falsification.
  • Les coûts classiques annoncés sont des estimations ; la preuve la plus solide est donc une affirmation qui résiste à quelques années d'attaques.
Image extraite d'une vidéo de Google montrant la puce du processeur quantique Sycamore
Image : Google (https://www.youtube.com/channel/UCK8sQmJBp8GCxrOtXWBpyEA), CC BY 3.0, via Wikimedia Commons

Depuis 2019, au moins cinq expériences ont affirmé qu’une machine quantique avait battu les ordinateurs classiques sur une tâche précise. Cette seconde partie les compare : ce qu’a fait chaque machine, le temps classique annoncé par ses auteurs, et les simulations classiques qui ont répondu. Le schéma est constant. Chaque affirmation repose sur une estimation de ce que les ordinateurs classiques ne peuvent pas faire, et les estimations ont bougé. Les définitions et le contexte de théorie de la complexité se trouvent dans la première partie ; la liste plus large des sujets est dans les notes de science.

Le bilan en un coup d’œil

Année Plateforme Tâche Temps classique annoncé Contestation ultérieure
2019 Google Sycamore, 53 qubits Échantillonnage de circuits aléatoires Environ 10 000 ans, contre 200 s sur le dispositif IBM : des jours sur Summit (2019) ; réseau de tenseurs de Pan et Zhang sur 60 GPU (2021, publié en 2022)
2020 USTC Jiuzhang, 76 photons détectés Échantillonnage de bosons gaussien 2,5 milliards d’années sur Sunway TaihuLight, contre 200 s Aucune trouvée dans les sources citées
2021 USTC Zuchongzhi, 66 qubits Échantillonnage de circuits aléatoires, jusqu’à 56 qubits et 20 cycles Au moins 8 ans sur le supercalculateur le plus puissant, contre environ 1,2 heure Aucune trouvée dans les sources citées
2022 Xanadu Borealis, 216 modes comprimés Échantillonnage de bosons gaussien Plus de 9 000 ans pour les méthodes exactes, contre 36 microsecondes Aucune trouvée dans les sources citées
2024 Google Willow, 105 qubits Échantillonnage de circuits aléatoires 10 puissance 25 ans, contre moins de cinq minutes Aucune trouvée dans les sources citées

Les lignes résument les chiffres des auteurs eux-mêmes, et non une vérification indépendante. La dernière colonne ne consigne que ce que rapportent les sources utilisées pour cette note.

Sycamore : l’affirmation et deux réponses

L’article de Nature de 2019 décrit 53 qubits, un espace des états d’environ 2 puissance 53, et une tâche d’environ un million d’échantillons prenant 200 secondes. Les auteurs ont estimé à 10 000 ans le temps du meilleur supercalculateur classique.

La première réponse est venue d’IBM, dans arXiv 1910.09534 par Pednault et ses collègues. Ils ont montré que les circuits Sycamore profonds de 54 qubits pouvaient être simulés sur le supercalculateur Summit grâce à un stockage secondaire, en quelques jours plutôt qu’en plusieurs millénaires. Wikipédia donne 2,5 jours. La méthode produit des amplitudes, et non un flux d’échantillons, si bien qu’elle ne remplaçait pas entièrement l’expérience, mais elle a réduit l’écart annoncé.

La seconde réponse a été plus forte. Feng Pan et Pan Zhang ont mis en ligne arXiv 2103.03074 en mars 2021. Ils ont utilisé une méthode de réseaux de tenseurs sur 60 GPU pour produire un million de chaînes de bits corrélées pour le circuit de 53 qubits et 20 cycles, avec une fidélité d’étalon d’entropie croisée de 0,739, supérieure à celle de Google. L’article a paru dans Physical Review Letters 129, 090502 en août 2022 sous le titre « Solving the Sampling Problem of the Sycamore Quantum Circuits ». Wikipédia ajoute qu’en 2024 Google a estimé qu’avec des algorithmes de réseaux de tenseurs améliorés, la simulation de la tâche à 53 qubits prendrait environ six secondes sur le supercalculateur Frontier.

Les machines photoniques

Les expériences photoniques emploient l’échantillonnage de bosons gaussien, où de la lumière comprimée entre dans un réseau de séparateurs de faisceau et où des détecteurs comptent les photons en sortie. C’est un proche parent du problème d’échantillonnage de bosons décrit dans la première partie.

Jiuzhang (2020). L’Université des sciences et technologies de Chine (USTC) a annoncé Jiuzhang en décembre 2020. Wikipédia rapporte 76 photons détectés et 200 secondes annoncées contre 2,5 milliards d’années sur le supercalculateur Sunway TaihuLight. Une version ultérieure, Jiuzhang 2.0 (arXiv 2106.15534), a utilisé 144 modes et jusqu’à 113 événements de détection, avec une dimension de l’espace de Hilbert allant jusqu’à 10 puissance 43, et a revendiqué un échantillonnage 10 puissance 24 fois plus rapide qu’une simulation par force brute. L’article ne prétend pas que sa sortie ne peut pas être falsifiée.

Borealis (2022). La machine de Xanadu, décrite dans Nature 606, a utilisé 216 modes comprimés et détecté jusqu’à 219 photons, avec une moyenne de 125. Les auteurs rapportent 36 microsecondes d’échantillonnage contre plus de 9 000 ans pour les méthodes classiques exactes, et affirment que la tâche était plus de 50 millions de fois plus extrême que celle des machines photoniques antérieures. Leur résumé note aussi que les démonstrations photoniques antérieures étaient vulnérables à la falsification (spoofing), c’est-à-dire qu’un algorithme classique pouvait produire une sortie réussissant les tests statistiques sans simuler le circuit.

Zuchongzhi : plus de qubits, plus de cycles

Zuchongzhi, de l’USTC, décrit dans arXiv 2106.14734, compte 66 qubits et a exécuté de l’échantillonnage de circuits aléatoires jusqu’à 56 qubits et 20 cycles. Les auteurs affirment que le coût classique est supérieur de deux à trois ordres de grandeur à celui de Sycamore, avec environ 1,2 heure sur le dispositif contre au moins 8 ans sur le supercalculateur le plus puissant. Wikipédia indique qu’une version ultérieure, Zuchongzhi 2.1, est décrite comme environ six ordres de grandeur plus difficile à simuler. Notez que les dates de publication de l’USTC diffèrent selon les sources : les dépôts arXiv datent de juin 2021, et Wikipédia cite octobre 2021 pour la version de revue.

Willow et les Quantum Echoes

En décembre 2024, Google a annoncé Willow, une puce de 105 qubits. Son billet de blog indique que la puce a réalisé un étalon d’échantillonnage de circuits aléatoires en moins de cinq minutes, qu’il compare à 10 puissance 25 ans (10 septillions) pour un supercalculateur classique. Le billet est la source de ce chiffre, car l’article de Nature qui l’accompagne, « Quantum error correction below the surface code threshold », porte sur la correction d’erreurs : un code de distance 7 sur 101 qubits, un facteur de suppression d’erreur de 2,14 à chaque augmentation de la distance du code, et 0,143 pour cent d’erreur par cycle.

En octobre 2025, Nature a publié un autre type de test de Google, « Observation of constructive interference at the edge of quantum ergodicity ». Il a mesuré un corrélateur hors ordre temporel de second ordre sur un processeur supraconducteur, dans des expériences à 40 qubits. Les auteurs estiment que la simulation d’un circuit sur le supercalculateur Frontier avec des réseaux de tenseurs prendrait environ 3,2 ans, contre 2,1 heures sur le processeur quantique, soit un facteur d’environ 13 000. Cela est présenté comme un résultat au-delà du classique pour une grandeur ayant un sens physique, et non pour de l’échantillonnage seul.

Ce que montre le schéma

En lisant le tableau, quatre points ressortent.

  • Les affirmations ont survécu à certaines réponses et pas à d’autres. L’affirmation de 2019 a été affaiblie en moins de deux ans par des méthodes de réseaux de tenseurs. Rien d’équivalent n’est documenté dans les sources citées ici pour les expériences ultérieures, ce qui peut signifier qu’elles sont plus solides ou simplement plus récentes.
  • Les affirmations photoniques et supraconductrices diffèrent. Les machines photoniques ne sont pas universelles et perdent des photons, si bien que leur sortie est exposée à la falsification. Les machines supraconductrices peuvent en principe être rendues tolérantes aux pannes.
  • Les estimations classiques sont le maillon faible. Chaque nombre de la colonne « temps classique annoncé » est une extrapolation des expérimentateurs, non une mesure.
  • La vérification reste partielle. Wikipédia observe que les tâches d’échantillonnage sont difficiles à vérifier, ce qui explique le rôle central des scores d’étalon.

Une leçon voisine vaut pour la détection quantique, qui ne connaît pas de telle dispute, car un capteur se juge à sa mesure, comme dans la cartographie quantique. Les arguments statistiques sur le désordre et l’information, par exemple pourquoi le bruit dégrade un état quantique, sont traités dans la note sur l’entropie.

Ce qui trancherait la question

Les sources désignent trois évolutions. Une affirmation fondée sur une tâche à réponse vérifiable supprimerait le problème de vérification. Des dispositifs à correction d’erreurs, comme dans l’article sur la correction d’erreurs de Willow, déplaceraient la discussion loin de l’échantillonnage bruité. Et un écart stable qui persiste après des années de tentatives classiques serait la preuve la plus convaincante. Aucune de ces évolutions n’est encore documentée comme complète dans les sources utilisées ici.

À propos de l’image

L’image est extraite d’une vidéo de Google montrant le processeur Sycamore, la puce de 53 qubits à l’origine de la première affirmation du tableau ci-dessus. Elle a été choisie parce que le résultat Sycamore est la référence à l’aune de laquelle les affirmations ultérieures et les simulations classiques sont mesurées.

Questions fréquentes

L'avantage quantique a-t-il été atteint ?

Plusieurs expériences le revendiquent sur des tâches d'échantillonnage, mais la première revendication, le résultat Sycamore de Google en 2019, a été contestée par IBM puis affaiblie par des simulations classiques à réseaux de tenseurs. Des expériences plus récentes revendiquent de plus grandes marges. Le caractère définitif de l'une d'elles reste débattu, car les méthodes classiques continuent de progresser.

L'affirmation de suprématie quantique de Google en 2019 a-t-elle été réfutée ?

Elle a été affaiblie. IBM a soutenu que la tâche prendrait des jours, non 10 000 ans. En 2021, Pan et Zhang ont mis en ligne une méthode à réseaux de tenseurs qui produisait un million de chaînes de bits corrélées pour le circuit de 53 qubits et 20 cycles avec 60 GPU, pour un score d'étalon supérieur à celui de Google. Elle a été publiée dans Physical Review Letters en 2022.

Qu'est-ce que l'échantillonnage de bosons gaussien ?

C'est une forme d'échantillonnage de bosons où de la lumière comprimée, et non des photons uniques, entre dans un réseau de séparateurs de faisceau, des détecteurs comptant les photons qui en sortent. Jiuzhang et Borealis l'ont employé.

Qu'a montré la puce Willow de Google ?

Google a présenté une puce de 105 qubits qui a réalisé un étalon d'échantillonnage de circuits aléatoires en moins de cinq minutes, contre 10 puissance 25 ans annoncés pour un supercalculateur classique. Un article distinct de Nature a rapporté un code correcteur d'erreurs de distance 7 sur le même type de matériel.

Sources et données ouvertes

  1. Quantum supremacy using a programmable superconducting processor, Nature
  2. Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore Circuits, arXiv
  3. Solving the Sampling Problem of the Sycamore Quantum Circuits, Physical Review Letters
  4. Strong quantum computational advantage using a superconducting quantum processor, arXiv
  5. Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light, arXiv
  6. Quantum computational advantage with a programmable photonic processor, Nature
  7. Meet Willow, our state-of-the-art quantum chip, Google
  8. Jiuzhang (quantum computer), English Wikipedia