Quantum Query Complexity of Some Graph Problems

Christoph Dürr, Mark Heiligman, Peter Høyer, Mehdi Mhalla. Quantum Query Complexity of Some Graph Problems. SIAM Journal on Computing, 35(6):1310-1328, 2006. [doi]

Abstract

Abstract is missing.