A New Quantum Lower Bound Method, with Applications to Direct ProductTheorems and Time-Space Tradeoffs

Authors
Publication date 2006
Book title Proceedings of 38th Annual ACM Symposium on Theory of Computing (STOC'06)
Event 38th Annual ACM Symposium on Theory of Computing (STOC'06)
Pages (from-to) 618-633
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Document type Conference contribution
Permalink to this page
Back