Access Structure in Graphs in High Dimension and Application to Secret Sharing

Authors Anne Marin, Damian Markham, Simon Perdrix



PDF
Thumbnail PDF

File

LIPIcs.TQC.2013.308.pdf
  • Filesize: 0.64 MB
  • 17 pages

Document Identifiers

Author Details

Anne Marin
Damian Markham
Simon Perdrix

Cite AsGet BibTex

Anne Marin, Damian Markham, and Simon Perdrix. Access Structure in Graphs in High Dimension and Application to Secret Sharing. In 8th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2013). Leibniz International Proceedings in Informatics (LIPIcs), Volume 22, pp. 308-324, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2013)
https://doi.org/10.4230/LIPIcs.TQC.2013.308

Abstract

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.
Keywords
  • Quantum Secret Sharing
  • Graph State
  • Multigraph
  • Access structure

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail