[发明专利]一种基于量子计算的多方安全计算的方法和装置

权利要求书

1.一种基于量子计算进行多方安全计算的方法，所述多方安全计算的参与方包括依次参与的n个参与方，所述n个参与方中包括参与次序为首位的第一参与方，所述第一参与方拥有第一隐私数据，所述方法在第一参与方的量子服务器上执行，所述方法包括：

制备第一工作系统，使其具有表征第一隐私数据的第一量子态；

制备辅助系统，使其处于预设量子态;

对第一工作系统和辅助系统施加用于将其进行纠缠的第一操作；

将所述第一操作之后的所述辅助系统，发送给所述n个参与方中下一位的参与方；

从所述n个参与方中最后一位参与方，接收变换后的辅助系统，其中，所述变换后的辅助系统由所述最后一位参与方对其拥有的第n隐私数据对应的第n量子态、以及其接收的辅助系统，施加量子预言算子而得到;

对第一工作系统和所述变换后的辅助系统，施加与所述第一操作对应的第二操作;

测量所述第二操作后的辅助系统，确定其是否处于所述预设量子态；

若确定结果为是，则根据第二操作后第一工作系统的当前量子态，确定第一计算结果。

2.根据权利要求1所述的方法，其中，制备第一工作系统，使其具有表征第一隐私数据的第一量子态，包括：

确定所述第一隐私数据的二进制编码对应的编码量子态；

对所述编码量子态施加量子傅立叶变换，将其变换为多个本征态的叠加态作为所述第一量子态。

3.根据权利要求2所述的方法，其中，确定第一计算结果，包括：

对第二操作后的第一工作系统施加逆量子傅立叶变换后，测量其当前量子态，得到所述第一计算结果。

4.根据权利要求1所述的方法，其中，所述第一工作系统和所述辅助系统均包含m量子比特，所述第一隐私数据小于2的m次方。

5.根据权利要求4所述的方法，其中，所述第一操作和第二操作均通过m个受控非门操作实现。

6.根据权利要求4所述的方法，其中，所述n个参与方拥有的隐私数据之和小于2的m次方。

7.根据权利要求1所述的方法，其中，所述第一计算结果为所述n个参与方拥有的隐私数据之和。

8.根据权利要求1所述的方法，其中，所述预设量子态为|0〉态。

9.一种基于量子计算进行多方安全计算的方法，所述多方安全计算的参与方包括依次参与的n个参与方，所述n个参与方中包括参与次序为首位的第一参与方、以及参与次序为最后一位的第n参与方，所述第n参与方拥有第n隐私数据，所述方法在第n参与方的量子服务器上执行，所述方法包括：

制备第n工作系统，使其具有表征第n隐私数据的第n量子态；

从所述n个参与方中上一位参与方，接收辅助系统，其中，当所述上一位参与方不为第一参与方时，辅助系统由所述上一位参与方对其拥有的第三隐私数据对应的第三量子态、以及其接收的辅助系统，施加量子预言算子而得到;

对第n工作系统和辅助系统，施加量子预言算子；

将辅助系统发送到第一参与方。

10.根据权利要求9所述的方法，其中，

当所述n个参与方中上一位参与方为第一参与方时，所述辅助系统由第一参与方对其拥有的隐私数据对应的量子态、以及制备的辅助系统，施加使其纠缠的第一操作而得到。

11.根据权利要求9所述的方法，其中，所述多方安全计算的计算结果为所述n个参与方拥有的隐私数据之和。

12.根据权利要求11所述的方法，其中，所述多方安全计算的计算结果为所述n个参与方拥有的隐私数据的加权和。

13.根据权利要求12所述的方法，其中，所述第n隐私数据在多方安全计算中具有预设权重，所述方法还包括，根据所述预设权重确定施加的量子预言算子。