Simple Science

La science de pointe expliquée simplement

# Physique# Physique quantique# Complexité informatique

Le débat en cours sur les revendications de suprématie quantique

Des experts remettent en question la validité des affirmations autour des métriques de suprématie quantique.

― 7 min lire


La suprématie quantiqueLa suprématie quantiquesous surveillancel'informatique quantique.prouver la supériorité deLes métriques actuelles ont du mal à
Table des matières

Ces dernières années, des chercheurs ont fait de grandes déclarations sur la "suprématie quantique", ce qui signifie utiliser des ordinateurs quantiques pour résoudre des problèmes qui sont difficiles pour les ordinateurs classiques. L'une des principales revendications est venue de l'équipe Google Quantum AI, qui a déclaré avoir atteint cela en utilisant un type spécial de circuit quantique. Ils ont testé leur travail avec une méthode appelée l'Analyse d'Entropie Croisée Linéaire (Linear XEB).

Cependant, certains experts ont soulevé des préoccupations concernant les affirmations de suprématie quantique. Ils ont pointé que le test utilisé, le Linear XEB, pourrait ne pas être aussi difficile à battre que revendiqué. Cela est dû au fait qu'il repose sur une théorie qui a été prouvée fausse pour certains types de circuits quantiques.

C'est quoi l'Analyse d'Entropie Croisée Linéaire ?

Le Linear XEB est une métrique utilisée pour vérifier si un ordinateur quantique fonctionne correctement pendant une tâche spécifique appelée échantillonnage de circuits aléatoires quantiques. L'équipe de Google et d'autres groupes ont suivi cette méthode pour soutenir leurs revendications de suprématie quantique. Mais des doutes sont apparus car certaines simulations informatiques plus anciennes pouvaient effectuer les mêmes tâches en beaucoup moins de temps que prévu.

Avec l'avancement de l'informatique quantique, une variante du Linear XEB appelée le Score d'Entropie Croisée Linéaire du Système (sXES) a été introduite. Cette nouvelle métrique vise à améliorer la vérification de la suprématie quantique en se concentrant sur une structure différente dans les circuits quantiques.

Les préocupations concernant le sXES

Bien que le sXES semble prometteur, il est toujours basé sur une fondation théorique qui pourrait ne pas être valable. Des chercheurs ont montré que cette nouvelle métrique peut également être trompée dans certaines conditions, surtout quand il s'agit de Bruit dans les expériences.

Le bruit peut interférer avec les résultats des ordinateurs quantiques, rendant plus difficile l'évaluation de leur performance de manière précise. Si une méthode comme le sXES peut être falsifiée, les revendications de suprématie quantique utilisant cette méthode peuvent ne pas être valides.

Explorer la simulation Hamiltonienne quantique

La simulation Hamiltonienne quantique est un autre domaine où les chercheurs essaient de prouver la suprématie quantique. Une méthode de benchmarking différente appelée le Score d'Entropie Croisée Linéaire du Système (sXES) est utile dans ce contexte. L'idée est que différents types de circuits quantiques pourraient donner de meilleurs résultats que ceux utilisés dans les expériences précédentes.

Cependant, la complexité de ces tests et les faiblesses potentielles de leurs fondations théoriques ont soulevé des questions sur la fiabilité du sXES en tant qu'outil de vérification.

Le défi de la tromperie

La tromperie fait référence au fait qu'un ordinateur classique peut reproduire les résultats d'un circuit quantique. C'est préoccupant car cela contredit les revendications de performance des ordinateurs quantiques. La méthode sXES repose sur une hypothèse spécifique qui pourrait ne pas être vraie, surtout pour les circuits avec un faible nombre de couches.

Des chercheurs ont trouvé un algorithme classique efficace qui peut imiter la performance des circuits quantiques en utilisant le sXES, ce qui soulève des questions sur sa validité en tant que méthode de benchmarking. Si les algorithmes classiques peuvent facilement reproduire ce que font les ordinateurs quantiques, cela remet en question l'idée que les ordinateurs quantiques peuvent faire des choses que les ordinateurs classiques ne peuvent pas.

Le rôle de l'algorithme de chemin de Pauli

Une technique appelée l'algorithme de chemin de Pauli aide à analyser les circuits quantiques. Elle décompose le fonctionnement du circuit et calcule les probabilités de différentes sorties, donnant un aperçu de la performance des circuits quantiques. Cependant, utiliser cet algorithme avec des circuits impliquant des architectures plus complexes, comme le circuit de Transformation de Valeur Singulière Quantique Minimale (mQSVT), n'est pas simple.

L'algorithme de chemin de Pauli a été efficace pour approximativer la performance de circuits aléatoires plus simples, mais pour des systèmes plus complexes, son efficacité diminue. La présence de multiples opérations aléatoires dans les circuits mQSVT complique les choses et rend l'analyse encore plus difficile.

Comprendre les Probabilités de sortie

Pour évaluer comment un ordinateur quantique performe, les chercheurs regardent la probabilité d'obtenir des sorties spécifiques d'un circuit quantique. Cela se fait souvent en utilisant des méthodes qui impliquent de calculer des attentes sur diverses configurations de portes dans le circuit. Par exemple, les probabilités de sortie peuvent varier en fonction des arrangements de portes, ce qui impacte l'évaluation globale des performances.

