175 citations · 1.6k across the 65 of their papers we have counts for
Showing 2018 · quant-phShow all
2 papers · 2 filters
quant-ph2018
Quantum proof systems for iterated exponential time, and beyond
Joseph Fitzsimons, Zhengfeng Ji, Thomas Vidick +1
We show that any language in nondeterministic time , where the number of iterated exponentials is an arbitrary function , can be decided by a mult…
quant-ph2018★ 3 cited
A three-player coherent state embezzlement game
Zhengfeng Ji, Debbie Leung, Thomas Vidick
We introduce a three-player nonlocal game, with a finite number of classical questions and answers, such that the optimal success probability of in the game can only be achieve…