2006
A new quantum lower bound method, with applications to direct product theorems and time-space tradeoffs
Publication
Publication
Presented at the
Annual ACM Symposium on Theory of Computing
Additional Metadata | |
---|---|
Quantum Computing: algorithms, proofs and tradeoffs , Qubit Applications | |
Annual ACM Symposium on Theory of Computing | |
Organisation | Quantum Computing and Advanced System Research |
Ambainis, A., Spalek, R., & de Wolf, R. (2006). A new quantum lower bound method, with applications to direct product theorems and time-space tradeoffs. |