L'importance de la structure du circuit

La structure du circuit quantique joue un rôle important dans sa performance. Différentes couches et arrangements de portes peuvent influencer le comportement des sorties. En analysant ces éléments, les chercheurs peuvent obtenir de meilleures idées sur les forces et faiblesses du circuit.

Lorsque les circuits sont conçus avec des propriétés spécifiques à l'esprit, cela peut mener à de meilleures performances dans des tâches visant à démontrer la suprématie quantique. Si les benchmarks utilisés, comme le sXES, sont susceptibles d'être surpassés par des méthodes classiques, cela pourrait suggérer que les revendications futures de suprématie quantique doivent s'appuyer sur des méthodes de vérification plus robustes.

Enquêter sur la relation entre les métriques

Une comparaison entre différentes métriques de benchmarking comme XQUATH, sXQUATH, et d'autres aide à clarifier comment ces méthodes fonctionnent et se rapportent les unes aux autres. Ces fondations sont cruciales pour comprendre la complexité des tâches d'informatique quantique et les hypothèses qui sous-tendent les approches actuelles pour prouver la suprématie quantique.

Les connexions entre ces différentes métriques ne sont pas toujours simples et illustrent un besoin d'enquête plus approfondie. Par exemple, si une métrique peut être prouvée vraie dans certaines conditions alors qu'une autre ne peut pas, cela pourrait influencer les futures approches pour établir la suprématie quantique.

L'avenir des revendications de suprématie quantique

Alors que les chercheurs continuent de repousser les limites de ce que les ordinateurs quantiques peuvent réaliser, de nouvelles méthodologies pour évaluer les performances sont essentielles. Les méthodes actuelles comme le sXES et le Linear XEB ont montré de la promesse, mais elles révèlent aussi des vulnérabilités potentielles qui peuvent être exploitées par des méthodes de calcul plus traditionnelles.

L'objectif ultime reste de trouver des benchmarks plus solides qui peuvent résister à l'examen et fournir des preuves crédibles de la suprématie quantique. D'ici là, les revendications selon lesquelles les ordinateurs quantiques surpassent les classiques doivent être abordées avec prudence, car les fondements sur lesquels elles reposent peuvent être fragiles au mieux.

Conclusion

L'exploration de la suprématie quantique est en cours, avec de nombreux chercheurs enquêtant sur différents angles pour établir la performance des systèmes quantiques par rapport à ceux classiques. Le débat sur la validité des métriques comme le sXES et le Linear XEB souligne les complexités impliquées dans la vérification des capacités de l'informatique quantique.

Au fur et à mesure que des méthodes de calcul plus avancées et des techniques expérimentales émergent, elles façonneront l'avenir de l'informatique quantique et influenceront la façon dont les revendications de supériorité sont évaluées. Renforcer les fondements théoriques et développer des méthodes de benchmarking plus rigoureuses sera crucial pour avancer notre compréhension du véritable potentiel de l'informatique quantique.

Source originale

Titre: Classically Spoofing System Linear Cross Entropy Score Benchmarking

Résumé: In recent years, several experimental groups have claimed demonstrations of ``quantum supremacy'' or computational quantum advantage. A notable first claim by Google Quantum AI revolves around a metric called the Linear Cross Entropy Benchmarking (Linear XEB), which has been used in multiple quantum supremacy experiments since. The complexity-theoretic hardness of spoofing Linear XEB has nevertheless been doubtful due to its dependence on the Cross-Entropy Quantum Threshold (XQUATH) conjecture put forth by Aaronson and Gunn, which has been disproven for sublinear depth circuits. In efforts on demonstrating quantum supremacy by quantum Hamiltonian simulation, a similar benchmarking metric called the System Linear Cross Entropy Score (sXES) holds firm in light of the aforementioned negative result due to its fundamental distinction with Linear XEB. Moreover, the hardness of spoofing sXES complexity-theoretically rests on the System Linear Cross-Entropy Quantum Threshold Assumption (sXQUATH), the formal relationship of which to XQUATH is unclear. Despite the promises that sXES offers for future demonstration of quantum supremacy, in this work we show that it is an unsound benchmarking metric. Particularly, we prove that sXQUATH does not hold for sublinear depth circuits and present a classical algorithm that spoofs sXES for experiments corrupted with noise larger than certain threshold.

Auteurs: Andrew Tanggara, Mile Gu, Kishor Bharti

Dernière mise à jour: 2024-05-01 00:00:00

Langue: English

Source URL: https://arxiv.org/abs/2405.00789

Source PDF: https://arxiv.org/pdf/2405.00789

Licence: https://creativecommons.org/licenses/by/4.0/

Changements: Ce résumé a été créé avec l'aide de l'IA et peut contenir des inexactitudes. Pour obtenir des informations précises, veuillez vous référer aux documents sources originaux dont les liens figurent ici.

Merci à arxiv pour l'utilisation de son interopérabilité en libre accès.

Plus d'auteurs

Articles similaires