安全辅助量子计算

假设 Alice 想要执行某个在量子计算机上可快速完成的计算,但她不能进行通用量子计算。Bob 能够进行通用量子计算并声称愿意帮忙,但 Alice 希望确保 Bob 无法获知她的输入、计算结果,甚至或许她所试图计算的函数。我们描述了一个简单高效的协议,借此 Bob 可帮助 Alice 执行计算,但他无从得知关于该计算的任何信息。我们还讨论了 Alice 用于检测 Bob 是在诚实地帮助她还是引入错误的技术。