Simple Science

La science de pointe expliquée simplement

# Physique# Physique quantique# Mécanique statistique# Complexité informatique

L'impact du bruit non-unitaire sur les circuits quantiques

Une étude révèle comment le bruit affecte les circuits quantiques aléatoires et leurs distributions de sorties.

― 7 min lire


Le bruit perturbe lesLe bruit perturbe lessorties des circuitsquantiques.de bruit.l'avantage quantique à cause des effetsLes résultats remettent en question
Table des matières

Ces dernières années, les scientifiques ont bossé dur pour comprendre comment les ordinateurs quantiques se comportent face au bruit. Le bruit, c'est une partie inévitable des systèmes quantiques, et ça peut causer pas mal de soucis qui compliquent leur fonctionnement. Un domaine d'intérêt, c'est comment les Circuits Quantiques Aléatoires, un modèle courant utilisé dans les expériences de calcul quantique, réagissent au bruit non-unital. Ce type de bruit est particulièrement pertinent car il ressemble beaucoup à ce qui se passe dans les vrais dispositifs quantiques.

Quand les systèmes quantiques fonctionnent, ils produisent souvent des résultats qui peuvent être analysés statistiquement. Une propriété clé que les chercheurs examinent, c'est la distribution des résultats de ces circuits. Normalement, si le circuit fonctionne bien, la distribution devrait être assez uniforme, ce qui signifie que tous les résultats possibles sont à peu près également probables. Cependant, quand le bruit entre en jeu, les choses peuvent changer radicalement.

L'Importance du Bruit

Le bruit se présente sous de nombreuses formes, et on peut le diviser en deux grandes catégories : le Bruit Unital et le bruit non-unital. Le bruit unital, comme le bruit de dépolarisation, a tendance à accroître le caractère aléatoire du système, le poussant vers un état mélangé de manière égale. Le bruit non-unital, qui inclut des processus comme l'atténuation d'amplitude, peut diminuer l'aléatoire et diriger le système vers un résultat spécifique.

Comprendre comment ces types de bruit affectent les circuits quantiques est crucial, surtout pour les chercheurs qui visent à démontrer un avantage quantique, une situation où les ordinateurs quantiques peuvent dépasser les classiques pour certaines tâches.

Circuits Quantique Aléatoires

Les circuits quantiques sont construits à partir d'une série de portes agissant sur des qubits, les unités de base de l'information quantique. Ces circuits peuvent être configurés de manière aléatoire, permettant aux chercheurs d'étudier une gamme de comportements et de propriétés. Le résultat de ces circuits doit généralement être échantillonné pour examiner l'effet de divers types de bruit.

Une propriété intéressante de la distribution des résultats des circuits quantiques aléatoires est ce qu'on appelle l'Anticoncentration. Quand une distribution est anticoncentrée, ça veut dire que les résultats sont répartis sur de nombreux résultats plutôt que d'être concentrés autour de quelques-uns spécifiques. L'anticoncentration est généralement vue comme une caractéristique désirable car elle indique que la distribution des résultats est riche et complexe, ce qui est souvent un signe d'un circuit quantique bien fonctionnant.

Anticoncentration Sous Bruit

Cette étude vise à répondre à la question de savoir si les circuits quantiques aléatoires continuent de montrer de l'anticoncentration lorsqu'ils sont soumis à un bruit non-unital. Intuitivement, on pourrait s'attendre à ce que le bruit perturbe cette caractéristique. Pour enquêter là-dessus, l'accent est mis sur le comportement de la distribution des résultats lorsque le bruit unital et non-unital est présent.

Les résultats indiquent que la sortie des circuits sous ces types de bruit n'exhibent pas d'anticoncentration. C'est significatif car cela suggère que la distribution des résultats ne représente pas un état maximement aléatoire, ce qui peut soulever des questions sur les capacités de calcul des systèmes affectés par ce type de bruit.

Construction de Circuits et Modélisation du Bruit

Pour cette recherche, un modèle spécifique de circuits quantiques est utilisé. Ces circuits sont localement géométriques, ce qui signifie que les portes agissent seulement sur des qubits voisins. Après chaque porte appliquée, des canaux de bruit sont introduits de manière indépendante. La combinaison de l'atténuation d'amplificateur, qui modélise le bruit non-unital, et du bruit de dépolarisation, qui représente le bruit unital, est examiné spécifiquement.

En construisant des circuits de cette manière, les chercheurs peuvent analyser comment divers modèles de bruit influencent la sortie attendue. Ça aide à comprendre comment les circuits pourraient fonctionner dans des applications réelles, où le bruit est un facteur toujours présent.

Manque d'Anticoncentration

