The Quantum Query Complexity of 0-1 Knapsack and Associated Claw Problems

Vikraman Arvind, Rainer Schuler. The Quantum Query Complexity of 0-1 Knapsack and Associated Claw Problems. In Toshihide Ibaraki, Naoki Katoh, Hirotaka Ono, editors, Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings. Volume 2906 of Lecture Notes in Computer Science, pages 168-177, Springer, 2003. [doi]

Abstract

Abstract is missing.