Quantum algorithm for the longest common subsequence problem

TL;DR

This paper proposes a quantum algorithm aimed at solving the longest common subsequence problem, but it has been withdrawn due to a critical error in the entanglement of quantum registers.

Contribution

The paper introduces a quantum algorithm for the LCS problem but was withdrawn because of a fundamental flaw in the entanglement process.

Findings

Algorithm was not successfully implemented due to the error.

The error affects the validity of the quantum approach.

No experimental results are available.

Abstract

This paper has been withdrawn by the author(s), due a crucial error on the entanglement of $\Gamma$ registers.