Digital signatures with classical shadows on near-term quantum computers

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 · 2026

Read Digital signatures with classical shadows on near-term quantum computers by 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 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-04859.txt.

Description

Pradeep Niroula and colleagues show quantum digital signatures that need only classical messages in a 2026 paper. Quantum cryptography offers security based on other hardness assumptions than classical schemes, but past proposals demanded low-noise quantum links and long-lived quantum memory.

Their scheme uses classical shadows, compact classical summaries of quantum states from random circuits, as public keys. The private key is the circuit itself. The authors give theory and numeric evidence that getting it back from the shadow is hard. A new state-certification step, built on a tailored error-detecting code, tolerates more noise with fewer samples. Tests made shadows for large qubit states with high fidelity, yielding a proof-of-principle signature on near-term hardware.

Catalog record

CREATORPradeep 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
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE186 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-04859

Browse the full library · About the Tower of Babel