The Quantum Communication Complexity of the Pointer Chasing Problem: The Bit Version

Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen. The Quantum Communication Complexity of the Pointer Chasing Problem: The Bit Version. In Manindra Agrawal, Anil Seth, editors, FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, 22nd Conference Kanpur, India, December 12-14, 2002, Proceedings. Volume 2556 of Lecture Notes in Computer Science, pages 218-229, Springer, 2002. [doi]

Abstract

Abstract is missing.