量子电子学报2011，Vol.28Issue(5)：588-595,8.DOI:10.3969/j.issn.1007-5461.2011.05.013
基于矩阵初等变换的量子逻辑电路综合的新方法
A novel quantum Boolean circuit synthesis method using matrix elementary transformations
摘要
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.关键词
量子信息/量子逻辑电路综合/矩阵初等变换/量子逻辑门Key words
quantum information/ quantum Boolean circuit synthesis/ matrix elementary transformation/ quantum logic gates分类
数理科学引用本文复制引用
吕洪君,李桦林,解光军..基于矩阵初等变换的量子逻辑电路综合的新方法[J].量子电子学报,2011,28(5):588-595,8.基金项目
安徽省自然科学基金(090412038)和安徽省人才开发基金(2007Z028)资助项目 （090412038）
