3 papers
quant-ph2020
Quantum soundness of the classical low individual degree test
Zhengfeng Ji, Anand Natarajan, Thomas Vidick +2
Low degree tests play an important role in classical complexity theory, serving as basic ingredients in foundational results such as [BFL91] and the…
quant-ph2019
Quantum Blackjack or Can MIT Bring Down the House Again?
Joseph X. Lin, Joseph A. Formaggio, Aram W. Harrow +1
We examine the advantages that quantum strategies afford in communication-limited games. Inspired by the card game blackjack, we focus on cooperative, two-party sequential games in…
quant-ph2019
NEEXP in MIP*
Anand Natarajan, John Wright
We study multiprover interactive proof systems. The power of classical multiprover interactive proof systems, in which the provers do not share entanglement, was characterized in a…