[发明专利]量子位交互错误感知的CNOT线路最近邻综合方法

权利要求书

1.一种量子位交互错误感知的CNOT线路最近邻综合方法，其特征在于，包含以下步骤：

步骤S0，根据CNOT线路生成对应的布尔矩阵；

步骤S1，对布尔矩阵的每一列构造最小噪声Steiner树，所述每一列的最小噪声Steiner树根据实际量子体系结构下最小噪声路径获得；

步骤S2，对布尔矩阵依次进行主对角线下方元素高斯消元及主对角线上方元素高斯消元，在高斯消元过程中根据最小Steiner噪声路径对每一列的最小噪声Steiner树中列值为零的steiner点置1。

2.根据权利要求1所述的一种量子位交互错误感知的CNOT线路最近邻综合方法，其特征在于，记某一列的最小噪声Steiner树的steiner点集合为S＝{s₀，s₁，…，s_i}，当前列值为1的顶点集合为V＝{v₀，v，…，v_j}，i+j≤n(n为布尔矩阵的阶数)，步骤S2中主对角线下方元素高斯消元过程具体为：

步骤S20，每次从S中取一个元素s_t；

步骤S21，通过Floyd算法找到与s_t相邻且距离s_t噪声权值最小的点p；

步骤S22，如果p∈V，即p的值为1，则利用p将s_t置1并将s_t从集合S中删除，否则如果该点值为0，即该点在集合S中，将s_t更新为p，转步骤S21，直至集合S为空，转步骤S23；

步骤S23，所有steiner点都被置1，从叶子结点开始执行高斯消元。

3.根据权利要求2所述的一种量子位交互错误感知的CNOT线路最近邻综合方法，其特征在于，步骤S2中主对角线上方元素高斯消元过程具体为：

步骤S24，每次从S中取一个元素s_t；

步骤S25，通过Floyd算法找到索引大于s_t且距离s_t噪声权值最小的近邻点p；

步骤S26，如果p∈V，即p的值为1，则利用p将s_t置1并将s_t从集合S中删除，否则如果该点值为0，即该点在集合S中，将s_t更新为p，转步骤S25，直至集合S为空，转步骤S27；

步骤S27，所有steiner点都被置1，从叶子结点开始执行高斯消元。