33 citations · 33 across the 2 of their papers we have counts for
2 papers
quant-ph2020★ 33 cited
MIP*=RE
Zhengfeng Ji, Anand Natarajan, Thomas Vidick +2
We show that the class MIP* of languages that can be decided by a classical verifier interacting with multiple all-powerful quantum provers sharing entanglement is equal to the cla…
quant-ph2009
Near-optimal extractors against quantum storage
Anindya De, Thomas Vidick
We show that Trevisan's extractor and its variants \cite{T99,RRV99} are secure against bounded quantum storage adversaries. One instantiation gives the first such extractor to achi…