497 citations · 1.6k across the 74 of their papers we have counts for
6 papers · 2 filters
Entanglement in non-local games and the hyperlinear profile of groups
William Slofstra, Thomas Vidick
We relate the amount of entanglement required to play linear-system non-local games near-optimally to the hyperlinear profile of finitely-presented groups. By calculating the hyper…
Two-player entangled games are NP-hard
Anand Natarajan, Thomas Vidick
We show that the maximum success probability of players sharing quantum entanglement in a two-player game with classical questions of logarithmic length and classical answers of co…
A Quantum-Proof Non-Malleable Extractor, With Application to Privacy Amplification against Active Quantum Adversaries
Divesh Aggarwal, Kai-Min Chung, Han-Hsuan Lin +1
In privacy amplification, two mutually trusted parties aim to amplify the secrecy of an initial shared secret in order to establish a shared private key by exchanging messa…
Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources
Andrea Coladangelo, Alex Grilo, Stacey Jeffery +1
The problem of reliably certifying the outcome of a computation performed by a quantum device is rapidly gaining relevance. We present two protocols for a classical verifier to ver…
Parallel DIQKD from parallel repetition
Thomas Vidick
We give an arguably simpler and more direct proof of a recent result by Miller, Jain and Shi, who proved device-independent security of a protocol for quantum key distribution in w…
Overlapping qubits
Rui Chao, Ben W. Reichardt, Chris Sutherland +1
An ideal system of qubits has dimensions. This exponential grants power, but also hinders characterizing the system's state and dynamics. We study a new problem: the qubi…