论量子与近似隐私

本文研究通信复杂度中的隐私与安全函数计算。焦点在于该模型的量子版本，以及仅对诚实参与者具近似隐私的协议。我们表明，计算函数的隐私损失（最小泄露信息）可通过量子协议呈指数下降，而可私计算函数类（即隐私损失为 0 者）并未因量子协议而扩大。另一方面，量子通信结合微小信息泄露可使某些函数得以（近乎）私算，而仅用量子无泄露通信或经典含泄露通信均不可。我们还给出一个例子：允许隐私损失为 $o(1)$ 而非 0，可将某函数通信复杂度指数降低。