{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:XSPBD3YBF76IT77YAPPO5JSIYO","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":"2fadc4d7db0049dc9cbd0fbb9dbc0c9dec0f962bc86875ea52962b660333c924","cross_cats_sorted":["cs.CR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-12-09T03:39:13Z","title_canon_sha256":"126e23d492e9e161fbf5d71f6f690ad8b971e26648f5b044fc34d321b03033b4"},"schema_version":"1.0","source":{"id":"2012.04848","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.04848","created_at":"2026-07-05T03:25:11Z"},{"alias_kind":"arxiv_version","alias_value":"2012.04848v2","created_at":"2026-07-05T03:25:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.04848","created_at":"2026-07-05T03:25:11Z"},{"alias_kind":"pith_short_12","alias_value":"XSPBD3YBF76I","created_at":"2026-07-05T03:25:11Z"},{"alias_kind":"pith_short_16","alias_value":"XSPBD3YBF76IT77Y","created_at":"2026-07-05T03:25:11Z"},{"alias_kind":"pith_short_8","alias_value":"XSPBD3YB","created_at":"2026-07-05T03:25:11Z"}],"graph_snapshots":[{"event_id":"sha256:21688482281454d0b82f33fb17e3299766b2f30c842094a43f13282d7afd13ff","target":"graph","created_at":"2026-07-05T03:25:11Z","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/2012.04848/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In a recent breakthrough, Mahadev constructed a classical verification of quantum computation (CVQC) protocol for a classical client to delegate decision problems in BQP to an untrusted quantum prover under computational assumptions. In this work, we explore further the feasibility of CVQC with the more general sampling problems in BQP and with the desirable blindness property. We contribute affirmative solutions to both as follows.\n  (1) Motivated by the sampling nature of many quantum applications (e.g., quantum algorithms for machine learning and quantum supremacy tasks), we initiate the st","authors_text":"Han-Hsuan Lin, Kai-Min Chung, Xiaodi Wu, Yi Lee","cross_cats":["cs.CR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-12-09T03:39:13Z","title":"Constant-round Blind Classical Verification of Quantum Sampling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.04848","kind":"arxiv","version":2},"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:9e3ad9295f1d00c88c49e065b23224ba112c3ca2cfe27e57304bfac12a0766cb","target":"record","created_at":"2026-07-05T03:25:11Z","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":"2fadc4d7db0049dc9cbd0fbb9dbc0c9dec0f962bc86875ea52962b660333c924","cross_cats_sorted":["cs.CR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-12-09T03:39:13Z","title_canon_sha256":"126e23d492e9e161fbf5d71f6f690ad8b971e26648f5b044fc34d321b03033b4"},"schema_version":"1.0","source":{"id":"2012.04848","kind":"arxiv","version":2}},"canonical_sha256":"bc9e11ef012ffc89fff803deeea648c3af006b128154202aaf08a90e7919b6ad","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bc9e11ef012ffc89fff803deeea648c3af006b128154202aaf08a90e7919b6ad","first_computed_at":"2026-07-05T03:25:11.640763Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:25:11.640763Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UCnS/HdoHfncXWNb0uf8nnZWrezpDh/zmKbuYQ+0lR4VhIuL4Gj98Acqwm64XRn8VmxotbSS83/l4L6euJDwBw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:25:11.641125Z","signed_message":"canonical_sha256_bytes"},"source_id":"2012.04848","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9e3ad9295f1d00c88c49e065b23224ba112c3ca2cfe27e57304bfac12a0766cb","sha256:21688482281454d0b82f33fb17e3299766b2f30c842094a43f13282d7afd13ff"],"state_sha256":"124dc8a253ebdf1b02c952686d1c6260e711ea58b968a8943b4c3ac3beecbe1e"}