程学云
,
管致锦
,
丁卫平
,
朱鹏程
量子电子学报
doi:10.3969/j.issn.1007-5461.2016.06.015
最近邻量子电路要求满足最近邻约束,只允许在相邻的量子位之间交互,线性量子电路是量子电路的一个重要部分.研究了表示线性最近邻量子电路布尔矩阵有效性的快速判定方法,时间复杂度从n!(n-1)变为O(n2).提出了基于有效布尔矩阵的大规模线性最近邻量子电路的并行综合算法,在不到10 s内对128线的任意线性最近邻量子电路完成了电路综合.提出的并行方法不仅保证了精度,也大大减少了量子电路的综合时间,扩大了求解电路的规模.
关键词:
量子信息
,
线性量子电路
,
线性最近邻
,
有效布尔矩阵
,
并行综合算法
徐海
,
管致锦
,
程学云
,
朱鹏程
量子电子学报
doi:10.3969/j.issn.1007-5461.2017.02.011
综合量子电路时必须考虑量子电路实现时的约束与限制.某些量子技术中只允许物理上相邻的量子比特有相互作用,实现时必须采用线性最近邻架构.通常通过添加交换门使任意一个量子门的控制位与目标位相近邻,并保证电路的功能不受影响.在分析电路中量子比特状态的基础上,提出了一种新的线性最近邻量子电路构造方法.结果表明:对于所有40320个三比特量子电路,提出方案比已有方案的量子代价优化了约30％.
关键词:
量子光学
,
线性最近邻
,
逻辑综合
,
量子电路
,
NCV门库
