⚛️ quantum physics

Improving fermionic variational quantum eigensolvers with Majorana swap networks

Cet article introduit deux stratégies de compilation de réseaux de permutation de Majorana pour les algorithmes d'éigensolveurs variationnels quantiques qui réduisent considérablement la profondeur des circuits et le nombre de portes à deux qubits pour la simulation de systèmes fermioniques, améliorant ainsi leur faisabilité sur le matériel quantique de l'ère NISQ.

Auteurs originaux : D. E. Fisher, S. A. Fldzhyan, D. V. Minaev, S. S. Straupe, M. Yu. Saygin

Publié 2026-08-13

📖 4 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : D. E. Fisher, S. A. Fldzhyan, D. V. Minaev, S. S. Straupe, M. Yu. Saygin

Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

Imaginez que vous essayez de simuler une fête de danse complexe où les invités sont de minuscules particules invisibles appelées fermions. Ces particules ont une règle très stricte : elles détestent être trop proches de leur propre espèce et doivent échanger leurs places d'une manière très spécifique et chaotique qui crée un « signe » ou un changement d'humeur à chaque fois qu'elles se déplacent. Dans le monde de la physique quantique, c'est ainsi que les électrons se comportent dans les molécules, et comprendre cette danse est la clé pour concevoir de nouveaux médicaments, des batteries super-efficaces et des matériaux plus résistants.

Pour observer cette danse sur un ordinateur, les scientifiques utilisent un outil spécial : un ordinateur quantique. Cependant, ces machines parlent une langue différente de celle des particules dansantes. Elles parlent en « qubits », qui sont comme de simples interrupteurs de lumière pouvant être allumés, éteints, ou les deux à la fois. Le problème est que traduire les mouvements de danse complexes et changeant d'humeur des fermions dans le langage des qubits nécessite généralement un réseau d'instructions massif et emmêlé. C'est comme essayer de diriger une fête de danse en criant des instructions à chaque invité avec un mégaphone en même temps ; les instructions deviennent si longues et compliquées que l'ordinateur se fatigue et commet des erreurs avant même que la danse ne soit terminée. C'est le grand obstacle auquel les scientifiques sont confrontés : comment rendre cette traduction courte, propre et assez rapide pour les machines quantiques bruyantes et imparfaites d'aujourd'hui.

Cet article présente une nouvelle façon ingénieuse d'organiser cette traduction, agissant comme un maître chorégraphe qui réorganise la piste de danse afin que les invités puissent échanger leurs places sans avoir à crier à travers la pièce. Les auteurs, une équipe de Moscou, proposent une stratégie utilisant des « réseaux de permutation de Majorana ». Imaginez les fermions non pas comme des danseurs isolés, mais comme des paires de danseurs se tenant la main (appelées opérateurs de Majorana). Au lieu d'utiliser la méthode standard et encombrante pour échanger ces paires, l'équipe utilise un nouveau type de « porte de permutation » qui est plus précis et nécessite moins d'étapes. Ils ont développé deux astuces principales. Premièrement, pour les routines de danse les plus complexes (appelées UCCGSD), ils ont créé un algorithme cyclique qui mélange les danseurs pour les placer dans les bonnes positions en utilisant beaucoup moins de mouvements qu'auparavant, réduisant spécifiquement la surcharge de « routage » d'une mise à l'échelle cubique à une mise à l'échelle cubique (bien que le nombre total de mouvements de danse reste élevé). Deuxièmement, et plus excitant encore, ils ont conçu un réseau spécifique pour une routine de danse simplifiée et populaire appelée k-UpCCGSD.

