Simple Science

La science de pointe expliquée simplement

# Physique# Physique quantique# Mécanique statistique

Nouvelle méthode pour échantillonner des circuits quantiques bruyants

Un nouvel algorithme améliore l'échantillonnage à partir de circuits quantiques peu profonds affectés par le bruit.

― 6 min lire


Échantillonnage deÉchantillonnage decircuits quantiques enplein bruitquantiques affectés par le bruit.l'échantillonnage des circuitsUn nouvel algorithme améliore
Table des matières

Ces dernières années, l'informatique quantique a suscité beaucoup d'intérêt comme moyen potentiel d'effectuer des tâches qui sont difficiles ou impossibles pour les ordinateurs classiques. Cependant, il y a des défis pour rendre les ordinateurs quantiques fiables, surtout quand ils sont affectés par du Bruit. Le bruit peut venir de plein de sources, y compris des imperfections dans les portes quantiques et des perturbations environnementales. Cet article discute d'une nouvelle méthode pour aider à échantillonner des données à partir de Circuits quantiques peu profonds, qui sont des circuits avec un nombre limité d'opérations.

Contexte des Circuits Quantiques et du Bruit

Les circuits quantiques sont composés de qubits, les unités de base de l'information quantique. Contrairement aux bits classiques qui sont soit 0 soit 1, les qubits peuvent être dans un état de 0, 1, ou les deux en même temps grâce à une propriété appelée superposition. Quand les qubits interagissent à travers des portes, leurs états s'entrelacent, créant des corrélations complexes entre eux. Les circuits quantiques aléatoires sont un type de circuit où les portes sont appliquées dans un ordre aléatoire.

Le bruit dans les systèmes quantiques transforme souvent le comportement idéal des circuits quantiques en quelque chose de moins prévisible. Ce bruit peut entraîner des erreurs qui compliquent le calcul des résultats avec précision. Les méthodes traditionnelles de simulation des circuits quantiques ont souvent du mal quand le bruit est présent, surtout dans les circuits plus grands et plus profonds.

Le Besoin de Méthodes d'Échantillonnage

Échantillonner à partir de la sortie des circuits quantiques est crucial pour évaluer leur performance. L'objectif est d'extraire des résultats significatifs qui peuvent être comparés avec des simulations classiques. L'échantillonnage de circuits aléatoires (RCS) est un défi qui est devenu un domaine d'étude important. On le considère comme l'un des principaux candidats pour démontrer la supériorité de l'informatique quantique sur l'informatique classique.

Défis avec la Simulation Classique

Les ordinateurs classiques peuvent avoir du mal à simuler des circuits quantiques en raison de la croissance exponentielle de l'enchevêtrement qui se produit à mesure que les circuits deviennent plus profonds. À mesure que le nombre de qubits et la profondeur du circuit augmentent, la complexité de la simulation des états de ces qubits augmente aussi. Auparavant, certains modèles ont montré que certains types de circuits aléatoires pouvaient être simulés en temps polynomial, mais les implémentations pratiques sur des dispositifs bruyants sont beaucoup plus compliquées.

Présentation du Nouvel Algorithme

Pour relever les défis posés par les circuits peu profonds bruyants, un nouvel algorithme classique a été développé. Cet algorithme est conçu pour échantillonner la sortie de circuits aléatoires peu profonds et bruyants plus efficacement. L'idée principale repose sur le fait de débrider les effets du bruit en une séquence de Mesures qui peut réduire l'enchevêtrement entre les qubits.

La méthode utilise une technique appelée dynamique surveillée, qui combine des opérations unitaires avec des mesures. Cela permet à l'algorithme de réduire la complexité de la tâche d'échantillonnage, la rendant plus gérable même quand le bruit est présent. Grâce à cette technique, l'algorithme peut fonctionner plus efficacement à des profondeurs de circuits supérieures par rapport aux méthodes passées.

Le Fonctionnement de l'Algorithme

L'algorithme commence par considérer un tableau bidimensionnel de qubits. Dans cette configuration, on peut simuler le processus d'échantillonnage de chaînes de bits, qui sont des séquences de résultats binaires des qubits.

L'idée est de traduire le problème bidimensionnel en un problème unidimensionnel, permettant à l'algorithme de le gérer plus facilement. Cette transformation est possible grâce à la localité des opérations quantiques ; lors de la mesure d'un qubit, seules les opérations qui se sont produites avant la mesure doivent être prises en compte.

