Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Lattice-Based Quantum Advantage from Rotated Measurements

Published

Author(s)

Yusuf Alnawakhtha, Atul Mantri, Carl A. Miller, Daochen Wang

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 from 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 protocol for blind remote preparation of an arbitrary state on the XY -plane up to a Pauli-Z correction.
Citation
arXiv
Volume
2210

Keywords

learning with errors, interactive proofs, delegated quantum computing, proofs of quantumness

Citation

Alnawakhtha, Y. , Mantri, A. , Miller, C. and Wang, D. (2022), Lattice-Based Quantum Advantage from Rotated Measurements, arXiv, [online], https://doi.org/10.48550/arXiv.2210.10143, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=935644, https://arxiv.org/abs/2210.10143 (Accessed March 29, 2024)
Created October 18, 2022, Updated December 20, 2022