



01505nas a2200205   4500008004100000245006200041210006100103260001500164520083500179653003801014653003401052653004301086653002701129653003101156100002301187700001701210700001701227700001801244856003701262       2022                        eng d00aLattice-Based Quantum Advantage from Rotated Measurements0 aLatticeBased Quantum Advantage from Rotated Measurements  c10/18/20223 a<p>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.</p>10aCryptography and Security (cs.CR)10aEmerging Technologies (cs.ET)10aFOS: Computer and information sciences10aFOS: Physical sciences10aQuantum Physics (quant-ph)1 aAlnawakhtha, Yusuf1 aMantri, Atul1 aMiller, Carl1 aWang, Daochen  uhttps://arxiv.org/abs/2210.1014301139nas a2200133   4500008004100000245004700041210004600088260001200134300001100146520077800157100001600935700001700951856003700968       2018                        eng d00aLocal randomness: Examples and application0 aLocal randomness Examples and application  c03/2018  a0323243 a<p>When two players achieve a superclassical score at a nonlocal game, their outputs must contain intrinsic randomness. This fact has many useful implications for quantum cryptography. Recently it has been observed [C. Miller and Y. Shi, Quantum Inf. Computat. 17, 0595 (2017)] that such scores also imply the existence of local randomness&mdash;that is, randomness known to one player but not to the other. This has potential implications for cryptographic tasks between two cooperating but mistrustful players. In the current paper we bring this notion toward practical realization, by offering near-optimal bounds on local randomness for the CHSH game, and also proving the security of a cryptographic application of local randomness (single-bit certified deletion).</p>1 aFu, Honghao1 aMiller, Carl  uhttps://arxiv.org/abs/1708.04338