497 citations · 1.6k across the 74 of their papers we have counts for
4 papers · 2 filters
Fully device independent quantum key distribution
Umesh Vazirani, Thomas Vidick
The laws of quantum mechanics allow unconditionally secure key distribution protocols. Nevertheless, security proofs of traditional quantum key distribution (QKD) protocols rely on…
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…
A multi-prover interactive proof for NEXP sound against entangled provers
Tsuyoshi Ito, Thomas Vidick
We prove a strong limitation on the ability of entangled provers to collude in a multiplayer game. Our main result is the first nontrivial lower bound on the class MIP* of language…
Optimal counterfeiting attacks and generalizations for Wiesner's quantum money
Abel Molina, Thomas Vidick, John Watrous
We present an analysis of Wiesner's quantum money scheme, as well as some natural generalizations of it, based on semidefinite programming. For Wiesner's original scheme, it is det…