Lorsqu'ils ont testé ces nouveaux réseaux, les résultats ont été une amélioration significative. Sur des ordinateurs où chaque qubit peut parler à tous les autres (connectivité all-to-all), leur nouvelle méthode a réduit la profondeur du circuit d'instructions d'environ 50 % et a réduit le nombre de portes à deux qubits d'environ 20 %. Sur des configurations matérielles plus restreintes, qui ressemblent à une grille de 2 lignes par N colonnes (courantes dans les dispositach réels), les économies ont été encore plus spectaculaires : environ 55 % de marches en moins dans le circuit et une chute de 40 % du nombre de portes d'intrication. Les auteurs ont également effectué des simulations avec du bruit numérique pour imiter les erreurs du monde réel, et ont constaté que leur nouvelle méthode était généralement plus robuste, ce qui signifie que la « danse » simulée restait plus proche de la bonne réponse même lorsque l'ordinateur était défaillant. Bien que cela ne résolve pas tous les problèmes de la chimie quantique, cela suggère qu'en changeant la façon dont nous mélangeons l'information quantique, nous pouvons rendre ces simulations beaucoup plus pratiques pour le matériel dont nous disposons aujourd'hui.

Résumé Technique : Amélioration des solveurs propres quantiques variationnels fermioniques avec des réseaux de permutation de Majorana

Énoncé du problème
La simulation précise de systèmes fermioniques corrélés est une application primaire pour l'informatique quantique, mais elle se heurte à des obstacles importants sur le matériel NISQ (Noisy Intermediate-Scale Quantum). Le défi central réside dans la cartographie d'opérateurs fermioniques non locaux vers des qubits. Les encodages standards tels que Jordan–Wigner (JW) et Bravyi–Kitaev (BK) génèrent des chaînes de Pauli dont le support croît avec le nombre de modes fermioniques ( $M$ ), ce qui entraîne des circuits profonds et un nombre élevé de portes à deux qubits. Cette non-localité exacerbe l'accumulation d'erreurs. Bien que des réseaux de permutation (swap networks - SN) utilisant des portes de permutation fermionique (FSWAP) aient été utilisés pour imposer une localité effective, la charge de travail cumulative des opérateurs non locaux dans les ansatz variationnels largement utilisés, tels que la famille Unitary Coupled Cluster (UCC), reste substantielle.

Méthodologie
Les auteurs introduisent un cadre basé sur les opérateurs de Majorana et les réseaux de permutation de Majorana (MSN) pour optimiser la compilation des solveurs propres quantiques variationnels (VQE).

Représentation de Majorana : Au lieu de modes fermioniques standards, l'approche représente chaque mode à l'aide de deux opérateurs de Majorana ( $\hat{\gamma}$ ), qui obéissent à des relations d'anticommutation simples et se mappent naturellement sur le groupe de Pauli.
Portes de permutation de Majorana (MSWAP) : Les auteurs définissent les portes MSWAP comme des opérations implémentant des permutations signées de deux opérateurs de Majorana. Contrairement aux FSWAP, qui échangent des modes fermioniques entiers, les MSWAP agissent sur des composantes de Majorana individuelles. Cela permet un contrôle plus fin du support des opérateurs et admet des décompositions compactes (par exemple, une seule opération Clifford à deux qubits pour des modes adjacents en encodage JW).
Encodages modifiés : En appliquant des couches de portes MSWAP, les auteurs créent des « encodages JW modifiés ». Dans ces états intermédiaires, les opérateurs d'excitation (simples et doubles) peuvent être représentés par des chaînes de Pauli plus courtes, réduisant ainsi le nombre de portes d'intrication requises.
Cibles d'ansatz : Le travail se concentre sur deux variantes spécifiques de l'UCC :
- UCCGSD : L'ansatz généralisé des excitations simples et doubles, contenant $O(M^4)$ termes d'excitation double.
- k-UpCCGSD : Un ansatz plus compact restreignant les excitations doubles aux orbitales spatialement appariées, souvent répété en $k$ couches.

Principales contributions

