Chinese Journal of Quantum Electronics, Volume. 28, Issue 5, 588(2011)

A novel quantum Boolean circuit synthesis method using matrix elementary transformations

Hong-jun Lü*, Hua-lin LI, and Guang-jun XIE
Author Affiliations
  • [in Chinese]
  • show less

    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.

    Tools

    Get Citation

    Copy Citation Text

    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

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Received: Sep. 10, 2010

    Accepted: --

    Published Online: Sep. 27, 2011

    The Author Email: Hong-jun Lü (lvhongjun1958@sina.com)

    DOI:10.3969/j.issn.1007-5461. 2011.05.013

    Topics