Au fur et à mesure que les algorithmes s'exécutent, les calculs nécessaires peuvent être effectués efficacement, conduisant à une image complète des sorties d'échantillonnage.

Comprendre l'Enchevêtrement Induit par la Mesure

Les mesures peuvent influencer comment les qubits s'entrelacent. Lorsqu'une mesure est effectuée sur un qubit, cela peut provoquer un effondrement partiel de l'état du système, ce qui peut réduire l'enchevêtrement global. Ce concept est central à l'algorithme car il utilise le désenchevêtrement induit par la mesure pour améliorer l'efficacité de la simulation.

L'algorithme analyse également différents types de modèles de bruit pour identifier quelles stratégies de mesure donnent les meilleurs résultats en termes de réduction de l'enchevêtrement. Des types spécifiques de bruit, comme le bruit de dépolarisation, peuvent être débridés de manière à optimiser la performance de la simulation.

Avantages de la Nouvelle Approche

L'un des principaux avantages de cet algorithme est sa capacité à travailler avec des modèles de bruit réalistes présents dans les ordinateurs quantiques actuels. Grâce à une analyse minutieuse et à une optimisation des mesures appliquées durant la simulation, l'algorithme peut étendre la profondeur des circuits qui peuvent être échantillonnés efficacement. Cela signifie que des circuits plus complexes peuvent être analysés, offrant des aperçus plus profonds sur leur performance et leurs applications potentielles.

De plus, la nouvelle méthode d'échantillonnage a été testée sur diverses architectures de circuits, confirmant son utilité dans des scénarios réels. Par exemple, elle a été appliquée à des processeurs quantiques utilisant des grilles de qubits en hexagone lourd, démontrant sa capacité à naviguer dans les complexités des dispositifs quantiques d'aujourd'hui.

Exploration des Résultats

Les résultats de l'algorithme révèlent des caractéristiques importantes sur la façon dont le bruit impacte les circuits quantiques. En simulant diverses profondeurs et forces de bruit, les chercheurs peuvent identifier les seuils à partir desquels la simulation reste efficace ou devient difficile. Les résultats fournissent également des informations précieuses concernant les limites pratiques de la computation quantique avec la technologie actuelle.

Conclusion

Le développement de cet algorithme classique représente un pas en avant significatif dans le domaine de l'informatique quantique, en particulier dans le contexte des circuits bruyants. En échantillonnant efficacement des sorties de circuits aléatoires peu profonds et bruyants, cette méthode améliore la compréhension de la manière dont le bruit affecte les systèmes quantiques et élargit les possibilités pour les applications quantiques futures.

Alors que la technologie quantique continue de progresser, trouver des moyens de simuler et d'analyser efficacement les circuits quantiques jouera un rôle crucial pour réaliser le potentiel de l'informatique quantique. Les connaissances tirées de cette recherche peuvent aider à façonner l'avenir des algorithmes quantiques, menant à des méthodes encore plus efficaces pour exploiter les systèmes quantiques dans des scénarios pratiques.

Source originale

Titre: Efficient sampling of noisy shallow circuits via monitored unraveling

Résumé: We introduce a classical algorithm for sampling the output of shallow, noisy random circuits on two-dimensional qubit arrays. The algorithm builds on the recently-proposed "space-evolving block decimation" (SEBD) and extends it to the case of noisy circuits. SEBD is based on a mapping of 2D unitary circuits to 1D {\it monitored} ones, which feature measurements alongside unitary gates; it exploits the presence of a measurement-induced entanglement phase transition to achieve efficient (approximate) sampling below a finite critical depth $T_c$. Our noisy-SEBD algorithm unravels the action of noise into measurements, further lowering entanglement and enabling efficient classical sampling up to larger circuit depths. We analyze a class of physically-relevant noise models (unital qubit channels) within a two-replica statistical mechanics treatment, finding weak measurements to be the optimal (i.e. most disentangling) unraveling. We then locate the noisy-SEBD complexity transition as a function of circuit depth and noise strength in realistic circuit models. As an illustrative example, we show that circuits on heavy-hexagon qubit arrays with noise rates of $\approx 2\%$ per CNOT, based on IBM Quantum processors, can be efficiently sampled up to a depth of 5 iSWAP (or 10 CNOT) gate layers. Our results help sharpen the requirements for practical hardness of simulation of noisy hardware.

Auteurs: Zihan Cheng, Matteo Ippoliti

Dernière mise à jour: 2023-11-15 00:00:00

Langue: English

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

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

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