Richard Cleve   Kazuo Iwama   François Le Gall   Harumichi Nishimura   Seiichiro Tani   Junichi Teruyama   Shigeru Yamashita   
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7357 388-397 2012年 [査読有り]
This paper investigates the number of quantum queries made to solve the problem of reconstructing an unknown string from its substrings in a certain query model. More concretely, the goal of the problem is to identify an unknown string S by making...