Sciweavers

88 search results - page 9 / 18
» Quantum lower bounds by quantum arguments
Sort
View
IPL
2006
114views more  IPL 2006»
14 years 11 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...
63
Voted
ECCC
2007
61views more  ECCC 2007»
14 years 11 months ago
The Pattern Matrix Method for Lower Bounds on Quantum Communication
Alexander A. Sherstov