近十年来,人们提出了用于解决各种实际问题的量子算法,例如数据搜索和分析、产品推荐和信用评分。人们对量子计算中的隐私和其他伦理问题的关注自然而然地出现了。在本文中,我们定义了一个用于检测量子算法差分隐私违规的正式框架。我们开发了一种检测算法来验证(嘈杂的)量子算法是否具有差分隐私,并在报告差分隐私违规时自动生成窃听信息。该信息由一对违反隐私的量子态组成,以说明违规的原因。我们的算法配备了高效的数据结构 Tensor Networks,并在 TensorFlow Quantum 和 TorchQuantum 上执行,它们分别是著名机器学习平台 TensorFlow 和 PyTorch 的量子扩展。我们算法的有效性和效率得到了已经在现实量子计算机上实现的几乎所有类型量子算法的实验结果的证实,包括量子霸权算法(超出了经典算法的能力)、量子机器学习模型、量子近似优化算法和高达 21 个量子位的变分量子特征求解器。
主要关键词