Departamento de Matemática Técnico Técnico

Seminário de Computação e Informação Quântica  RSS

01/06/2015, 14:00 — 14:45 — Sala P12, Pavilhão de Matemática
, Universitat Autònoma de Barcelona

Reflections on Quantum Data Hiding

Quantum data hiding, originally invented as a limitation on local operations and classical communications (LOCC) in distinguishing globally orthogonal states, is actually a phenomenon arising generically in statistics whenever comparing a 'strong' set of measurements (i.e., decision rules) with a 'weak' one. The classical statistical analogue of this would be secret sharing, in which two perfectly distinguishable multi-partite hypotheses appear to be indistinguishable when accessing only a marginal. The quantum versions are richer in that for example LOCC allows for state tomography, so the states cannot be come perfectly indistinguishable but only nearly so, and hence the question is one of efficiency. The issues covered in the talk are going to be the following:

  1. Every restriction on the allowed measurements, but with arbitrary processing of the measurement data at the end, gives rise to a norm on density matrices, the "distinguishability norm"; we will review the general theory of these [Matthews/Wehner/AW, CMP 291:813-843,2009].
  2. LOCC is perhaps the most natural restriction in multi-partite systems, and we will revisit LOCC data hiding and its efficiency.
  3. Gaussian operations and classical computation (GOCC): Not very surprisingly, GOCC cannot distinguish optimally even two coherent states of a single mode [Takeoka & Sasaki, PRA 78:022320, 2008].

But we can find states, each a mixture of multi-mode coherent states, which are almost perfectly distinguishable by suitable measurements, by when restricted to GOCC, i.e. linear optics and postprocessing, the states appear almost identical. The construction is random and relies on coding arguments. Open questions include whether one can give a constructive version of the argument, and whether for instance even thermal states can be used, or how efficient the hiding is.

Joint event with the DP-PMI Day. Please note exceptional day and time.

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).


Instituto de TelecomunicaçõesCAMGSDFCT7th Framework Programme