J4 ›› 2011, Vol. 28 ›› Issue (5): 588-595.

• Quantum Optics • Previous Articles     Next Articles

A novel quantum Boolean circuit synthesis method using matrix elementary transformations

LV Hong-jun, LI Hua-lin, XIE Guang-jun   

  1. School of Electronic Science & Applied Physics, Hefei University of Technology, Hefei 230009, China
  • Received:2010-09-10 Revised:2010-12-10 Published:2011-09-28 Online:2011-08-18

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 as a transformation path. Combined with some heuristics, the circuit structure composing of Toffoli gates can be constructed from the transformation path. At the end, a 3-qubit boolean circuit is synthesized through the new method.

Key words: quantum information, quantum boolean circuit synthesis, matrix elementary transformation, quantum logic gates

CLC Number: