88 search results - page 9 / 18 » Quantum lower bounds by quantum arguments |
177
click to vote
IPL
2006
15 years 6 months ago
2006
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...