{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:5SGHSQOTDMAFZCBTYUOQ6L5VJB","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":"5500d7b11a1c1cb2ada2f820b60cfd024866805074dbc2dd92b541a15034e420","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-01-03T08:07:55Z","title_canon_sha256":"c067045b929fd44ae2cdc24c7b88dbbc3aad3aa573f674a8a5630fe44a6877de"},"schema_version":"1.0","source":{"id":"2301.00995","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2301.00995","created_at":"2026-07-05T07:56:46Z"},{"alias_kind":"arxiv_version","alias_value":"2301.00995v4","created_at":"2026-07-05T07:56:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2301.00995","created_at":"2026-07-05T07:56:46Z"},{"alias_kind":"pith_short_12","alias_value":"5SGHSQOTDMAF","created_at":"2026-07-05T07:56:46Z"},{"alias_kind":"pith_short_16","alias_value":"5SGHSQOTDMAFZCBT","created_at":"2026-07-05T07:56:46Z"},{"alias_kind":"pith_short_8","alias_value":"5SGHSQOT","created_at":"2026-07-05T07:56:46Z"}],"graph_snapshots":[{"event_id":"sha256:471dc8bdb577fe8e620f58ab97c610709668ee63159ceff428fdc8c48b747de0","target":"graph","created_at":"2026-07-05T07:56:46Z","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/2301.00995/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Recent work by Bravyi, Gosset, and Koenig showed that there exists a search problem that a constant-depth quantum circuit can solve, but that any constant-depth classical circuit with bounded fan-in cannot. They also pose the question: Can we achieve a similar proof of separation for an input-independent sampling task? In this paper, we show that the answer to this question is yes when the number of random input bits given to the classical circuit is bounded.\n  We introduce a distribution $D_{n}$ over $\\{0,1\\}^n$ and construct a constant-depth uniform quantum circuit family $\\{C_n\\}_n$ such th","authors_text":"Adam Bene Watts, Natalie Parham","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-01-03T08:07:55Z","title":"Unconditional Quantum Advantage for Sampling with Shallow Circuits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2301.00995","kind":"arxiv","version":4},"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:988a6ed2df029d8449f38f69b2bb664c03f36047527bd9641e8eb1b62076b61b","target":"record","created_at":"2026-07-05T07:56:46Z","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":"5500d7b11a1c1cb2ada2f820b60cfd024866805074dbc2dd92b541a15034e420","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-01-03T08:07:55Z","title_canon_sha256":"c067045b929fd44ae2cdc24c7b88dbbc3aad3aa573f674a8a5630fe44a6877de"},"schema_version":"1.0","source":{"id":"2301.00995","kind":"arxiv","version":4}},"canonical_sha256":"ec8c7941d31b005c8833c51d0f2fb5484e8614c217a37bf8552cfaed4c62b798","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ec8c7941d31b005c8833c51d0f2fb5484e8614c217a37bf8552cfaed4c62b798","first_computed_at":"2026-07-05T07:56:46.286465Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:56:46.286465Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"N4fD7erLpnAkWS75GJxo5RFeWSLvYJ54P6ibIUqiVSMhDIRE4ooJI6kBIaPmnsQEl/AtPWvzeT+49ctuLnjDBg==","signature_status":"signed_v1","signed_at":"2026-07-05T07:56:46.286894Z","signed_message":"canonical_sha256_bytes"},"source_id":"2301.00995","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:988a6ed2df029d8449f38f69b2bb664c03f36047527bd9641e8eb1b62076b61b","sha256:471dc8bdb577fe8e620f58ab97c610709668ee63159ceff428fdc8c48b747de0"],"state_sha256":"a430ae0b1b83030b92305a30bd10f3805db5e926f61b675fffe8acf356ad16b1"}