corner
corner

Phys. Rev. A 71, 062339 (2005) [9 pages]

Multiparty data hiding of quantum information

Download: PDF (155 kB) Buy this article Export: BibTeX or EndNote (RIS)

Patrick Hayden*, Debbie Leung, and Graeme Smith
Institute for Quantum Information, Caltech 107-81, Pasadena, California 91125, USA

Received 28 September 2004; published 30 June 2005

We present protocols for multiparty data hiding of quantum information that implement all possible threshold access structures. Closely related to secret sharing, data hiding has a more demanding security requirement: that the data remain secure against unrestricted attacks via local operation and classical communication. In the limit of hiding a large amount of data, our protocols achieve an asymptotic rate of one hidden qubit per local physical qubit. That is, each party holds a share that is the same size as the hidden state to leading order, with accuracy and security parameters incurring an overhead that is asymptotically negligible. The data-hiding states have very unusual entanglement properties, which we briefly discuss.

© 2005 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevA.71.062339
DOI:
10.1103/PhysRevA.71.062339
PACS:
03.67.Hk, 03.65.Ta

*Electronic address: patrick@cs.caltech.edu

Electronic address: wcleung@cs.caltech.edu

Electronic address: graeme@theory.caltech.edu