2 papers
quant-ph2026
RotorMap and Quantum Fingerprints of DNA Sequences via Rotary Position Embeddings
Danylo Yakymenko, Maksym Chernyshev, Illia Savchenko +1
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 dista…
quant-ph2025
Quantum Catalytic Space
Harry Buhrman, Marten Folkertsma, Ian Mertz +4
Space complexity is a key field of study in theoretical computer science. In the quantum setting there are clear motivations to understand the power of space-restricted computation…