تقرير
Lattice-Based Quantum Advantage from Rotated Measurements
| العنوان: | Lattice-Based Quantum Advantage from Rotated Measurements |
|---|---|
| المؤلفون: | Alnawakhtha, Yusuf, Mantri, Atul, Miller, Carl A., Wang, Daochen |
| المصدر: | Quantum 8, 1399 (2024) |
| سنة النشر: | 2022 |
| المجموعة: | Computer Science Quantum Physics |
| مصطلحات موضوعية: | Quantum Physics, Computer Science - Cryptography and Security, Computer Science - Emerging Technologies |
| الوصف: | 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. Comment: 36 pages. v2: added a future directions section and changed the formatting of the paper. v3: Quantum journal version |
| نوع الوثيقة: | Working Paper |
| DOI: | 10.22331/q-2024-07-04-1399 |
| URL الوصول: | http://arxiv.org/abs/2210.10143 |
| رقم الأكسشن: | edsarx.2210.10143 |
| قاعدة البيانات: | arXiv |
| DOI: | 10.22331/q-2024-07-04-1399 |
|---|