Exponential separation of quantum and classical online space complexity

François Le Gall. Exponential separation of quantum and classical online space complexity. In Phillip B. Gibbons, Uzi Vishkin, editors, SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallel Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30 - August 2, 2006. pages 67-73, ACM, 2006. [doi]

Abstract

Abstract is missing.