Nonthreshold quantum secret-sharing schemes in the graph-state formalism

被引:35
作者
Sarvepalli, Pradeep [1 ]
机构
[1] Georgia Inst Technol, Sch Chem & Biochem, Atlanta, GA 30332 USA
来源
PHYSICAL REVIEW A | 2012年 / 86卷 / 04期
关键词
Quantum computers - Quantum cryptography;
D O I
10.1103/PhysRevA.86.042303
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
In a recent work, Markham and Sanders proposed a framework to study quantum secret-sharing (QSS) schemes using graph states. This framework unified three classes of QSS protocols, namely, sharing classical secrets over private and public channels, and sharing quantum secrets. However, previous work on graph-state secret sharing mostly focused on threshold schemes. In this paper, we focus on general access structures. We show how to realize a large class of arbitrary access structures using the graph-state formalism. We show an equivalence between [[n, 1]] binary quantum codes and graph-state secret-sharing schemes sharing one bit. We also establish a similar (but restricted) equivalence between a class of [[n, 1]] Calderbank-Shor-Steane codes and graph-state QSS schemes sharing one qubit. With these results we are able to construct a large class of graph-state quantum secret-sharing schemes with arbitrary access structures.
引用
收藏
页数:7
相关论文
共 14 条
[1]  
[Anonymous], ARXIVQUANTPH9705052
[2]   Quantum error correction via codes over GF (4) [J].
Calderbank, AR ;
Rains, EM ;
Shor, PW ;
Sloane, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1369-1387
[3]   How to share a quantum secret [J].
Cleve, R ;
Gottesman, D ;
Lo, HK .
PHYSICAL REVIEW LETTERS, 1999, 83 (03) :648-651
[4]   Theory of quantum secret sharing [J].
Gottesman, D .
PHYSICAL REVIEW A, 2000, 61 (04) :8
[5]  
Grassl M., 2011, LECT NOTES COMPUTER, P142
[6]  
Gravier S., ARXIV11122495
[7]   Multiparty entanglement in graph states [J].
Hein, M ;
Eisert, J ;
Briegel, HJ .
PHYSICAL REVIEW A, 2004, 69 (06) :062311-1
[8]   Quantum secret sharing [J].
Hillery, M ;
Buzek, V ;
Berthiaume, A .
PHYSICAL REVIEW A, 1999, 59 (03) :1829-1834
[9]   Information Flow in Secret Sharing Protocols [J].
Kashefi, E. ;
Markham, D. ;
Mhalla, M. ;
Perdrix, S. .
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2009, (09) :87-97
[10]   Quantum secret sharing with qudit graph states [J].
Keet, Adrian ;
Fortescue, Ben ;
Markham, Damian ;
Sanders, Barry C. .
PHYSICAL REVIEW A, 2010, 82 (06)