603 citations · 1.6k across the 72 of their papers we have counts for
Showing 2012 · quant-phShow all
2 papers · 2 filters
quant-ph2012
Quantum XOR Games
Oded Regev, Thomas Vidick
We introduce quantum XOR games, a model of two-player one-round games that extends the model of XOR games by allowing the referee's questions to the players to be quantum states. W…
quant-ph2012★ 1 cited
Impossibility of a Quantum Speed-up with a Faulty Oracle
Oded Regev, Liron Schiff
We consider Grover's unstructured search problem in the setting where each oracle call has some small probability of failing. We show that no quantum speed-up is possible in this c…