Quantum Measurement Adversary

Abstract

Multi-source-extractors are functions that extract uniform randomness from multiple (weak) sources of randomness. Quantum multi-source-extractors were considered by Kasher and Kempe [27] (for the quantum-independent-adversary and the quantum-bounded-storage-adversary), Chung, Li and Wu [13] (for the general-entangled-adversary) and Arnon-Friedman, Portmann and Scholz [2] (for the quantum-Markov-adversary).One of the main objectives of this work is to unify all the existing quantum multi-source adversary models. We propose two new models of adversaries: 1) the quantum-measurementadversary (qm-adv), which generates side-information using entanglement and on post-measurement and 2) the quantum-communication-adversary (qc-adv), which generates side-information using entanglement and communication between multiple sources. We show that, 1. qm-adv is the strongest adversary among all the known adversaries, in the sense that the side-information of all other adversaries can be generated by qm-adv.