{"id":"arxiv/2602.04859","url":"https://arxiv.org/abs/2602.04859","tags":["quant-ph","cs.CR"],"score":0,"title":"Digital signatures with classical shadows on near-term quantum computers","domain":"quant-ph","source":"arxiv","authors":["Pradeep Niroula","Minzhao Liu","Sivaprasad Omanakuttan","David Amaro","Shouvanik Chakrabarti","Soumik Ghosh","Zichang He","Yuwei Jin","Fatih Kaleoglu","Steven Kordonowy","Rohan Kumar","Michael A. Perlin","Akshay Seshadri","Matthew Steinberg","Joseph Sullivan","Jacob Watkins","Henry Yuen","Ruslan Shaydulin"],"reviews":0,"subject":"quant-ph","summary":"Quantum mechanics provides cryptographic primitives whose security is grounded in hardness assumptions independent of those underlying classical cryptography. However, existing proposals require low-noise quantum communication and long-lived quantum memory, capabilities which remain challenging to realize in practice. In this work, we introduce a quantum digital signature scheme that operates with only classical communication, using the classical shadows of states produced by random circuits as public keys. We provide theoretical and numerical evidence supporting the conjectured hardness of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-04","reactions":{}}