量智信息中心_量科网

安全多方计算（SMC）解决了在尽可能少地泄露个体数据信息的前提下，共同计算私有输入的全局函数的问题。SMC任务的两个典型示例是密封投标拍卖和安全多方求和。现有的量子拍卖与量子求和方法大多基于不同的应用场景和计算原语独立发展而来。本工作识别了现有量子拍卖和量子求和协议中的结构对称性。具体而言，确立了包括收益估算、最高出价识别和获胜者确定在内的核心拍卖原语，可以简化为对适当定义的指示函数重复调用求和预言机。反之，求和协议可以自然地作为辅助子程序嵌入到拍卖框架中，从而将求和确立为构成广泛拍卖机制之基础的统一原语。此外，分析了这些约简的计算、通信和内存代价，并与一些具有代表性的现有协议进行了比较。分析揭示，通过目前已知的拍卖协议实现求和任务的过程会引入与出价空间探索和获胜者确定相关的额外开销。该框架与协议无关，适用于包括基于门和光子实现在内的多种计算模型。最后，该研究利用IBM（光学量子）硬件对两个投标者的密封投标拍卖进行了概念验证实验实现（数值验证），以证明所宣称的等价性不仅是形式上的，而且可以利用现有硬件进行实验验证。