Research

Paper

TESTING March 23, 2026

RotorMap and Quantum Fingerprints of DNA Sequences via Rotary Position Embeddings

Authors

Danylo Yakymenko, Maksym Chernyshev, Illia Savchenko, Sergii Strelchuk

Abstract

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.

Metadata

arXiv ID: 2603.22245
Provider: ARXIV
Primary Category: quant-ph
Published: 2026-03-23
Fetched: 2026-03-24 06:02

Related papers

Raw Data (Debug)
{
  "raw_xml": "<entry>\n    <id>http://arxiv.org/abs/2603.22245v1</id>\n    <title>RotorMap and Quantum Fingerprints of DNA Sequences via Rotary Position Embeddings</title>\n    <updated>2026-03-23T17:41:43Z</updated>\n    <link href='https://arxiv.org/abs/2603.22245v1' rel='alternate' type='text/html'/>\n    <link href='https://arxiv.org/pdf/2603.22245v1' rel='related' title='pdf' type='application/pdf'/>\n    <summary>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.</summary>\n    <category scheme='http://arxiv.org/schemas/atom' term='quant-ph'/>\n    <published>2026-03-23T17:41:43Z</published>\n    <arxiv:primary_category term='quant-ph'/>\n    <author>\n      <name>Danylo Yakymenko</name>\n    </author>\n    <author>\n      <name>Maksym Chernyshev</name>\n    </author>\n    <author>\n      <name>Illia Savchenko</name>\n    </author>\n    <author>\n      <name>Sergii Strelchuk</name>\n    </author>\n  </entry>"
}