论文标题
旋转测量的基于晶格的量子优势
Lattice-Based Quantum Advantage from Rotated Measurements
论文作者
论文摘要
无链爪功能（TCF）在经典客户端和量子服务器之间的加密交互中非常有价值。通常，协议的量子服务器准备了爪的两位字符串的叠加，然后使用Pauli- $ x $或$ z $测量值对其进行测量。在本文中，我们演示了一种新技术，该技术使用了$ xy $ - 平面的整个量子测量范围。我们在两个应用程序中展示了这种方法的优势。首先，在基于（Brakerski etal。2018； Kalai等，2022）上，我们展示了优化的两轮量子证明，其安全性可以直接根据LWE（学习错误）问题的硬度来表达。其次，我们构建了一个单轮协议，用于在$ xy $平面上盲目远程准备任意状态，直到pauli- $ z $校正。
Trapdoor claw-free functions (TCFs) are immensely valuable in cryptographic interactions between a classical client and a quantum server. Typically, a protocol has the quantum server prepare a superposition of two-bit strings of a claw and then measure it using Pauli-$X$ or $Z$ measurements. In this paper, we demonstrate a new technique that uses the entire range of qubit measurements from the $XY$-plane. We show the advantage of this approach in two applications. First, building on (Brakerski et al. 2018, Kalai et al. 2022), we show an optimized two-round proof of quantumness whose security can be expressed directly in terms of the hardness of the LWE (learning with errors) problem. Second, we construct a one-round protocol for blind remote preparation of an arbitrary state on the $XY$-plane up to a Pauli-$Z$ correction.
