[论文解读] Fault-tolerant Operations for Universal Blind Quantum Computation

Chia-Hung Chien, Rodney Van Meter+1 more|arXiv (Cornell University)|Jun 16, 2013

Quantum Information and Cryptography参考文献 9被引用 6

一句话总结

本文提出了两种容错的盲量子计算协议，通过在盲计算层之下应用量子纠错，提升系统的可靠性。第一种协议在客户端使用 [[7,1,3]] 代码容错地准备逻辑量子比特，减少了客户端的量子比特数量，但需要小型量子计算机；第二种协议将量子比特制备工作转移到服务器端，消除了客户端的量子计算需求，防止了侧信道攻击，代价是增加了服务器的工作负载和带宽使用。

ABSTRACT

Blind quantum computation is an appealing use of quantum information technology because it can conceal both the client's data and the algorithm itself from the server. However, problems need to be solved in the practical use of blind quantum computation and fault-tolerance is a major challenge. On an example circuit, the computational cost measured in T gates executed by the client is 97 times more than performing the original computation directly, without using the server, even before applying error correction. (The client still benefits due to drastically reduced memory requirements.) Broadbent et al. proposed running error correction over blind computation, but our first protocol applies one layer of Steane's [[7,1,3]] code underneath instead. This protocol has better fault tolerance, but still results in a substantial overhead. We propose another protocol to reduce the client's computational load by transferring the qubit preparation to the server. For each logical qubit used in the computation, the client is only required to receive eight logical qubits via teleportation then buffer two logical qubits before returning one. This protocol also protects the client's fault-tolerant preparation of logical qubits from a side-channel attack.

研究动机与目标

• 解决盲量子计算中的容错挑战，即在量子比特制备、传输或计算过程中出现的错误可能危及安全性和正确性。
• 通过直接在客户端应用纠错，克服以往方案中实时纠错不切实际的问题，确保数据到达服务器前已受到保护。
• 在保持容错性的同时，减轻客户端的量子计算负担，并防止在逻辑量子比特制备过程中发生侧信道攻击。
• 设计一种协议，使客户端仅需执行经典通信和缓冲操作，无需在客户端侧进行主动的量子计算。
• 在客户端资源使用、服务器工作负载和通信带宽之间取得平衡，使容错的盲量子计算在实际中可行。

提出的方法

• 在盲量子计算协议之下应用 Steane 的 [[7,1,3]] 量子纠错码，保护客户端制备过程中的逻辑量子比特。
• 使用 [[7,1,3]] 代码实现容错的量子电路，用于状态制备和 Clifford 操作，确保客户端计算过程中的错误鲁棒性。
• 通过量子隐形传态将量子比特制备责任从客户端转移到服务器，仅需客户端接收、缓冲和发送编码的逻辑量子比特，从而将客户端的量子操作减少至最低。
• 在客户端使用最多 56 个逻辑量子比特的缓冲区，以管理传入的编码量子比特，维持计算流程而无需主动的量子处理。
• 通过消除客户端执行容错逻辑态制备的需求，防止侧信道攻击，避免因时间或功耗波动导致的信息泄露。
• 将容错纠错集成到客户端和服务器的运算中，确保即使在噪声信道或量子中继网络中，错误也能在计算前和计算过程中被纠正。

实验结果

研究问题

• RQ1 如何在不引入客户端量子计算开销过高的情况下，有效将容错机制集成到盲量子计算中？
• RQ2 在容错的盲量子计算框架中，将逻辑量子比特制备责任从客户端转移到服务器，会带来哪些权衡？
• RQ3 通过消除客户端量子操作需求，能否防止针对客户端逻辑态制备的侧信道攻击？
• RQ4 容错的盲量子计算的资源开销与非容错方案及标准容错量子电路相比如何？
• RQ5 客户端缓冲和服务器端计算量的增加，对盲量子计算的整体可行性与可扩展性有何影响？

主要发现

• 第一种容错协议将客户端的量子比特制备从 85,715 个减少到 22 个物理量子比特，但要求客户端执行超过 900,000 个 T 门和大量量子操作。
• BSA 协议完全消除了客户端的量子计算，仅需 56 量子比特的缓冲，显著降低了因态制备导致的侧信道泄漏风险。
• 与 BFK 基础盲量子计算相比，BSA 协议使服务器的 T 门数量增加 18.9 倍，两量子比特门数量增加 1,685 倍，测量次数增加 313 倍，但相对于容错目标电路保持了恒定的开销因子。
• 与第一种容错协议相比，BSA 协议将客户端的量子门开销降低了 97 倍，代价是相对于容错目标电路，服务器的 T 门工作量增加了最多 875 倍。
• 通过在客户端和服务器端均应用纠错，该协议实现了完整的容错性，使在噪声信道或量子中继网络中进行安全计算成为可能。
• 资源分析表明，尽管 BSA 协议增加了服务器端的资源消耗，但使仅具备极少量子硬件的客户端也能运行盲量子计算，为云环境下的量子服务提供了实际部署的可能性。