Reconstructing Strings from Substrings with Quantum Queries

Richard Cleve, Kazuo Iwama, Fran├žois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita. Reconstructing Strings from Substrings with Quantum Queries. In Fedor V. Fomin, Petteri Kaski, editors, Algorithm Theory - SWAT 2012 - 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012. Proceedings. Volume 7357 of Lecture Notes in Computer Science, pages 388-397, Springer, 2012. [doi]

Abstract

Abstract is missing.