{"id":"arxiv/2602.23848","url":"https://arxiv.org/abs/2602.23848","tags":["quant-ph"],"score":0,"title":"MAFFT-inspired Quantum Shift-based Sequence Alignment and its Efficient Simulation on Decision Diagrams","domain":"quant-ph","source":"arxiv","authors":["Yusuke Kimura","Yutaka Takita"],"reviews":0,"subject":"quant-ph","summary":"Multiple sequence alignment (MSA) is a core operation for comparing genome sequences and is widely used in bio-informatics. MAFFT, a practical MSA tool, repeatedly shifts a pair of sequences and computes a distance. Because the number of sequence pairs grows quadratically with the number of sequences, this procedure can become a bottleneck. We propose Quantum Shift-based Sequence Alignment (QShift-SA), which implements this ``shift-wise score computation'' as a gate-based quantum circuit and searches over shift amounts and sequence pairs using Grover algorithm. QShift-SA constructs an oracle…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-27","reactions":{}}