• Chinese Journal of Quantum Electronics
  • Vol. 28, Issue 5, 588 (2011)
Hong-jun Lü*, Hua-lin LI, and Guang-jun XIE
Author Affiliations
  • [in Chinese]
  • show less
    DOI: 10.3969/j.issn.1007-5461. 2011.05.013 Cite this Article
    Lü Hong-jun, LI Hua-lin, XIE Guang-jun. A novel quantum Boolean circuit synthesis method using matrix elementary transformations[J]. Chinese Journal of Quantum Electronics, 2011, 28(5): 588 Copy Citation Text show less

    Abstract

    Quantum Boolean circuit is an interdisciplinary subject between classical reversible computing and quantum computing. It is of great significance to find a synthesis method of quantum Boolean circuit. A novel hybrid synthesis method is proposed which is based on the elementary transformation of matrices. Toffoli gate set is chosen as the basis gate library. Each logic gate in the library is a unitary matrix that can be decomposed into a product of a series of elementary transformation which is referred to a transformation path. Combined with some heuristics, the circuit structure composing of Toffoli gates can be constructed from the transformation path. In the end, a 3-qubit Boolean circuit is synthesized through the new method.
    Lü Hong-jun, LI Hua-lin, XIE Guang-jun. A novel quantum Boolean circuit synthesis method using matrix elementary transformations[J]. Chinese Journal of Quantum Electronics, 2011, 28(5): 588
    Download Citation