DocumentCode :
1601194
Title :
Quantum circuit and Byzantine generals problem
Author :
Chien, Chia-Hung ; Lin, Tein-Sheng ; Lu, Chin-Yung ; Yuan, Shih-Yi ; Kuo, Sy-Yen
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fYear :
2012
Firstpage :
1
Lastpage :
4
Abstract :
This paper designs quantum circuit to detect the fault components in the Byzantine generals problem. This circuit is verification circuit that can investigate the equivalence of quantum input particles. In this problem, reach agreement and liar detection are two major issues. In the quantum field, quantum secret sharing can support a special correlation among sharing party. By using this relation, quantum circuit can detect the behavior of the traitor to obtain the consistence of the Byzantine agreement. In regard to the performance, quantum solution can obtain little message exchange and more tolerant faulty components. Furthermore, the proposed circuit is scalable.
Keywords :
fault diagnosis; integrated circuit design; quantum gates; Byzantine generals problem; fault component detection; liar detection; message exchange; quantum circuit design; quantum field; quantum input particles; quantum secret sharing; quantum solution; tolerant faulty components; verification circuit; Atmospheric measurements; Particle measurements;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Nanotechnology (IEEE-NANO), 2012 12th IEEE Conference on
Conference_Location :
Birmingham
ISSN :
1944-9399
Print_ISBN :
978-1-4673-2198-3
Type :
conf
DOI :
10.1109/NANO.2012.6322082
Filename :
6322082
Link To Document :
بازگشت