27/01/2006, 15:00 — 16:00 — Sala P4.35, Pavilhão de Matemática
Rahul Jain, U Berkeley
Resource requirements of private quantum channels
Shannon in celebrated works had shown that bits of shared key is necessary and sufficient to transmit -bit classical information in an information-theoretically secure way. Ambainis, Mosca, Tapp and de Wolf [FOCS 2000, quant-ph/0003101] considered a more general setting, referred to as Private quantum channels, in which instead of classical information, quantum states are required to be transmitted and only one-way communication is allowed. They show that in this case bits of shared key is necessary and sufficient to transmit an n-qubit state. We consider the most general setting in which we allow for all possible combinations i.e. we let the input to be transmitted, the message sent and the shared resources to be classical/quantum. We develop a general framework by which we are able to show tight bounds on communication/shared resources in all but one of these cases and this includes the results of Shannon and Ambainis et al.
Apoiado por: Phys-Info (IT), SQIG (IT), CeFEMA e CAMGSD, com financiamento de FCT, FEDER and EU FP7, especificamente via o Doctoral Programme in the Physics and Mathematics of Information (DP-PMI), os projectos estratégicos FCT PEst-OE/EEI/LA0008/2013 e UID/EEA/50008/2013, o projecto IT QuSim, o projecto CRUP-CPU CQVibes, a Acção de Coordenação FP7 QUTE-EUROPE (600788) e os projectos FP7 Landauer (GA 318287) e PAPETS (323901).