Quantum Arrows for DNA: A New Speed Record ⚡ экспресс
A quantum encoding of DNA sequences is proposed where the Levenshtein distance correlates with the fidelity of quantum states. The encoding is based on rotary positional embeddings (RoPE) from large language models. The classical implementation, RotorMap, is a GPU-accelerated DNA mapping algorithm that, in tests on human and maize genomes, showed a 50–700x speedup compared to single-threaded Minimap2. The quantum variant, Angular encoding, generates state preparation circuits and was tested on Quantinuum quantum computers: the 56-qubit H2-1, H2-2, and the latest 98-qubit Helios-1. A potential application considered is quantum DNA authentication; it is suggested that in one-way communication complexity, a quantum advantage over any classical solution could be achieved.
DNA is a long carbon necklace made of four types of beads. Biologists often need to compare two strands to find differences. Normally this requires a lengthy brute-force search. Researchers came up with a clever trick: encode each bead as an arrow that rotates based on its neighbors. The idea came from language models, where words also 'know' context.
The RotorMap method, using lightning-fast computation on GPUs, outperforms standard tools by 50–700 times. For quantum computers, a version was created where arrow directions determine particle states. The algorithm was tested on Quantinuum quantum machines, reading data via spectroscopy — analysis of emitted radiation.
🎯 The human genome is 3 billion letters. Comparing two genomes used to take hours, now it takes seconds.
🎬 Quantum DNA signatures resemble technology from 'Gattaca', but with protection that can't be hacked.