程学云
,
管致锦
,
丁卫平
,
朱鹏程
量子电子学报
doi:10.3969/j.issn.1007-5461.2016.06.015
最近邻量子电路要求满足最近邻约束,只允许在相邻的量子位之间交互,线性量子电路是量子电路的一个重要部分.研究了表示线性最近邻量子电路布尔矩阵有效性的快速判定方法,时间复杂度从n!(n-1)变为O(n2).提出了基于有效布尔矩阵的大规模线性最近邻量子电路的并行综合算法,在不到10 s内对128线的任意线性最近邻量子电路完成了电路综合.提出的并行方法不仅保证了精度,也大大减少了量子电路的综合时间,扩大了求解电路的规模.
关键词:
量子信息
,
线性量子电路
,
线性最近邻
,
有效布尔矩阵
,
并行综合算法
