• 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