concept

suprématie quantique

Démonstration qu'un ordinateur quantique peut résoudre des problèmes plus rapidement que les supercalculateurs classiques.
11 articles liés · 1 formules

Description

La suprématie quantique est le jalon à partir duquel un ordinateur quantique effectue un calcul pratiquement impossible pour tout supercalculateur classique, quel que soit le temps ou les ressources disponibles. Il ne s'agit pas de battre une machine classique dans toutes les tâches, mais de démontrer un avantage clair et sans ambiguïté dans un problème spécifique et bien défini. Ce concept est crucial car il fournit la première preuve expérimentale que la mécanique quantique peut être exploitée pour le calcul d'une manière qui dépasse fondamentalement la physique classique.

Histoire

Le terme a été inventé par John Preskill en 2012. La première démonstration expérimentale revendiquée a été réalisée par le processeur Sycamore de Google en 2019, suivie par le processeur photonique chinois Jiuzhang en 2020, avec des améliorations ultérieures comme Jiuzhang 4.0.

Comment ça marche

La démonstration implique généralement un problème soigneusement conçu qui est facile à résoudre pour un processeur quantique mais exponentiellement difficile pour un processeur classique. Par exemple, échantillonner la distribution de sortie d'un circuit quantique aléatoire ou effectuer un échantillonnage bosonique avec des photons. L'ordinateur quantique exécute l'expérience et produit des résultats ; les supercalculateurs classiques sont ensuite mis au défi de reproduire les mêmes résultats en utilisant les meilleurs algorithmes connus. Lorsque le temps de simulation classique devient astronomiquement grand (par exemple, des milliers d'années), tandis que le dispositif quantique termine en quelques minutes ou heures, la suprématie est revendiquée.

En pratique

Au-delà du benchmark lui-même, les techniques développées pour les expériences de suprématie—comme la vérification de circuits quantiques aléatoires—sont utilisées pour valider le matériel quantique et développer des protocoles de correction d'erreurs.

Anecdote

La simulation classique de l'expérience de suprématie de Google en 2019 a ensuite été améliorée grâce à un algorithme astucieux, réduisant le temps estimé de 10 000 ans à quelques jours sur un grand cluster, montrant que la « suprématie » est une cible mouvante.

Concept graph →

Formules

$$K = C_{ab} + C_{a'b} + C_{ab'} - C_{a'b'} \leq 2$$
Tests macrorealism against quantum mechanics.
Ce qu'il y a dans la formule
KvariableLeggett-Garg combination of correlation functions
C_{ab}variableCorrelation function between measurements at times a and b — fonction de corrélation
C_{a'b}variableCorrelation function between measurements at times a' and b — fonction de corrélation
C_{ab'}variableCorrelation function between measurements at times a and b' — fonction de corrélation
C_{a'b'}variableCorrelation function between measurements at times a' and b' — fonction de corrélation
b_{\max}=\max\{0,\frac{c_{ab}+c_{a'b}+c_{ab'}-c_{a'b'}-2}{2\sqrt{2}-2}\} · 2505.01379v1

Articles liés · 11

Le tamis de l'infini : comment les Q-espaces s'entrelacent avec les cardinaux mesurables
En mathématiques, il existe un tamis qui ne filtre pas la poussière, mais l'infini lui-même. On l'appelle Q-espace : ici, tout ensemble est un ensemble Gδ — une intersection dénombrable d'ouverts, comme s'il était passé à travers un filet incroyablement fin.
Physique quantique2026-06-192 minarXiv:2606.21664express
Les jeux quantiques percent le secret d'un vieux théorème mathématique
En 1953, le mathématicien Alexandre Grothendieck a démontré un théorème qui est devenu une pierre angulaire de la théorie des produits tensoriels. Il affirme que pour les espaces de fonctions ordinaires, deux normes naturelles — la projective et l'injective — sont équivalentes à une constante universelle près.
Physique quantique2026-04-081 minarXiv:2604.07639express
Physique quantique2026-03-211 minarXiv:2603.20612express
Des capteurs atypiques gagnent dans les laboratoires bruyants
Dans un laboratoire, on mesure un signal très faible — par exemple, une infime variation du champ magnétique. L'instrument vibre à cause des voitures qui passent, de la respiration de l'expérimentateur, de l'échauffement des fils. Ce bruit technique ne peut pas être éliminé complètement, et il fixe une limite à la précision.
Physique quantique2026-03-031 minarXiv:2603.03496express
Un ordinateur quantique trouve ce que l'ordinateur classique n'a pas pu
L'ordinateur quantique IBM Heron R3 a réussi là où la méthode classique a échoué. Il s'agit de trouver l'état fondamental – le niveau d'énergie le plus bas – d'un système de 49 bits quantiques. La méthode classique SCI (interaction de configurations sélectionnée) énumère les possibilités, mais sur ce problème, elle n'a pas trouvé la bonne réponse.
Supraconductivité2026-03-021 minarXiv:2603.02450express
Un supraconducteur qui se souvient
La mémoire d'un ordinateur classique consomme constamment de l'énergie pour stocker les uns et les zéros. Les supraconducteurs, eux, conduisent le courant sans aucune perte – si on fabriquait une mémoire avec eux, elle ne consommerait presque pas d'électricité. Le problème, c'est que les supraconducteurs ne savent pas mémoriser : leur état change trop facilement.
Physique quantique2026-01-251 minarXiv:2601.17686express
Un saut quantique à travers le trou noir du calcul
Trouver le plus grand groupe d'inconnus parmi une foule est un problème qui se pose en logistique, en chimie et dans les emplois du temps. Les ordinateurs classiques tombent dans un trou noir : non pas par manque de puissance, mais à cause de la structure du problème qui engloutit toute solution classique.
Physique quantique2026-01-121 minarXiv:2601.08068express
L'ordinateur quantique économise non seulement du temps, mais aussi de l'énergie
Pour faire du pop-corn, le micro-ondes ne dépense de l'électricité que pour chauffer les grains. La cuisinière à gaz, elle, chauffe tout le brûleur et l'air autour. C'est la même différence entre une puce quantique à photons et un superordinateur classique lorsqu'ils résolvent un problème imaginé par Scott Aaronson.
Physique quantique2025-11-191 minarXiv:2511.15576express
Magie quantique : non locale et éternelle
Un ordinateur quantique, c'est comme un plat raffiné. Il existe des recettes pour une cuisine ordinaire, mais certains états quantiques particuliers sont des ingrédients secrets qui transforment le plat en chef-d'œuvre. L'un d'eux, c'est la « magie ». Le terme a été introduit par John Preskill en 2018.
Physique quantique2025-10-291 minarXiv:2510.25838express
Une puce quantique bat des supercalculateurs : deux heures contre des années
La tâche évoque un labyrinthe géant avec une seule sortie parmi des milliards d'impasse. Un ordinateur classique vérifie chaque couloir pas à pas — il faudrait des siècles. Le processeur quantique lance une onde qui se propage simultanément dans toutes les directions. Le bon chemin répond en écho, s'amplifie, et la réponse arrive en quelques heures.
Les neuf vies d'un photon : comment « Jiuzhang 4.0 » a survécu aux pertes et laissé la classique derrière lui
Une impulsion laser d'une durée d'une nanoseconde et demie frappe un cristal non linéaire, et naît un flux de lumière comprimée. C'est ainsi que commence l'expérience sur le processeur quantique « Jiuzhang 4.0 » en Chine.