603 citations · 1.6k across the 72 of their papers we have counts for
Showing 2007 · quant-phShow all
3 papers · 2 filters
quant-ph2007★ 4 cited
Unique Games with Entangled Provers are Easy
Julia Kempe, Oded Regev, Ben Toner
We consider one-round games between a classical verifier and two provers who share entanglement. We show that when the constraints enforced by the verifier are `unique' constraints…
quant-ph2007★ 12 cited
Simulating Quantum Correlations with Finite Communication
Oded Regev, Ben Toner
Assume Alice and Bob share some bipartite -dimensional quantum state. A well-known result in quantum mechanics says that by performing two-outcome measurements, Alice and Bob ca…
quant-ph2007★ 88 cited
A Hypercontractive Inequality for Matrix-Valued Functions with Applications to Quantum Computing and LDCs
Avraham Ben-Aroya, Oded Regev, Ronald de Wolf
The Bonami-Beckner hypercontractive inequality is a powerful tool in Fourier analysis of real-valued functions on the Boolean cube. In this paper we present a version of this inequ…