Sciweavers

88 search results - page 9 / 18
» Quantum lower bounds by quantum arguments
Sort
View
IPL
2006
114views more  IPL 2006»
13 years 8 months ago
Quantum lower bounds for the Goldreich-Levin problem
At the heart of the Goldreich-Levin Theorem is the problem of determining an n-bit string a by making queries to two oracles, referred to as IP (inner product) and EQ (equivalence...
Mark Adcock, Richard Cleve, Kazuo Iwama, Raymond H...