Chinese Journal of Quantum Electronics, Volume. 28, Issue 5, 588(2011)
A novel quantum Boolean circuit synthesis method using matrix elementary transformations
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.
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
Received: Sep. 10, 2010
Accepted: --
Published Online: Sep. 27, 2011
The Author Email: Hong-jun Lü (lvhongjun1958@sina.com)