{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:FQMTVL3PUJFBMJGLTCQ5BFD2SQ","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"b61126d856ac248f2da5a84ee5f4de29502ce865512b1a118f154e1b37479073","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-10-09T17:46:18Z","title_canon_sha256":"466e3defc4afddfdd373c411d9825cacc54d4d8d1b9e1c0f76518161a6608742"},"schema_version":"1.0","source":{"id":"2510.08515","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2510.08515","created_at":"2026-05-28T02:04:43Z"},{"alias_kind":"arxiv_version","alias_value":"2510.08515v3","created_at":"2026-05-28T02:04:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2510.08515","created_at":"2026-05-28T02:04:43Z"},{"alias_kind":"pith_short_12","alias_value":"FQMTVL3PUJFB","created_at":"2026-05-28T02:04:43Z"},{"alias_kind":"pith_short_16","alias_value":"FQMTVL3PUJFBMJGL","created_at":"2026-05-28T02:04:43Z"},{"alias_kind":"pith_short_8","alias_value":"FQMTVL3P","created_at":"2026-05-28T02:04:43Z"}],"graph_snapshots":[{"event_id":"sha256:c96937f516ec26582a88ddb6a0ea52bae04386147a9ae5d54d77e6bdbc5da78a","target":"graph","created_at":"2026-05-28T02:04:43Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2510.08515/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Classical shadows are succinct classical representations of quantum states which allow one to encode a set of properties P of a quantum state rho, while only requiring measurements on logarithmically many copies of rho in the size of P. In this work, we initiate the study of verification of classical shadows, denoted classical shadow validity (CSV), from the perspective of computational complexity, which asks: Given a classical shadow S, how hard is it to verify that S predicts the measurement statistics of a quantum state? We first show that even for the elegantly simple classical shadow prot","authors_text":"Dorian Rudolph, Georgios Karaiskos, Jens Eisert, Johannes Jakob Meyer, Sevag Gharibian","cross_cats":["cs.CC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-10-09T17:46:18Z","title":"How hard is it to verify a classical shadow?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2510.08515","kind":"arxiv","version":3},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:cb359e9de436bd0e11745ffd3a27d0d802cec48bee59a5ff1e0fba34da5cc561","target":"record","created_at":"2026-05-28T02:04:43Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"b61126d856ac248f2da5a84ee5f4de29502ce865512b1a118f154e1b37479073","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-10-09T17:46:18Z","title_canon_sha256":"466e3defc4afddfdd373c411d9825cacc54d4d8d1b9e1c0f76518161a6608742"},"schema_version":"1.0","source":{"id":"2510.08515","kind":"arxiv","version":3}},"canonical_sha256":"2c193aaf6fa24a1624cb98a1d0947a941c922822f2fdcc3a6687c1c5da42a756","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2c193aaf6fa24a1624cb98a1d0947a941c922822f2fdcc3a6687c1c5da42a756","first_computed_at":"2026-05-28T02:04:43.425950Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-28T02:04:43.425950Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"stRL69F1wivPwbE0fV4qqW8bVQKrKTHfS6UEctCtV+fPZ/4O8GS2HXhdmSN1xX2Q1ArqfkXNmZYE1oSIUkShCw==","signature_status":"signed_v1","signed_at":"2026-05-28T02:04:43.426470Z","signed_message":"canonical_sha256_bytes"},"source_id":"2510.08515","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cb359e9de436bd0e11745ffd3a27d0d802cec48bee59a5ff1e0fba34da5cc561","sha256:c96937f516ec26582a88ddb6a0ea52bae04386147a9ae5d54d77e6bdbc5da78a"],"state_sha256":"b4ea80327163ed47b26f55036449c45a5ccdd41f580a3a35a4ab784d776436f9"}