We introduce and analyse approximate quantum secret sharing in a formal cryptographic setting, wherein a dealer encodes and distributes a quantum secret to players such that authorized structures (sets of subsets of players) can approximately reconstruct the quantum secret and omnipotent adversarial agents controlling non-authorized subsets of players are approximately denied the quantum secret. In particular, viewing the map encoding the quantum secret to shares for players in an authorized structure as a quantum channel, we show that approximate reconstructability of the quantum secret by these players is possible if and only if the information leakage, given in terms of a certain entanglement-assisted capacity of the complementary quantum channel to the players outside the structure and the environment, is small.
翻译:在正式的加密环境中,我们引入并分析近似量子秘密共享,由经销商编码并向玩家传播量子秘密,这样经授权的结构(玩家子集)可以大致重建量子秘密和控制非经授权的玩家子集的全能敌对代理人,但基本上否认了量子秘密。 特别是,将量子秘密编码为在经授权的结构中作为量子频道分享玩家的量子秘密的地图,我们表明,如果并且只有在根据补充量子频道某种纠缠能力向结构和环境以外的玩家提供的信息渗漏很小的情况下,这些玩家才有可能对量子秘密进行近似可重建。