1.2k citations · 2.5k across the 41 of their papers we have counts for
3 papers · 2 filters
Near-Optimal and Explicit Bell Inequality Violations
Harry Buhrman, Oded Regev, Giannicola Scarpa +1
Entangled quantum systems can exhibit correlations that cannot be simulated classically. For historical reasons such correlations are called "Bell inequality violations." We give t…
Uniform Approximation by (Quantum) Polynomials
Andrew Drucker, Ronald de Wolf
We show that quantum algorithms can be used to re-prove a classical theorem in approximation theory, Jackson's Theorem, which gives a nearly-optimal quantitative version of Weierst…
Better Non-Local Games from Hidden Matching
Harry Buhrman, Giannicola Scarpa, Ronald de Wolf
We construct a non-locality game that can be won with certainty by a quantum strategy using log n shared EPR-pairs, while any classical strategy has winning probability at most 1/2…