Lattice-Based Quantum Advantage from Rotated Measurements

QCCC Seminar

Carl Miller (QuICS)
Wednesday, November 2, 2022 - 1:00pm
ATL 3100A and Virtual Via Zoom

Trapdoor claw-free functions 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. This talk will explain a new technique that uses the entire range of qubit measurements from the XY-plane.  This technique substantially enhances what we are able to do cryptographically with a single claw-state.  I will discuss two applications: proofs of quantumness and remote state preparation. 

Reference: Y. Alnawakhtha, A. Mantri, C. Miller, D. Wang, “Lattice-Based Quantum Advantage from Rotated Measurements,” arXiv:2210.10143 (2022).