IEICE Technical Report; IEICE Tech. Rep.

Reconstructing Strings from Substrings with Quantum Queries

Cleve Richard, Kazuo Iwama, Le Francois, Harumichi Nishimura, Tani Seiichiro, Junichi Teruyama, Shigeru Yamashita

Published Apr 20, 2012• 0 citations

Related papers

Richard Cleve, Kazuo Iwama, François Le Gall +4 more

Quantum Algorithms for Longest Common Substring with a Gap

Daniel Gibney, Md Helal Hossen

Quantum Circuits for Fixed Matching Substring Problems

Domenico Aldo Cantone, Simone Faro, Arianna Pavone +1 more

Quantum Algorithms for String Processing

Farid Mansurovich Ablayev, Marat Ablayev, Kamil Ravilevich Khadiev +2 more

DS-1-11 Reconstructing Strings from Substrings with Quantum Query

Richard Cleve, Kazuo Iwama, François Le Gal +4 more

Quantum Algorithm for the Multiple String Matching Problem

Kamil Ravilevich Khadiev, Danil Serov