12 search results - page 3 / 3 » A New Quantum Lower Bound Method, with an Application to a S... |
APPROX
2008
Springer
13 years 7 months ago
2008
Springer
We study the problem of local search on a graph. Given a real-valued black-box function f on the graph's vertices, this is the problem of determining a local minimum of f--a v...
STOC
2007
ACM
14 years 5 months ago
2007
ACM
We study properties of quantum strategies, which are complete specifications of a given party's actions in any multiple-round interaction involving the exchange of quantum in...