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

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

Linear nearest neighbor quantum circuit synthesis based on valid Boolean matrix

Quantum circuit is required to meet the nearest neighbor constraint, and interaction occurs only between the adjacent qubits. The linear quantum circuit is an important part of quantum circuit. Linear nearest neighbor quantum circuit can be represented by Boolean matrix, and the fast determination method for the validity of Boolean matrix is investigated. The time complexity is changed from n!(n-1) to O(n2). A parallel synthesis algorithm for large scale linear nearest neighbor quantum circuit based on the valid Boolean matrix is proposed, and the circuit synthesis is completed in less than 10 s for an arbitrary linear nearest neighbor quantum circuit with 128 lines. The proposed parallel method can not only guarantee accuracy, but also greatly reduce synthesis time of quantum circuit, and scale of the solved circuit is expanded.