{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:EMJBHARXBDDX4AIJQAL57AI2O5","short_pith_number":"pith:EMJBHARX","schema_version":"1.0","canonical_sha256":"231213823708c77e01098017df811a776ecb6561cb969f5739bdf1c3f083d5da","source":{"kind":"arxiv","id":"2405.09525","version":1},"attestation_state":"computed","paper":{"title":"Improved classical shadows from local symmetries in the Schur basis","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS","cs.IT","cs.LG","math.IT"],"primary_cat":"quant-ph","authors_text":"Daniel Grier, Gaurav Mahajan, Sihan Liu","submitted_at":"2024-05-15T17:33:10Z","abstract_excerpt":"We study the sample complexity of the classical shadows task: what is the fewest number of copies of an unknown state you need to measure to predict expected values with respect to some class of observables? Large joint measurements are likely required in order to minimize sample complexity, but previous joint measurement protocols only work when the unknown state is pure. We present the first joint measurement protocol for classical shadows whose sample complexity scales with the rank of the unknown state. In particular we prove $\\mathcal O(\\sqrt{rB}/\\epsilon^2)$ samples suffice, where $r$ is"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2405.09525","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-05-15T17:33:10Z","cross_cats_sorted":["cs.DS","cs.IT","cs.LG","math.IT"],"title_canon_sha256":"a511bb8d032f08fdf1ee2dd7089fe58d6225d9ac7dcb58346d75317b0a56b1d5","abstract_canon_sha256":"950164cc320f6cb52c3dce75b9edf24092bcd2298d3926637b3eda8dc4295a67"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:19:31.497673Z","signature_b64":"medwFvkRqtBkkRL01TFHmtF46/ISwFX+RpCajLxnrxp8KsbpO4g2YogAdHDelpLAk68vpHRx0bC/vP5cprkHAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"231213823708c77e01098017df811a776ecb6561cb969f5739bdf1c3f083d5da","last_reissued_at":"2026-07-05T08:19:31.497197Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:19:31.497197Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Improved classical shadows from local symmetries in the Schur basis","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS","cs.IT","cs.LG","math.IT"],"primary_cat":"quant-ph","authors_text":"Daniel Grier, Gaurav Mahajan, Sihan Liu","submitted_at":"2024-05-15T17:33:10Z","abstract_excerpt":"We study the sample complexity of the classical shadows task: what is the fewest number of copies of an unknown state you need to measure to predict expected values with respect to some class of observables? Large joint measurements are likely required in order to minimize sample complexity, but previous joint measurement protocols only work when the unknown state is pure. We present the first joint measurement protocol for classical shadows whose sample complexity scales with the rank of the unknown state. In particular we prove $\\mathcal O(\\sqrt{rB}/\\epsilon^2)$ samples suffice, where $r$ is"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.09525","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2405.09525/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2405.09525","created_at":"2026-07-05T08:19:31.497260+00:00"},{"alias_kind":"arxiv_version","alias_value":"2405.09525v1","created_at":"2026-07-05T08:19:31.497260+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.09525","created_at":"2026-07-05T08:19:31.497260+00:00"},{"alias_kind":"pith_short_12","alias_value":"EMJBHARXBDDX","created_at":"2026-07-05T08:19:31.497260+00:00"},{"alias_kind":"pith_short_16","alias_value":"EMJBHARXBDDX4AIJ","created_at":"2026-07-05T08:19:31.497260+00:00"},{"alias_kind":"pith_short_8","alias_value":"EMJBHARX","created_at":"2026-07-05T08:19:31.497260+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2410.16220","citing_title":"Sample Optimal and Memory Efficient Quantum State Tomography","ref_index":54,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/EMJBHARXBDDX4AIJQAL57AI2O5","json":"https://pith.science/pith/EMJBHARXBDDX4AIJQAL57AI2O5.json","graph_json":"https://pith.science/api/pith-number/EMJBHARXBDDX4AIJQAL57AI2O5/graph.json","events_json":"https://pith.science/api/pith-number/EMJBHARXBDDX4AIJQAL57AI2O5/events.json","paper":"https://pith.science/paper/EMJBHARX"},"agent_actions":{"view_html":"https://pith.science/pith/EMJBHARXBDDX4AIJQAL57AI2O5","download_json":"https://pith.science/pith/EMJBHARXBDDX4AIJQAL57AI2O5.json","view_paper":"https://pith.science/paper/EMJBHARX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2405.09525&json=true","fetch_graph":"https://pith.science/api/pith-number/EMJBHARXBDDX4AIJQAL57AI2O5/graph.json","fetch_events":"https://pith.science/api/pith-number/EMJBHARXBDDX4AIJQAL57AI2O5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/EMJBHARXBDDX4AIJQAL57AI2O5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/EMJBHARXBDDX4AIJQAL57AI2O5/action/storage_attestation","attest_author":"https://pith.science/pith/EMJBHARXBDDX4AIJQAL57AI2O5/action/author_attestation","sign_citation":"https://pith.science/pith/EMJBHARXBDDX4AIJQAL57AI2O5/action/citation_signature","submit_replication":"https://pith.science/pith/EMJBHARXBDDX4AIJQAL57AI2O5/action/replication_record"}},"created_at":"2026-07-05T08:19:31.497260+00:00","updated_at":"2026-07-05T08:19:31.497260+00:00"}