基于有效布尔矩阵的线性最近邻量子电路综合

摘要：

最近邻量子电路要求满足最近邻约束,只允许在相邻的量子位之间交互,线性量子电路是量子电路的一个重要部分.研究了表示线性最近邻量子电路布尔矩阵有效性的快速判定方法,时间复杂度从n!(n-1)变为O(n2).提出了基于有效布尔矩阵的大规模线性最近邻量子电路的并行综合算法,在不到10 s内对128线的任意线性最近邻量子电路完成了电路综合.提出的并行方法不仅保证了精度,也大大减少了量子电路的综合时间,扩大了求解电路的规模.

关键词：量子信息、线性量子电路、线性最近邻、有效布尔矩阵、并行综合算法

所属期刊栏目：33

分类号：TP302.2(计算技术、计算机技术)

资助基金：Supported by Natural Science Foundation of Jiangsu Province江苏省自然科学基金,BK20151274,General Project of Natural Science Research of Colleges and Universities in Jiangsu Province江苏省高校自然科学研究面上项目,14KJB520033

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

页码：743-750