{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:O4QYB2HPPLXK35TURA7NAYGOMA","short_pith_number":"pith:O4QYB2HP","canonical_record":{"source":{"id":"1803.04402","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-03-12T17:55:36Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0611e11dfed1b5073ef4d545be5c868a491e4fb0b9756c124b3926d776291ee0","abstract_canon_sha256":"970460549c6e468c63382e81f5c197d7042edbb741875bc35908b2271153e75f"},"schema_version":"1.0"},"canonical_sha256":"772180e8ef7aeeadf674883ed060ce6011d29dc39b0d9b15ee98af499d85bf61","source":{"kind":"arxiv","id":"1803.04402","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.04402","created_at":"2026-07-05T01:51:03Z"},{"alias_kind":"arxiv_version","alias_value":"1803.04402v1","created_at":"2026-07-05T01:51:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.04402","created_at":"2026-07-05T01:51:03Z"},{"alias_kind":"pith_short_12","alias_value":"O4QYB2HPPLXK","created_at":"2026-07-05T01:51:03Z"},{"alias_kind":"pith_short_16","alias_value":"O4QYB2HPPLXK35TU","created_at":"2026-07-05T01:51:03Z"},{"alias_kind":"pith_short_8","alias_value":"O4QYB2HP","created_at":"2026-07-05T01:51:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:O4QYB2HPPLXK35TURA7NAYGOMA","target":"record","payload":{"canonical_record":{"source":{"id":"1803.04402","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-03-12T17:55:36Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0611e11dfed1b5073ef4d545be5c868a491e4fb0b9756c124b3926d776291ee0","abstract_canon_sha256":"970460549c6e468c63382e81f5c197d7042edbb741875bc35908b2271153e75f"},"schema_version":"1.0"},"canonical_sha256":"772180e8ef7aeeadf674883ed060ce6011d29dc39b0d9b15ee98af499d85bf61","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:51:03.964393Z","signature_b64":"dtPT+xqf7EsNNaeFsvTw77xNjtAYPOtuzwR4JBvrnZScXgJtZ6uFhrj2UulIDVLYJYH1MZydPuOsuXoeIIMvBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"772180e8ef7aeeadf674883ed060ce6011d29dc39b0d9b15ee98af499d85bf61","last_reissued_at":"2026-07-05T01:51:03.963930Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:51:03.963930Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.04402","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T01:51:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8N3MoemUkABkL5ge8yPZGOdeizpAT7Q5dnePh+7uUz/s1Q3m3VoKqNz552YViO/10s6TBBKRiLGDPCnA3kNfCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T13:05:52.760622Z"},"content_sha256":"9bdc932f955493899278f7375ca117fd404f870ef0ec5fae3869301858626617","schema_version":"1.0","event_id":"sha256:9bdc932f955493899278f7375ca117fd404f870ef0ec5fae3869301858626617"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:O4QYB2HPPLXK35TURA7NAYGOMA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum Supremacy and the Complexity of Random Circuit Sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Adam Bouland, Bill Fefferman, Chinmay Nirkhe, Umesh Vazirani","submitted_at":"2018-03-12T17:55:36Z","abstract_excerpt":"A critical milestone on the path to useful quantum computers is quantum supremacy - a demonstration of a quantum computation that is prohibitively hard for classical computers. A leading near-term candidate, put forth by the Google/UCSB team, is sampling from the probability distributions of randomly chosen quantum circuits, which we call Random Circuit Sampling (RCS).\n  In this paper we study both the hardness and verification of RCS. While RCS was defined with experimental realization in mind, we show complexity theoretic evidence of hardness that is on par with the strongest theoretical pro"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.04402","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/1803.04402/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T01:51:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dYV/j8d/PbdWkalvmqx9O9GZkYnlvqCJFY5X9XLl8ED2cbIhvHrNPOZkH9KUDz28GyYmXLHTz+e3fYncJ3AXDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T13:05:52.761125Z"},"content_sha256":"025bd2a099ca6749c86f81de32a23713eea2fa10388e8396b05e5934ae32cc1f","schema_version":"1.0","event_id":"sha256:025bd2a099ca6749c86f81de32a23713eea2fa10388e8396b05e5934ae32cc1f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/O4QYB2HPPLXK35TURA7NAYGOMA/bundle.json","state_url":"https://pith.science/pith/O4QYB2HPPLXK35TURA7NAYGOMA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/O4QYB2HPPLXK35TURA7NAYGOMA/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-07-07T13:05:52Z","links":{"resolver":"https://pith.science/pith/O4QYB2HPPLXK35TURA7NAYGOMA","bundle":"https://pith.science/pith/O4QYB2HPPLXK35TURA7NAYGOMA/bundle.json","state":"https://pith.science/pith/O4QYB2HPPLXK35TURA7NAYGOMA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/O4QYB2HPPLXK35TURA7NAYGOMA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:O4QYB2HPPLXK35TURA7NAYGOMA","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":"970460549c6e468c63382e81f5c197d7042edbb741875bc35908b2271153e75f","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-03-12T17:55:36Z","title_canon_sha256":"0611e11dfed1b5073ef4d545be5c868a491e4fb0b9756c124b3926d776291ee0"},"schema_version":"1.0","source":{"id":"1803.04402","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.04402","created_at":"2026-07-05T01:51:03Z"},{"alias_kind":"arxiv_version","alias_value":"1803.04402v1","created_at":"2026-07-05T01:51:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.04402","created_at":"2026-07-05T01:51:03Z"},{"alias_kind":"pith_short_12","alias_value":"O4QYB2HPPLXK","created_at":"2026-07-05T01:51:03Z"},{"alias_kind":"pith_short_16","alias_value":"O4QYB2HPPLXK35TU","created_at":"2026-07-05T01:51:03Z"},{"alias_kind":"pith_short_8","alias_value":"O4QYB2HP","created_at":"2026-07-05T01:51:03Z"}],"graph_snapshots":[{"event_id":"sha256:025bd2a099ca6749c86f81de32a23713eea2fa10388e8396b05e5934ae32cc1f","target":"graph","created_at":"2026-07-05T01:51:03Z","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/1803.04402/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A critical milestone on the path to useful quantum computers is quantum supremacy - a demonstration of a quantum computation that is prohibitively hard for classical computers. A leading near-term candidate, put forth by the Google/UCSB team, is sampling from the probability distributions of randomly chosen quantum circuits, which we call Random Circuit Sampling (RCS).\n  In this paper we study both the hardness and verification of RCS. While RCS was defined with experimental realization in mind, we show complexity theoretic evidence of hardness that is on par with the strongest theoretical pro","authors_text":"Adam Bouland, Bill Fefferman, Chinmay Nirkhe, Umesh Vazirani","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-03-12T17:55:36Z","title":"Quantum Supremacy and the Complexity of Random Circuit Sampling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.04402","kind":"arxiv","version":1},"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:9bdc932f955493899278f7375ca117fd404f870ef0ec5fae3869301858626617","target":"record","created_at":"2026-07-05T01:51:03Z","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":"970460549c6e468c63382e81f5c197d7042edbb741875bc35908b2271153e75f","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-03-12T17:55:36Z","title_canon_sha256":"0611e11dfed1b5073ef4d545be5c868a491e4fb0b9756c124b3926d776291ee0"},"schema_version":"1.0","source":{"id":"1803.04402","kind":"arxiv","version":1}},"canonical_sha256":"772180e8ef7aeeadf674883ed060ce6011d29dc39b0d9b15ee98af499d85bf61","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"772180e8ef7aeeadf674883ed060ce6011d29dc39b0d9b15ee98af499d85bf61","first_computed_at":"2026-07-05T01:51:03.963930Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:51:03.963930Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dtPT+xqf7EsNNaeFsvTw77xNjtAYPOtuzwR4JBvrnZScXgJtZ6uFhrj2UulIDVLYJYH1MZydPuOsuXoeIIMvBw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:51:03.964393Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.04402","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9bdc932f955493899278f7375ca117fd404f870ef0ec5fae3869301858626617","sha256:025bd2a099ca6749c86f81de32a23713eea2fa10388e8396b05e5934ae32cc1f"],"state_sha256":"b1e2624be61cf15701fd1c4b8d898b944b807a965f0d9bf473191a390a0ae1de"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GzLvfaaUrTLWN3suonko8cqt/VgHVtse+t8c4vz2K2wKNR+g3ZWXORD6op2T8WIVAr1UKv/+7gEKqNQ72iz9Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T13:05:52.763971Z","bundle_sha256":"509790864542360ee35da687897cb5a961a862e5e6e434300da8e2431c64d3ab"}}