Lattice-Based Quantum Advantage from Rotated Measurements
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- or measurements. In this paper, we demonstrate a new technique that uses the entire range of qubit measurements from the -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 -plane up to a Pauli- correction.
Cite
@article{arxiv.2210.10143,
title = {Lattice-Based Quantum Advantage from Rotated Measurements},
author = {Yusuf Alnawakhtha and Atul Mantri and Carl A. Miller and Daochen Wang},
journal= {arXiv preprint arXiv:2210.10143},
year = {2024}
}
Comments
36 pages. v2: added a future directions section and changed the formatting of the paper. v3: Quantum journal version