专利交易市场

本发明涉及一种基于Grover量子搜索算法的云制造调度方法，初始化量子寄存器状态，设置代价消耗函数及张量积，取一状态寄存器作为初始值，以改进的量子Grover搜索算法从N个状态中取M个状态寄存器并进行最小值搜索，若存在任一新状态寄存器的代价消耗函数小于初始代价消耗函数，则当前状态寄存器为调度最优解，以其对应的调度状态矩阵为最优调度矩阵，否则最优调度矩阵为初始调度状态矩阵，输出最优调度矩阵。本发明加快云制造调度问题中的任务分配规划速度，通过量子Grover算法先层级筛选，可以滤去大部分的非最佳调度解来将原本的需要遍历多个解的情况变成了只需要进行少数个解的遍历，从而简化原本的问题，搜索速度的增加。

本发明公开了一种量子位交互错误感知的CNOT线路最近邻综合方法，包含以下步骤：步骤S0，根据CNOT线路生成对应的布尔矩阵；步骤S1，对布尔矩阵的每一列构造最小噪声Steiner树，所述每一列的最小噪声Steiner树根据实际量子体系结构下最小噪声路径获得；步骤S2，对布尔矩阵依次进行主对角线下方元素高斯消元及主对角线上方元素高斯消元，在高斯消元过程中根据最小Steiner噪声路径对每一列的最小噪声Steiner树中列值为零的steiner点置1，上述最小噪声路径及最小Steiner噪声路径均考虑了实际量子体系结构中相邻量子位交互错误率，在保证线路可靠性的前提下实现CNOT量子线路的最近邻综合，同时降低量子线路最近邻综合代价。

本发明提供一种不破坏源操作数的模N减法器设计方法，属于量子线路设计领域。利用量子受控门实现便于并行计算的6个基本量子门，然后在此基础上设计全加器和相应的复位器，以及由量子全加器、相应的复位器和其它基本门构成n位不破坏源操作数模N减法器的设计方法。本发明优点是设计了复位器，使得参与运算的源操作数不被破坏。