文章基本信息

标题：Access Structure in Graphs in High Dimension and Application to Secret Sharing
本地全文：下载
作者：Anne Marin ; Damian Markham ; Simon Perdrix 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2013
卷号：22
页码：308-324
DOI：10.4230/LIPIcs.TQC.2013.308
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：We give graphical characterisation of the access structure to both classical and quantum information encoded onto a multigraph defined for prime dimension q, as well as explicit decoding operations for quantum secret sharing based on graph state protocols. We give a lower bound on $k$ for the existence of a ((k,n))_q scheme and prove, using probabilistic methods, that there exists alpha such that a random multigraph has an accessing parameter k => alpha*n with high probability.
关键词：Quantum Secret Sharing; Graph State; Multigraph; Access structure