Efficient Preparation of Quantum States via Randomized Truncation

Résumé Technique : Préparation Efficace d'États Quantiques via la Troncature Randomisée

Énoncé du Problème
La préparation d'états quantiques généraux est un goulot d'étranglement fondamental dans les algorithmes quantiques, particulièrement pour les applications en chimie quantique, en équations différentielles et en apprentissage automatique. Les états cibles réalistes présentent souvent une structure d'amplitude hiérarchique : un noyau central de configurations dominantes accompagné d'une « queue lourde » composée de nombreux composants de faible amplitude mais non négligeables. Les méthodes de troncature déterministes standard éliminent ces petites amplitudes pour réduire la complexité du circuit. Cependant, cette approche induit un compromis linéaire sévère entre précision et coût des ressources : pour atteindre une erreur de distance de trace $\epsilon$, il faut conserver suffisamment d'amplitudes telles que le poids $\ell_2$ rejeté soit de l'ordre de $O(\epsilon)$. Cette exigence force l'encodage d'un grand nombre de composants de faible amplitude, entraînant une croissance exponentielle de la profondeur des circuits et du nombre de portes. De plus, ces petits composants nécessitent souvent une synthèse de portes à haute précision (exigeant un surcoût important en portes T) et des rotations à haut contrôle (augmentant le nombre de CNOT), rendant la préparation d'états de haute fidélité prohibitive tant pour le matériel de l'ère NISQ que pour le calcul tolérant aux fautes.

Méthodologie
Les auteurs proposent un protocole de préparation d'état randomisé qui contourne les limites rigides de la troncature déterministe en exploitant l'amplification probabiliste. Au lieu d'encoder de manière cohérente toute la queue lourde dans un seul circuit profond, la méthode construit un ensemble de circuits de faible complexité.

Le protocole fonctionne comme suit :

1. Partitionnement : Les amplitudes de l'état sont partitionnées en un ensemble significatif $A$ (amplitudes $|\alpha_i| \geq t$) et un ensemble de queue négligeable $B$ ($|\alpha_i| < t$).
2. Construction de l'ensemble : Pour chaque indice $m$ dans l'ensemble de queue $B$, un état quantique spécifique $|\tilde{\psi}_m\rangle$ est défini. Cet état conserve toutes les amplitudes de $A$ et inclut un élément unique de $B$ (l'indice $m$) avec un coefficient amplifié.
3. Échantillonnage : Le protocole échantillonne un indice $m$ de $B$ avec une probabilité $p_m = |\alpha_m| / \sum_{j \in B} |\alpha_j|$. L'état $|\tilde{\psi}_m\rangle$ correspondant est alors préparé.
4. État résultant : Le résultat final est un état mixte $\rho_{\text{approx}} = \sum_m p_m |\tilde{\psi}_m\rangle\langle\tilde{\psi}_m|$.

Crucialement, l'amplification du petit coefficient $\alpha_m$ par un facteur $1/p_m$ garantit que la valeur attendue de l'ensemble restitue l'état cible $|\psi\rangle$ original. Les auteurs prouvent que bien que les circuits individuels de l'ensemble soient simples (ne conservant qu'un seul composant de la queue), l'état mixte résultant restitue l'état cible avec une erreur nettement réduite par rapport à la troncature déterministe.

Contributions Clés et Résultats Théoriques
La principale contribution théorique est la démonstration que cette approche randomisée améliore l'échelle de l'erreur de façon linéaire à quadratique par rapport à la masse d'amplitude rejetée.

• Échelle d'Erreur Quadratique : Les auteurs prouvent (Théorème 1) que si le poids $\ell_2$ rejeté est $\epsilon^2$, l'erreur de distance de trace de l'ensemble randomisé passe à l'échelle $O(\epsilon^2)$, alors que la troncature déterministe passe à l'échelle $O(\epsilon)$.
• Réduction des Ressources : Cette amélioration quadratique se traduit par une réduction du nombre d'amplitudes encodées nécessaires pour atteindre une fidélité cible fixée.
  • Pour les états à décroissance exponentielle (communs en chimie quantique et pour les Hamiltoniens à gap), le protocole randomisé nécessite environ la moitié du nombre d'amplitudes par rapport à l'approche déterministe ($K_{\text{det}} \approx 2K_{\text{rand}}$).
  • Pour les états à décroissance en loi de puissance (communs en physique des systèmes à corps multiples et dans le chargement de données), les gains de ressources suivent une échelle asymptotique de $O(\hat{\epsilon}^{-1/(2r_{\text{pow}}-1)})$, offrant des gains encore plus importants à mesure que la précision souhaitée augmente.
• Économies au Niveau des Portes : En amplifiant les petits coefficients, le protocole les extrait du régime de haute précision. Cela réduit le besoin de rotations multi-contrôlées de très haute précision, diminuant ainsi considérablement le surcoût en portes T et en CNOT associé à la résolution de petits angles.

Résultats Numériques
Les auteurs ont validé le protocole sur plusieurs instances réelles et synthétiques :

• Molécule de LiH : En utilisant l'état fondamental de la molécule de l'hydrure de lithium (mappée sur 12 qubits), le protocole randomisé a permis une réduction de 82,2 % des comptes CNOT et une réduction de 81,2 % des comptes de portes T par rapport à la troncature déterministe pour une erreur de norme de trace de $5,86 \times 10^{-4}$.
• État Synthétique en Loi de Puissance : Pour un état de 10 qubits dont les amplitudes décroissent selon $j^{-5}$, la méthode a démontré des réductions allant jusqu'à 98,9 % des comptes CNOT et 98,5 % des comptes de portes T pour une erreur de norme de trace de $1,04 \times 10^{-13}$.
• Apprentissage Automatique et Physique des Corps Multiples : Le protocole a également été testé sur des états dérivés d'un ResNet entraîné (10 qubits) et sur l'état fondamental du modèle d'Ising à champ transverse (11 qubits). Dans les deux cas, la méthode randomisée a systématiquement obtenu des erreurs de norme de trace plus faibles à coût constant par rapport à la troncature déterministe, confirmant son applicabilité au-delà des distributions strictement de type loi de puissance ou exponentielle.

Signification et Revendications
L'article affirme établir un paradigme de gestion efficace des ressources pour l'initialisation d'états quantiques complexes. En assouplissant les exigences de précision de la synthèse de portes et en réduisant le nombre d'amplitudes encodées, la méthode s'attaque à un goulot d'étranglement critique des algorithmes quantiques de bout en bout.

Les auteurs soulignent que cette approche est compatible avec les régimes NISQ (Near-term) et tolérants aux fautes :

• Pour les dispositifs de l'ère NISQ, elle remplace un circuit monolithique profond et complexe par un échantillonnage de circuits plus simples et moins profonds, rendant la préparation d'état réalisable dans les limites de cohérence.
• Pour les architectures tolérantes aux fautes, elle réduit considérablement le surcoût en portes T et les coûts CNOT associés aux rotations de haute précision, élargissant ainsi la classe d'états quantiques pouvant être préparés efficacement sur le matériel.

Le travail conclut que cette stratégie de troncature randomisée offre une borne d'erreur rigoureuse et contrôlable qui est proportionnelle au carré du poids de la queue rejetée, permettant des implémentations plus efficaces d'algorithmes qui dépendent d'une préparation d'état complexe sans sacrifier la précision.