52 citations · 81 across the 5 of their papers we have counts for
5 papers · 1 filter
Computational Entanglement Theory
Rotem Arnon, Zvika Brakerski, Thomas Vidick
We initiate a rigorous study of computational entanglement theory, inspired by the emerging usefulness of ideas from quantum information theory in computational complexity. We defi…
Entropy Accumulation under Post-Quantum Cryptographic Assumptions
Ilya Merkulov, Rotem Arnon
In device-independent (DI) quantum protocols, the security statements are oblivious to the characterization of the quantum apparatus - they are based solely on the classical intera…
Non-signalling parallel repetition using de Finetti reductions
Rotem Arnon, Renato Renner, Thomas Vidick
In the context of multiplayer games, the parallel repetition problem can be phrased as follows: given a game with optimal winning probability and its repeated version $G^…
de Finetti reductions for correlations
Rotem Arnon, Renato Renner
When analysing quantum information processing protocols one has to deal with large entangled systems, each consisting of many subsystems. To make this analysis feasible, it is ofte…
Limits of privacy amplification against non-signalling memory attacks
Rotem Arnon, Amnon Ta-Shma
The task of privacy amplification, in which Alice holds some partially secret information with respect to an adversary Eve and wishes to distill it until it is completely secret, i…