Exploiting all ancilla outcomes in linear combinations of unitaries: low-rank recovery and quantum trapdoor functions

Dans le monde de l'informatique quantique, les scientifiques travaillent avec des machines qui traitent l'information d'une manière fondamentalement différente de celle des ordinateurs portables et des téléphones que nous utilisons au quotidien. Ces dispositifs quantiques reposent sur des états de la matière délicats qui peuvent exister dans plusieurs possibilités à la fois, une propriété qui leur permet de résoudre certains problèmes avec une vitesse incroyable. Cependant, un obstacle majeur à la construction d'ordinateurs quantiques utiles est qu'ils sont notoirement fragiles. Lorsqu'un ordinateur quantique effectue un calcul, cela implique souvent un processus appelé post-sélection, où la machine exécute une opération complexe puis vérifie un résultat spécifique. Si le résultat est exactement celui escompté, le calcul est conservé ; s'il en est autrement, toute la tentative est rejetée comme un échec, et la machine doit recommencer. Ce gaspillage d'effort est un goulot d'étranglement important, car les tentatives rejetées sont généralement jetées sans plus de considération, traitées comme de simple bruit dans le système.

Un chercheur nommé Ammar Daskin, de l'Université Medeniyet d'Istanbul, a proposé une nouvelle façon d'envisager cette information rejetée. Dans une étude récente, il a exploré ce qui se passe lorsque nous cessons de jeter les résultats « échoués » d'un type spécifique de calcul quantique connu sous le nom de combinaison linéaire d'unitaires. Au lieu de considérer ces résultats comme des erreurs inutiles, Daskin a montré qu'ils contiennent en réalité une structure organisée et cachée. En collectant tous les résultats possibles d'un seul passage du circuit, y compris ceux qui sont habituellement ignorés, les données forment un motif qui peut être reconstruit mathématiquement. Cette découverte suggère que ce qui était autrefois considéré comme un déchet pourrait être transformé en une ressource précieuse, permettant potentiellement aux scientifiques de récupérer la réponse complète à un problème à partir d'une fraction seulement des données, ou même de créer de nouveaux types de méthodes de communication sécurisées qui reposent sur la difficulté de décoder cette structure cachée.

Le cœur du travail de Daskin repose sur une technique quantique standard utilisée pour combiner différentes opérations en une seule, plus complexe. Dans une configuration typique, un ordinateur quantique utilise un ensemble de bits auxiliaires supplémentaires, appelés qubits ancilla, pour gérer les coefficients du calcul. La machine prépare ces bits auxiliaires dans un état spécifique, effectue le calcul, puis vérifie les bits auxiliaires. Si les bits auxiliaires reviennent à leur position de départ, le calcul principal est considéré comme réussi. Dans la méthode standard, toute autre position où les bits auxiliaires se retrouvent est traitée comme une erreur, et le résultat correspondant est rejeté. Daskin a décidé d'étudier ces « erreurs » en simplifiant la conception du circuit. Il a remplacé la machinerie complexe habituellement utilisée pour préparer les bits auxiliaires par un agencement direct de portes quantiques de base, utilisant spécifiquement un ensemble de portes qui créent un mélange égal de possibilités et une porte de rotation unique pour contrôler les poids du calcul.

Lorsque ce circuit simplifié est exécuté, il produit une variété de résultats basés sur la mesure des bits auxiliaires. Daskin a découvert que si vous prenez les résultats de chaque mesure possible et que vous les empilez, ils forment une grande grille de données. Cette grille possède une propriété remarquable : elle peut être décomposée en deux morceaux plus petits qui se multiplient pour recréer l'ensemble. Un morceau est un motif connu déterminé par la conception du circuit, et l'autre contient les résultats réels des opérations individuelles que l'ordinateur essayait d'effectuer. Parce que le circuit ne génère qu'un nombre limité de combinaisons indépendantes, la grille entière est mathématiquement de « faible rang », ce qui signifie qu'elle est beaucoup plus simple qu'elle n'en a l'air en surface. Cette structure implique que la réponse complète du calcul est cachée dans les données, même si vous n'avez accès qu'à une petite partie d'entre elles.

Pour tester cette idée, le chercheur a simulé le circuit sur un ordinateur pour voir si la sortie complète pouvait être récupérée à partir d'informations partielles. Les simulations ont montré que si vous connaissez la conception du circuit, vous pouvez utiliser des techniques mathématiques classiques pour remplir les parties manquantes de la grille de données. En observant seulement un sous-ensemble des résultats, l'algorithme pouvait reconstruire la matrice entière des résultats, y compris le résultat spécifique que la méthode standard aurait conservé. Cette récupération fonctionne mieux lorsque les données sont propres, mais l'étude a également examiné comment la méthode résiste lorsque les données sont bruitées, imitant les erreurs qui se produisent dans le matériel quantique réel. Les résultats ont indiqué que, bien que la méthode soit robuste, elle nécessite une quantité significative de données pour fonctionner de manière fiable lorsque les mesures sont imparfaites. L'étude suggère que dans un scénario réel où seule l'intensité des signaux est mesurée, plutôt que les valeurs complexes complètes, des étapes supplémentaires seraient nécessaires pour récupérer l'information complète, mais la structure sous-jacente reste un outil puissant pour la reconstruction.

Au-delà de l'application pratique de la récupération de données, cette découverte ouvre la porte à un nouveau type d'idée cryptographique. Le chercheur a proposé que le motif spécifique utilisé pour mélanger les résultats dans le circuit puisse être gardé secret, agissant comme une clé privée. Si un observateur voit la grille de données finale mais ne connaît pas le motif de mélange secret, il sera confronté à un casse-tête mathématique difficile pour découvrir l'entrée originale. Cela ressemble à une serrure où la clé est cachée à l'intérieur du mécanisme lui-même. Cependant, l'étude note prudemment que ceci n'est qu'un candidat pour un système sécurisé. La sécurité repose sur la difficulté de résoudre un type spécifique de problème connu sous le nom de récupération de phase, qui consiste à découvrir les détails cachés d'une onde à partir de son intensité. Bien que ce problème soit connu pour être difficile, le chercheur n'a pas prouvé qu'il est impossible à briser, et la sécurité du système dépend de l'hypothèse que personne ne peut trouver de raccourci pour le résoudre.

L'article explore également comment cette structure pourrait être utilisée d'autres manières, telles que dans les systèmes de recommandation ou les algorithmes de classement, où de grandes quantités de données sont décomposées en composants plus simples. La relation mathématique trouvée dans le circuit quantique reflète des techniques utilisées en informatique classique pour prédire les préférences des utilisateurs ou analyser les liens entre les pages web. En traitant le circuit quantique comme un moyen de générer ces motifs, le chercheur suggère que les ordinateurs quantiques pourraient offrir une nouvelle façon d'effectuer ces tâches. L'étude conclut qu'en changeant la façon dont nous percevons la sortie des circuits quantiques, nous pouvons transformer ce qui était autrefois considéré comme un déchet en une ressource structurée. Cette approche ne fait pas qu'améliorer l'efficacité des calculs actuels, mais suggère également de nouvelles possibilités pour la façon dont l'information quantique peut être stockée, récupérée et protégée. Le travail reste une proposition théorique soutenue par des simulations, mais il offre une voie claire pour de futures expériences afin de voir si ces résultats « jetables » peuvent effectivement être exploités pour construire des technologies quantiques plus puissantes et plus sûres.