arXiv:0801.1249

Quantum algorithm for the longest common subsequence problem

Wenxu Xu, Minghong Liao

Published Jan 8, 2008• 0 citations

arXiv HTML PDF

Abstract

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

DOI: 10.48550/arxiv.0801.1249

Related papers

Quantum Algorithms for Longest Common Substring with a Gap

Daniel Gibney, Md Helal Hossen

Lecture notes in computer scienceSep 18, 20240 citations

An Exponentially Fast Quantum Search Algorithm

Goong Chen, Zijian Diao

This paper has been withdrawn by the authors.

arXiv:quant-ph/0011109Nov 27, 20009 citations

Entanglement For Ideal Quantum Ensembles

Yu. M. Suhov, T. Voice

This paper has been withdrawn by the authors, due to the discovery of paper 0201028 which predates it and contains most of it's results.

arXiv:quant-ph/0211198Nov 29, 20020 citations

Quantum entanglement and quantum computational algorithms

Arvind

arXiv:quant-ph/0012116PramanaFeb 1, 200119 citations

Solving in the quantum computer every classical NP problem in polynomial time

Fernando Maroto

This paper has been withdrawn by the author due to a crucial error in eq.59. I apologize for the inconveniences.

arXiv:quant-ph/9801036Jan 16, 19980 citations

Comment on "Quasideterministic Generation of Entangled Atoms in a Cavity "

Guangri Jin, Dong Zhou

This paper has been withdrawn by the author(s), due a crucial sign error in conclusion .

arXiv:quant-ph/0212144Dec 26, 20020 citations