Quantum Query Complexity for Some Graph Problems

Aija Berzina, Andrej Dubrovsky, Rusins Freivalds, Lelde Lace, Oksana Scegulnaja. Quantum Query Complexity for Some Graph Problems. In Peter van Emde Boas, Jaroslav Pokorný, Mária Bieliková, Julius Stuller, editors, SOFSEM 2004: Theory and Practice of Computer Science, 30th Conference on Current Trends in Theory and Practice of Computer Science, Merin, Czech Republic, January 24-30, 2004. Volume 2932 of Lecture Notes in Computer Science, pages 140-150, Springer, 2004. [doi]

Abstract

Abstract is missing.