Une preuve de l’avantage des ordinateurs quantiques

Zack Savitsky

Frédéric St-Amand

L’ordinateur quantique promet un avantage computationnel considérable par rapport à l’ordinateur classique, ce qui pourrait conduire à des avancées majeures dans des domaines tels que la chimie, la science des matériaux et la médecine. Sa puissance de calcul supé- rieure pourrait, en théorie, permettre la simulation de systèmes plus vastes et la résolution de problèmes d’optimisation cruciaux pour le développement durable. Bien que d’impor- tantes avancées aient été réalisées tant sur le plan théorique que pratique, la construction d’un ordinateur quantique fonctionnel offrant un avantage computationnel substantiel par rapport aux ordinateurs classiques reste inachevée. En pratique, un qubit doit posséder plusieurs caractéristiques importantes, telles que la capacité à rester stable suffisamment longtemps pour permettre l’exécution d’opérations. Bien que les caractéristiques physiques de l’ordinateur quantique soient importantes, il est essentiel de considérer l’aspect logiciel. Pour minimiser les erreurs sur les qubits et les opérations, il est nécessaire d’implémenter une correction d’erreur quantique pour détecter et corriger les erreurs qui se produisent. Plusieurs codes de correction d’erreur quantique sont actuellement à l’étude. Les codes bosoniques représentent une avenue prometteuse pour résoudre ce problème. Dans ce cas, un qubit logique est construit en utilisant les modes électromagnétiques d’une cavité micro-ondes. L’avancée la plus récente dans le domaine des codes bosoniques quantiques est le code sphérique quantique. Ce type de codes constitue le point de départ de ce projet. Dans l’article de Jain et al., plusieurs questions restent ouvertes quant à la construction générale des codes sphériques quantiques. Avec la construction de mots-code, une fidélité quasi-optimale est déterminée. Pour un nombre de photons moyen par mode optimal de 3,02, une fidélité quasi-optimale de 0,98 est déterminée. Cette construction du code cubique quantique protège contre la perte de deux photons, offre une porte logique de type X et douze stabilisateurs.

Michel Devoret, Estève, Daniel

Alexia Auffèves

Jusqu’ici, la question de la facture énergétique d’un calculateur quantique n’a guère été abordée par les programmes de recherche – bien qu’elle amène actuellement l’industrie des semi-conducteurs à ses limites. Existe-t-il un avantage quantique de nature énergétique ? Ou bien, au contraire, faudra-t-il une centrale nucléaire par ordinateur quantique ? Cet article propose des pistes pour répondre à ces questions.

André Chailloux

Benjamin P. Levi

Introduite il y a une vingtaine d'années, l'informatique quantique promet d'accélérer de manière spectaculaire la résolution de certains problèmes en proposant un nouveau moyen physique de calculer. L'un des avantages principaux des ordinateurs quantiques est qu'ils permettent de simuler efficacement des systèmes quantiques physiques, sans se heurter à la croissance exponentielle des ressources nécessaires. Cette étude montre qu'une dynamique complexe peut être simulée de manière fiable et efficace sur un ordinateur quantique réaliste. Des algorithmes quantiques sont présentés pour simuler deux modèles importants du chaos quantique, le rotateur pulsé quantique et le modèle de Harper pulsé, qui ont des applications en physique atomique et physique du solide. Les méthodes employées se généralisent à toute une classe de modèles, les applications pulsées. Les effets de petites erreurs unitaires ou d'imperfections statiques sur ces modèles ont été caractérisés. Il a été ainsi mis en évidence que certaines quantités physiques sont robustes face à des imperfections modérées, alors que d'autres y sont très sensibles. Le comportement de ces quantités en présence d'erreur dépend également du jeu de paramètres considéré. De même, selon le régime des quantités physiques peuvent être extraites efficacement, avec un gain au moins polynomial par rapport à une simulation sur un ordinateur classique. La plupart des algorithmes présentés ici sont très économes, applicables avec un petit nombre de qubits, et demandent un nombre de portes qui varie polynomialement avec la taille du registre. Ils sont donc bien adaptés pour une implémentation expérimentale dans les prochaines années.