{"id":"arxiv/2609.40107","url":"https://arxiv.org/abs/2609.40107","tags":["quant-ph"],"score":0,"title":"Verification Complexity and Extension of Classical Shadows","domain":"quant-ph","source":"arxiv","authors":["Georgios Karaiskos","Asad Raza","Dorian Rudolph","Dax Enshan Koh","Sevag Gharibian"],"reviews":0,"subject":"quant-ph","summary":"Classical shadows are an influential framework for compressing copies of a given quantum state $ρ$ into classical data $S$, enabling many properties of $ρ$ to be predicted from relatively few copies. In this work, we study two natural questions involving shadows: (1) Given $S$, when can one efficiently verify that $S$ came from a genuine $n$-qubit state? This is called the Classical Shadow Validity (CSV) problem, introduced by Karaiskos, Rudolph, Meyer, Eisert, and Gharibian [ICALP 2026]. (2) Given $S$ that allows one to capture 2-local properties of $ρ$, can one fake or spoof a shadow $S'$…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}