The Quantum Adversary Method and Classical Formula Size Lower Bounds

Sophie Laplante, Troy Lee, Mario Szegedy. The Quantum Adversary Method and Classical Formula Size Lower Bounds. In 20th Annual IEEE Conference on Computational Complexity (CCC 2005), 11-15 June 2005, San Jose, CA, USA. pages 76-90, IEEE Computer Society, 2005. [doi]

Abstract

Abstract is missing.