Квантовые стрелки для ДНК: новый рекорд скорости ⚡ экспресс
Предложено квантовое кодирование последовательностей ДНК, при котором расстояние Левенштейна коррелирует с точностью (fidelity) квантовых состояний. Кодирование основано на ротационных позиционных вложениях (RoPE) из больших языковых моделей. Классическая реализация, RotorMap, представляет собой GPU-ускоренный алгоритм картирования ДНК, который в тестах на геномах человека и кукурузы показал ускорение в 50–700 раз по сравнению с однопоточным Minimap2. Квантовый вариант, Angular encoding, генерирует схемы приготовления состояний и был проверен на квантовых компьютерах Quantinuum: 56-кубитных H2-1, H2-2 и новейшем 98-кубитном Helios-1. В качестве возможного применения рассматривается задача квантовой аутентификации ДНК; предполагается, что в односторонней коммуникационной сложности может быть достигнуто квантовое превосходство над любым классическим решением.
ДНК — это длинное углеродное ожерелье из четырёх типов бусин. Биологам часто нужно сравнить две цепочки, чтобы найти различия. Обычно это требует долгого перебора. Исследователи придумали хитрый способ: закодировать каждую бусину в виде стрелки, которая вращается в зависимости от соседей. Идею взяли из языковых моделей, где слова тоже «знают» контекст.
Метод RotorMap, использующий молниеносные вычисления на видеокартах, обгоняет стандартные инструменты в 50–700 раз. Для квантовых компьютеров создали версию, где направления стрелок задают состояния частиц. На квантовых машинах Quantinuum алгоритм проверили, считывая данные с помощью спектроскопии — анализа излучения.
🎯 Человеческий геном — это 3 миллиарда букв. Раньше сравнение двух геномов занимало часы, теперь — секунды.
🎬 Квантовая ДНК-подпись напоминает технологии из «Гаттаки», но с защитой, которую невозможно взломать.