A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs Andris Ambainis∗ University of Waterloo

First Page		Document Content
Date: 2007-07-20 14:31:10		A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs Andris Ambainis∗ University of Waterloo Add to Reading List Source URL: www.ucw.cz Download Document from Source Website File Size: 442,93 KB Share Document on Facebook