Квантовые стрелки для ДНК: новый рекорд скорости экспресс
ДНК — это длинное углеродное ожерелье из четырёх типов бусин. Биологам часто нужно сравнить две цепочки, чтобы найти различия. Обычно это требует долгого перебора. Исследователи придумали хитрый способ: закодировать каждую бусину в виде стрелки, которая вращается в зависимости от соседей. Идею взяли из языковых моделей, где слова тоже «знают» контекст.
Метод RotorMap, использующий молниеносные вычисления на видеокартах, обгоняет стандартные инструменты в 50–700 раз. Для квантовых компьютеров создали версию, где направления стрелок задают состояния частиц. На квантовых машинах Quantinuum алгоритм проверили, считывая данные с помощью спектроскопии — анализа излучения.
Оригинальная аннотация
как её написали авторы, на английском 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.
Человеческий геном — это 3 миллиарда букв. Раньше сравнение двух геномов занимало часы, теперь — секунды.
Квантовая ДНК-подпись напоминает технологии из «Гаттаки», но с защитой, которую невозможно взломать.