L'avantage quantique (parfois appelé suprématie quantique dans les cas extrêmes) désigne une situation où un ordinateur quantique effectue une tâche plus rapidement, plus précisément, ou plus efficacement que le meilleur algorithme classique connu. Il existe deux niveaux : (1) La suprématie quantique, démontrant une tâche quelconque que le matériel classique ne peut pas simuler de manière réalisable (le résultat Sycamore de Google en 2019). (2) L'avantage quantique pratique, surpassant les méthodes classiques sur un problème commercialement utile. En 2026, la suprématie quantique a été démontrée, mais l'avantage quantique pratique pour des problèmes industriellement pertinents n'a pas été confirmé. Les revendications d'avantage quantique devraient préciser la tâche exacte, la comparaison classique, et si l'avantage tient pour des tailles de problème qui comptent réellement. La plupart des résultats de l'ère NISQ montrent des ordinateurs quantiques performant de façon similaire (mais pas meilleure) aux heuristiques classiques pour les tailles de problème pertinentes.
Termes associés
NISQ
HardwareNoisy Intermediate-Scale Quantum : des appareils de 50 à 1000 qubits sans correction d'erreur complète.
Quantum Volume
MetricsLe benchmark à un seul chiffre d'IBM mesurant la capacité globale d'un ordinateur quantique, en tenant compte des qubits, de la connectivité et de la fidélité.
VQE
AlgorithmsVariational Quantum Eigensolver : un algorithme hybride quantique-classique pour trouver les énergies d'état fondamental.
QAOA
AlgorithmsQuantum Approximate Optimization Algorithm : un algorithme hybride pour les problèmes d'optimisation combinatoire.
Suprématie Quantique
FundamentalsLa démonstration qu'un ordinateur quantique peut résoudre une tâche spécifique, souvent artificiellement construite, plus rapidement que tout ordinateur ou algorithme classique, indépendamment du fait que la tâche elle-même soit utile.