Deux définitions de l'anticoncentration ont été utilisées tout au long de cette étude. La première, appelée définition forte, examine les probabilités de collision au sein de la distribution des résultats. La seconde, connue comme définition faible, se concentre sur les probabilités de résultats individuels. Quand l'une ou l'autre de ces définitions pointe vers un manque d'anticoncentration, ça suggère que la distribution des résultats est concentrée autour de certains résultats plutôt que d'être bien répartie.

L'analyse montre que même quand la profondeur du circuit augmente, la sortie reste non-anticoncentrée. Cette découverte est cruciale car elle indique que la distribution des résultats ne s'approche pas d'une distribution uniforme, ce qui serait problématique pour les systèmes qui dépendent d'un avantage quantique.

Techniques Utilisées dans l'Étude

Une variété d'approches ont été utilisées dans l'analyse des circuits et leurs distributions de résultats. Certaines méthodes impliquent de manipuler le bruit pour simplifier les calculs. Par exemple, "enlever" la dernière couche de bruit aide à évaluer les propriétés de la sortie du circuit. De plus, des arguments de cône lumineux ont été utilisés pour montrer que le poids de probabilité sur les chaînes avec des poids de Hamming plus élevés est faible dans le régime de faible profondeur.

En outre, les chercheurs ont mappé le problème à des fonctions de partition classiques, ce qui a permis de tirer des conclusions plus fortes concernant le comportement des circuits profonds. En bornant le second moment des probabilités de sortie, ils ont pu analyser la concentration autour de la moyenne.

Régimes de Bruit Élevé et Faible

L'étude examine deux régimes de bruit différents : bruit élevé et bruit faible. Dans le régime de bruit élevé, où les niveaux de bruit sont constants indépendamment du nombre de qubits, les résultats indiquent que l'échantillonnage à partir de circuits bruyants devient plus facile pour les ordinateurs classiques après une certaine profondeur. Cette situation se présente parce que la distribution de résultats se comporte davantage comme une distribution uniforme quand elle est affectée seulement par du bruit de dépolarisation.

Dans le régime de bruit faible, où le bruit diminue proportionnellement au nombre de qubits, les méthodes d'analyse traditionnelles s'appliquent encore. Cependant, la transition entre les niveaux de bruit soulève diverses questions sur la nature des distributions de résultats.

Implications des Résultats

Les résultats de cette étude soulèvent plusieurs considérations importantes. L'absence d'anticoncentration dans des conditions pratiques suggère que les méthodes actuelles d'échantillonnage à partir de distributions bruyantes pourraient nécessiter une réévaluation. À mesure que l'échantillonnage classique devient moins efficace, des questions sur la difficulté computationnelle de ces processus ressortent.

De plus, les résultats incitent à des recherches futures pour déterminer si des techniques d'échantillonnage alternatives pourraient être pertinentes pour les systèmes incorporant du bruit non-unital. Enquêter sur des méthodes pour améliorer les performances algorithmiques pourrait fournir de nouveaux aperçus sur les capacités opérationnelles des circuits quantiques.

Conclusion

En conclusion, l'étude des circuits quantiques aléatoires sous bruit non-unital révèle des aperçus critiques sur le fonctionnement de ces systèmes dans des scénarios réalistes. L'absence d'anticoncentration a des conséquences significatives pour la compréhension et l'efficacité des démonstrations d'avantage quantique.

À mesure que les chercheurs continuent d'explorer ces domaines, le besoin de techniques d'échantillonnage robustes devient clair. Une enquête plus approfondie sur les modèles de bruit et leurs effets sur le calcul quantique sera essentielle pour des avancées heureuses et réussies dans le domaine. En s'attaquant à ces défis, il y a un potentiel pour tirer parti de la puissance des systèmes quantiques de manière plus efficace et profiter pleinement de leurs capacités à mesure qu'ils continuent d'évoluer.

Source originale

Titre: Effect of non-unital noise on random circuit sampling

Résumé: In this work, drawing inspiration from the type of noise present in real hardware, we study the output distribution of random quantum circuits under practical non-unital noise sources with constant noise rates. We show that even in the presence of unital sources like the depolarizing channel, the distribution, under the combined noise channel, never resembles a maximally entropic distribution at any depth. To show this, we prove that the output distribution of such circuits never anticoncentrates $\unicode{x2014}$ meaning it is never too "flat" $\unicode{x2014}$ regardless of the depth of the circuit. This is in stark contrast to the behavior of noiseless random quantum circuits or those with only unital noise, both of which anticoncentrate at sufficiently large depths. As consequences, our results have interesting algorithmic implications on both the hardness and easiness of noisy random circuit sampling, since anticoncentration is a critical property exploited by both state-of-the-art classical hardness and easiness results.

Auteurs: Bill Fefferman, Soumik Ghosh, Michael Gullans, Kohdai Kuroiwa, Kunal Sharma

Dernière mise à jour: 2023-06-28 00:00:00

Langue: English

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

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

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