313 citations
- University of AmsterdamNL41 papers
- Eindhoven University of TechnologyNL36 papers
- College of Western IdahoUS9 papers
- Radboud University NijmegenNL9 papers
- Leiden UniversityNL7 papers
- Vrije Universiteit AmsterdamNL7 papers
- Centre National de la Recherche ScientifiqueFR6 papers
- University of CambridgeGB6 papers
- University of WaterlooCA6 papers
- Universidad Pública de Navarra (UPNA)ES5 papers
- University of California, BerkeleyUS5 papers
- Delft University of TechnologyNL4 papers
5 papers · 2 filters
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…
New Results on Quantum Property Testing
Sourav Chakraborty, Eldar Fischer, Arie Matsliah +1
We present several new examples of speed-ups obtainable by quantum algorithms in the context of property testing. First, motivated by sampling algorithms, we consider probability d…
Quantum learning: optimal classification of qubit states
Madalin Guta, Wojciech Kotlowski
Pattern recognition is a central topic in Learning Theory with numerous applications such as voice and text recognition, image analysis, computer diagnosis. The statistical set-up…
A tight Tsirelson inequality for infinitely many outcomes
S. Zohren, P. Reska, R. D. Gill +1
We present a novel tight bound on the quantum violations of the CGLMP inequality in the case of infinitely many outcomes. Like in the case of Tsirelson's inequality the proof of ou…
Leftover Hashing Against Quantum Side Information
Marco Tomamichel, Christian Schaffner, Adam Smith +1
The Leftover Hash Lemma states that the output of a two-universal hash function applied to an input with sufficiently high entropy is almost uniformly random. In its standard formu…