Décompositions d'excitation optimisées :
Les auteurs fournissent des constructions de portes pour les rotations d'excitation double qui s'intègrent directement aux couches MSWAP. En synthétisant les rotations dans un encodage modifié où le support de Pauli est compact, ils parviennent à une réduction de 40 % de la profondeur du circuit pour le cœur à quatre qubits des excitations doubles par rapport à la décomposition de Yordanov standard (12 portes CX contre 13 portes CX).
Algorithme de permutation cyclique pour UCCGSD :
Un nouvel algorithme est développé pour localiser tous les $O(M^4)$ termes d'excitation double dans l'ansatz UCCGSD général.
- Mécanisme : Il utilise une procédure de balayage cyclique pour déplacer les modes sélectionnés à travers une « liste active » de paires fermioniques.
- Échelle : L'algorithme expose tous les supports à quatre modes requis en utilisant seulement $O(M^3)$ transpositions MSWAP auxiliaires. Cela améliore la surcharge de permutation auxiliaire $O(M^4)$ des approches antérieures basées sur les FSN.
- Clarification : Les auteurs notent que bien que la surcharge de routage soit réduite à une échelle cubique, le nombre total de rotations d'excitation double variationnelles reste $O(M^4)$ . L'amélioration réside dans l'efficacité du routage nécessaire pour rendre ces termes locaux.
Circuits MSN pour k-UpCCGSD :
Pour l'ansatz k-UpCCGSD, les auteurs conçoivent des circuits MSN adaptés à une configuration de qubits $2 \times N$ (lignes séparées pour les orbitales de spin $\alpha$ et $\beta$ ).
- Fusion : Les rotations d'excitation sont fusionnées directement dans les couches MSWAP, éliminant le besoin de phases de permutation et de rotation distinctes.
- Comparaison : Par rapport à la référence FSN, l'approche MSN évite les permutations inutiles entre les orbitales de spins opposés.
Évaluation sensible au bruit :
L'étude évalue ces stratégies de compilation en utilisant des canaux d'erreur de dépolarisation et corrélés, ainsi que des modèles de bruit pour les dispositifs à supraconducteurs et à pièges à ions.

Résultats
Les tests numériques sur de petites instances moléculaires produisent les métriques de performance suivantes :

Connectivité All-to-All (Tous vers tous) :
- Profondeur de circuit : Réduite d'environ 50 %.
- Nombre de portes à deux qubits : Réduit d'environ 20 %.
Connectivité restreinte $2 \times N$ :
- Profondeur de circuit : Réduite d'environ 55 %.
- Nombre de portes à deux qubits : Réduit d'environ 40 %.
Robustesse au bruit : Les compilations basées sur MSN démontrent généralement une susceptibilité à l'énergie due au bruit plus faible ou proche du minimum par rapport aux alternatives à base fixe (telles que les FSN standards ou les décompositions standards), bien que cela dépende du canal.

Signification et affirmations
L'article affirme que les améliorations structurelles de la compilation de circuits via les réseaux de permutation de Majorana peuvent réduire considérablement la surcharge de ressources des simulations fermioniques sur le matériel NISQ. La signification est double :

Efficacité : Les méthodes proposées réduisent les facteurs constants de la profondeur de circuit et du nombre de portes, ce qui est crucial lorsque les surcharges de permutation et de mesure sont décisives pour le succès de l'algorithme.
Scalabilité (Évolutivité) : La surcharge de routage en $O(M^3)$ pour UCCGSD représente une amélioration asymptotique par rapport aux stratégies de routage $O(M^4)$ précédentes, même si le nombre total de rotations reste élevé.
Compatibilité matérielle : La conception spécifique du MSN pour les configurations $2 \times N$ s'aligne naturellement avec les topologies matérielles existantes (par exemple, les qubits supraconducteurs), offrant une voie pratique vers des implémentations VQE plus robustes.

Les auteurs concluent que ces optimisations structurelles, combinées à une conception sensible au bruit, offrent une voie viable pour améliorer les performances des solveurs propres quantiques variationnels sur les dispositifs quantiques actuels et futurs proches.

Articles similaires