Results 1 
3 of
3
MultiSource Randomness Extractors Against Quantum Side Information, and their Applications
, 2014
"... We study the problem of constructing multisource extractors in the quantum setting, which extract almost uniform random bits against an adversary who collects quantum side information from several initially independent classical random sources. This is a natural generalization of the two much studi ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
We study the problem of constructing multisource extractors in the quantum setting, which extract almost uniform random bits against an adversary who collects quantum side information from several initially independent classical random sources. This is a natural generalization of the two much studied problems of seeded randomness extraction against quantum side information, and classical independent source extractors. With new challenges such as potential entanglement in the side information, it is not a prior clear under what conditions do quantum multisource extractors exist; the only previous work in this setting is [19], where the classical innerproduct twosource extractors of [7] and [10] are shown to be quantum secure in the restricted Independent Adversary (IA) Model and entangled Bounded Storage (BS) Model. In this paper we propose a new model called General Entangled (GE) Adversary Model, which allows arbitrary entanglement in the side information and subsumes both the IA model and the BS model. We proceed to show how to construct GEsecure quantum multisource extractors. To that end, we propose another model called Onesided Adversary (OA) Model, which is weaker than all the above models. Somewhat surprisingly, we establish an equivalence between strong
Research Statement
"... Quantum information and computation, a novel field at the intersection of two most significant discoveries of the last century (i.e, quantum mechanics and computer science), has become increasingly relevant. Recent developments of quantum computers have gradually brought the theoretically appealing ..."
Abstract
 Add to MetaCart
Quantum information and computation, a novel field at the intersection of two most significant discoveries of the last century (i.e, quantum mechanics and computer science), has become increasingly relevant. Recent developments of quantum computers have gradually brought the theoretically appealing model to a reality, raising serious concerns about the safety and the functionality of our current cryptographic and computational systems [1]. Although fully fledged quantum machines are still a long way off, specialpurpose quantum devices have already been commercialized and used in practice (e.g., the Quantis generators of ID Quantique). It is thus an imperative task for our generation to come up with cryptographic and computational systems in the world with potential quantum computers. My research aims to contribute solutions to such a fundamental task. Not only do I want to investigate the power of quantum computers so as to build systems that are secure against potentially quantum adversaries, but also I am interested in making good use of such quantum features to achieve security and functionality beyond the reach of classical devices. In particular, I focus on specialpurpose quantum devices, which makes my research not purely theoretical but include significant nearterm practical applications. The original motivation of studying quantum computation is to simulate physical systems that occur in Nature. Nowadays, such simulations have taken a significant fraction of classical supercomputer time.