Des flèches quantiques pour l'ADN : un nouveau record de vitesse express
L'ADN est un long collier de carbone composé de quatre types de perles. Les biologistes ont souvent besoin de comparer deux chaînes pour trouver les différences. Habituellement, cela demande de longues recherches. Les chercheurs ont imaginé une astuce : encoder chaque perle comme une flèche qui tourne en fonction de ses voisines. L'idée vient des modèles de langage, où les mots « connaissent » aussi leur contexte.
La méthode RotorMap, qui utilise des calculs éclairs sur cartes graphiques, devance les outils standards de 50 à 700 fois. Pour les ordinateurs quantiques, une version a été créée où les directions des flèches correspondent aux états des particules. Sur les machines quantiques Quantinuum, l'algorithme a été testé en lisant les données grâce à la spectroscopie, c'est-à-dire l'analyse du rayonnement.
Résumé original
tel que rédigé par les auteurs, en anglais arXiv:2603.22245
For strings of letters from a small alphabet, such as DNA sequences, we present a quantum encoding that empirically provides a strong correlation between the Levenshtein edit distance and the fidelity between quantum states defined by the encodings. It is based on the principles of Rotary Position Embeddings (RoPE), employed in modern large language models. Classically, this encoding yields RotorMap - a GPU-accelerated DNA mapping algorithm that achieves speedups of 50-700x over single-thread Minimap2 in proof-of-concept tests on human and maize genomes. For use on quantum devices, we introduce the Angular encoding, which is built from RoPE and directly outputs state preparation circuits. To verify its properties and utility on NISQ devices, we report results of experiments conducted on quantum computers from Quantinuum: the 56-qubit H2-1, H2-2 and the latest 98-qubit Helios-1. As a potential application, we consider a quantum DNA authentication problem and conjecture that a quantum advantage in one-way communication complexity could be achieved over any comparable classical solution.
Le génome humain compte 3 milliards de lettres. Autrefois, comparer deux génomes prenait des heures ; aujourd'hui, cela prend des secondes.
La signature ADN quantique rappelle les technologies de « Bienvenue à Gattaca », mais avec une protection impossible à pirater.