Title | Lattice-Based Quantum Advantage from Rotated Measurements |
Publication Type | Journal Article |
Year of Publication | 2022 |
Authors | Alnawakhtha, Y, Mantri, A, Miller, C, Wang, D |
Date Published | 10/18/2022 |
Keywords | Cryptography and Security (cs.CR), Emerging Technologies (cs.ET), FOS: Computer and information sciences, FOS: Physical sciences, Quantum Physics (quant-ph) |
Abstract | 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. |
URL | https://arxiv.org/abs/2210.10143 |
DOI | 10.48550/ARXIV.2210.10143 |