基于矩阵初等变换的量子逻辑电路综合的新方法

摘要：

量子逻辑电路是经典可逆计算和量子计算的交叉领域,对其综合方法的研究具有重要意义.提出了一个基于矩阵初等变换的全新的综合方法,Toffoli门集被选作基本门库,其中每个逻辑门的矩阵都可以分解为初等变换的乘积(称作一个初等变换路径),结合一些启发式规则,将得到的初等变换路径变成Toffoli门序列的形式,也即逻辑电路形式.给出了一个三阶逻辑电路的例子,分析了该新方法的性能.

关键词：量子信息、量子逻辑电路综合、矩阵初等变换、量子逻辑门

所属期刊栏目：28

分类号：O431.2(光学)

资助基金：安徽省自然科学基金090412038;安徽省人才开发基金2007Z028

在线出版日期：2012-02-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：588-595