Entangled state testing in the quantum Byzantine agreement

Xia WU; Heng-yue JIA; Jian-ming ZHU

doi:10.11959/j.issn.2096-109x.2016.00110

您当前的位置：

首页 >

文章列表页 >

Entangled state testing in the quantum Byzantine agreement

Papers | 更新时间：2024-06-03

- Entangled state testing in the quantum Byzantine agreement
- Chinese Journal of Network and Information Security Vol. 2, Issue 11, Pages: 30-38(2016)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2016.00110
  CLC： TP309.7
- Online First：2016-11，
  
  Published：15 November 2016
- 稿件说明：
移动端阅览
Xia WU, Heng-yue JIA, Jian-ming ZHU. Entangled state testing in the quantum Byzantine agreement[J]. Chinese Journal of Network and Information Security, 2016, 2(11): 30-38.
DOI：

Xia WU, Heng-yue JIA, Jian-ming ZHU. Entangled state testing in the quantum Byzantine agreement[J]. Chinese Journal of Network and Information Security, 2016, 2(11): 30-38. DOI： 10.11959/j.issn.2096-109x.2016.00110.

摘要

在分布式计算系统中，拜占庭协议是解决其容错问题的一种实用方法。拜占庭问题有一种演变形式，称之为检测的拜占庭协议。这类协议在经典世界中无法解决容错问题，但在量子系统中利用纠缠态却可以。GBKCW协议是一种典型的量子检测拜占庭协议。针对GBKCW协议中数据列表的生成和分发部分，利用量子纠缠态的确定性，探测了参与者共享的量子态，以抵御针对GBKCW的截获重发攻击。

Abstract

In distributed computing

Byzantine agreement is a practical method to solve its fault-tolerance problem.There is a variation of the Byzantine agreement which is called detectable Byzantine agreement.This kind of protocol is unsolvable by classical means

but can be solved using quantum resources——quantum entangled states.A typical quantum detectable Byzantine agreement is the GBKCW protocol.The part with the generation and distribution of the lists in the GBKCW protocol was dealed with.In order to keep the GBKCW protocol from the intercept-and-resend strategy

the property of the determination of entangled states were employed to test the sharing state between the parties.

关键词

Keywords

references

FITZI M . Generalized communication and security models in Byzantine agreement [D ] . Swiss:Swiss Federal Institute of Technology , 2002 .

CONSIDINE J , FITZI M , FRANKLIN M , et al . Byzantine agreement given partial broadcast [J ] . Journal of Cryptology , 2005 , 18 ( 3 ): 191 - 217 .

FITZI M , GISIN N , MAURER U . Quantum solution to the Byzantine agreement problem [J ] . Phys Rev Lett , 2001 , 87 ( 21 ).

PEASE M , SHOSTAK R , LAMPORT L . Reaching agreement in the presence of faults [J ] . Journal of the ACM (JACM) , 1980 , 27 ( 2 ): 228 - 234 .

LAMPORT L , SHOSTAK R , PEASE M . The Byzantine generals problem [J ] . ACM Transactions on Programming Languages and Systems (TOPLAS) , 1982 , 4 ( 3 ): 382 - 401 .

GAO F , GUO F Z , WEN Q Y , et al . Comment on experimental demonstration of a quantum protocol for Byzantine agreement and liar detection [J ] . Phys Rev Lett , 2008 , 101 ( 20 ).

GAERTNER S , BOURENNANE M , KURTSIEFER C , et al . Experimental demonstration of a quantum protocol for Byzantine agreement and liar detection [J ] . Phys Rev Lett , 2008 , 100 ( 7 ): 67 - 75 .

CHIEN C H , LIN T S , LU M Y , et al . Quantum circuit and Byzantine Generals problem [C ] // The 12th IEEE International Conference on Nanotechnology (IEEE-NANO) . 2012 .

GAERTNER S , BOURENNANE M , KURTSIEFER C , et al . Addendum to experimental demonstration of a quantum protocol for Byzantine agreement and liar detection [J ] . Physics , 2008 .

CABELLO A . Solving the liar detection problem using the four-qubit singlet state [J ] . Physical Review A , 2003 : 68 ( 1 ).

RAHAMAN R , WIESNIAK M , ZUKOWSKI M . Quantum Byzantine agreement via Hardy correlations and entanglement swapping [J ] . Physical Review A , 2015 , 92 ( 4 ).

IBLISDIR S , GISIN N . Byzantine agreement with two quantum-key-distribution setups [J ] . Physical Review A , 2004 , 70 ( 3 ).

BOURENNANE M , CABELLO A , ZUKOWSKI M . Quantum Byzantine agreement with a Single Qutrit [J ] . Physics , 2010 .

SAKURAI J J , NAPOLITANO J . Modern quantum mechanics [M ] . Addison-Wesley , 2011 .

PEREA A . Quantum theory:concepts and methods [J ] . Springer Science ＆Business Media , 2006 .

HARDY L . Quantum mechanics,local realistic theories,and lorentz-invariant realistic theories [J ] . Phys Rev Lett , 1992 , 68 ( 20 ): 2981 - 2984 .

HORODECKI R , HORODECKI P , HORODECKI M , et al . Quantum entanglement [J ] . Reviews of modern physics , 2009 , 81 ( 2 ), 865 .

BRIEGEL H J , BROWNE D E , DUR W , et al . Measurement-based quantum computation [J ] . Nature Physics , 2009 , 5 ( 1 ): 19 - 26 .

RAUSSENDORF R , BRIEGEL H J . A one-way quantum computer [J ] . Physical Review Letters , 2001 , 86 ( 22 ), 5188 .

SHOR P W , PRESKILL J . Simple proof of security of the BB84 quantum key distribution protocol [J ] . Physical Review Letters , 2000 , 85 ( 2 ): 441 .

CURTY M , LEWENSTEIN M , LUTKENHAUS N . Entanglement as a precondition for secure quantum key distribution [J ] . Physical Review Letters , 2004 , 92 ( 21 ).

RIGOLIN G . Quantum teleportation of an arbitrary two-qubit state and its relation to multipartite entanglement [J ] . Physical Review A , 2005 , 72 ( 3 ): 309 - 315 .

LINDEN N , POPESCU S , WOOTTERS W . Almost every pure state of three qubits is completely determined by its two-particle reduced density matrices [J ] . Physical Review Letters , 2002 , 89 ( 20 ),207901.

LINDEN N , WOOTTERS W . The parts determine the whole in a generic pure quantum state [J ] . Physical Review Letters , 2002 , 89 ( 27 ): 131 - 142 .

JONES N S , LINDEN N . Parts of quantum states [J ] . Physical Review A , 2005 , 71 ( 1 ).

PARASHAR P , RANA S . N-qubit W states are determined by their bipartite marginals [J ] . Physical Review A , 2009 , 80 ( 1 ).

WALCK S N , LYONS D W . Only n-qubit greenberger-hornezeilinger states contain n-partite information [J ] . Physical Review A , 2009 , 79 ( 3 ).

RANA S , PARASHAR P . Optimal reducibility of all W states equivalent under stochastic local operations and classical communication [J ] . Physical Review A , 2011 , 84 ( 5 ).

Views

2380

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