{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:J4GBZXCOFTYEDT5C7S5KNNLSBG","short_pith_number":"pith:J4GBZXCO","canonical_record":{"source":{"id":"1005.1407","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-05-09T16:37:11Z","cross_cats_sorted":[],"title_canon_sha256":"9502ad2a78aaac65840f649f534647d9cf0848c88dba876ce3a7567e77952335","abstract_canon_sha256":"46941dce158d4961768d33f49d69449ffaa918852db1fb874bdd063cbc194ba2"},"schema_version":"1.0"},"canonical_sha256":"4f0c1cdc4e2cf041cfa2fcbaa6b57209a145f0e729464d2a30019bb59bd2421a","source":{"kind":"arxiv","id":"1005.1407","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1005.1407","created_at":"2026-05-18T04:35:48Z"},{"alias_kind":"arxiv_version","alias_value":"1005.1407v1","created_at":"2026-05-18T04:35:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1005.1407","created_at":"2026-05-18T04:35:48Z"},{"alias_kind":"pith_short_12","alias_value":"J4GBZXCOFTYE","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"J4GBZXCOFTYEDT5C","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"J4GBZXCO","created_at":"2026-05-18T12:26:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:J4GBZXCOFTYEDT5C7S5KNNLSBG","target":"record","payload":{"canonical_record":{"source":{"id":"1005.1407","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-05-09T16:37:11Z","cross_cats_sorted":[],"title_canon_sha256":"9502ad2a78aaac65840f649f534647d9cf0848c88dba876ce3a7567e77952335","abstract_canon_sha256":"46941dce158d4961768d33f49d69449ffaa918852db1fb874bdd063cbc194ba2"},"schema_version":"1.0"},"canonical_sha256":"4f0c1cdc4e2cf041cfa2fcbaa6b57209a145f0e729464d2a30019bb59bd2421a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:35:48.928149Z","signature_b64":"JheiqrWsh0jTi0OCX9fYDNjp7RMwpvVNUIo/IjftOBQFEWpYNHiXpHmEvSsMGJGjfEREH0nrrw4OPZv12LFLAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4f0c1cdc4e2cf041cfa2fcbaa6b57209a145f0e729464d2a30019bb59bd2421a","last_reissued_at":"2026-05-18T04:35:48.927551Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:35:48.927551Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1005.1407","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-05-18T04:35:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tQw8+3efBxjnst0sQuJcXi0S3BgFa+aHHJrn1w+Ra8lTB4GpyT6RtLTgBUYNRePXYBbYRv6ljxU8hdtAqPCuDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T23:38:22.042468Z"},"content_sha256":"aa1a66114e867cc6a4fa06744621155cfec586b6e8723e807627f3d6a8771303","schema_version":"1.0","event_id":"sha256:aa1a66114e867cc6a4fa06744621155cfec586b6e8723e807627f3d6a8771303"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:J4GBZXCOFTYEDT5C7S5KNNLSBG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Dan J. Shepherd, Michael J. Bremner, Richard Jozsa","submitted_at":"2010-05-09T16:37:11Z","abstract_excerpt":"We consider quantum computations comprising only commuting gates, known as IQP computations, and provide compelling evidence that the task of sampling their output probability distributions is unlikely to be achievable by any efficient classical means. More specifically we introduce the class post-IQP of languages decided with bounded error by uniform families of IQP circuits with post-selection, and prove first that post-IQP equals the classical class PP. Using this result we show that if the output distributions of uniform IQP circuit families could be classically efficiently sampled, even u"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1005.1407","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":""},"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-05-18T04:35:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"N0u/ms0fCLMKVGDMVBV58gL0+6+9VXpWNhqkGjrYhNMrZpF5QefImu0Pp11rxrZhCBIxF0hYZgZ79H9F28EpCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T23:38:22.043072Z"},"content_sha256":"918a56169445d2dc5c61cb36f012540ec86c510c726666dff70aeda35a09caac","schema_version":"1.0","event_id":"sha256:918a56169445d2dc5c61cb36f012540ec86c510c726666dff70aeda35a09caac"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/J4GBZXCOFTYEDT5C7S5KNNLSBG/bundle.json","state_url":"https://pith.science/pith/J4GBZXCOFTYEDT5C7S5KNNLSBG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/J4GBZXCOFTYEDT5C7S5KNNLSBG/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-06-07T23:38:22Z","links":{"resolver":"https://pith.science/pith/J4GBZXCOFTYEDT5C7S5KNNLSBG","bundle":"https://pith.science/pith/J4GBZXCOFTYEDT5C7S5KNNLSBG/bundle.json","state":"https://pith.science/pith/J4GBZXCOFTYEDT5C7S5KNNLSBG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/J4GBZXCOFTYEDT5C7S5KNNLSBG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:J4GBZXCOFTYEDT5C7S5KNNLSBG","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":"46941dce158d4961768d33f49d69449ffaa918852db1fb874bdd063cbc194ba2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-05-09T16:37:11Z","title_canon_sha256":"9502ad2a78aaac65840f649f534647d9cf0848c88dba876ce3a7567e77952335"},"schema_version":"1.0","source":{"id":"1005.1407","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1005.1407","created_at":"2026-05-18T04:35:48Z"},{"alias_kind":"arxiv_version","alias_value":"1005.1407v1","created_at":"2026-05-18T04:35:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1005.1407","created_at":"2026-05-18T04:35:48Z"},{"alias_kind":"pith_short_12","alias_value":"J4GBZXCOFTYE","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"J4GBZXCOFTYEDT5C","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"J4GBZXCO","created_at":"2026-05-18T12:26:09Z"}],"graph_snapshots":[{"event_id":"sha256:918a56169445d2dc5c61cb36f012540ec86c510c726666dff70aeda35a09caac","target":"graph","created_at":"2026-05-18T04:35:48Z","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"},"paper":{"abstract_excerpt":"We consider quantum computations comprising only commuting gates, known as IQP computations, and provide compelling evidence that the task of sampling their output probability distributions is unlikely to be achievable by any efficient classical means. More specifically we introduce the class post-IQP of languages decided with bounded error by uniform families of IQP circuits with post-selection, and prove first that post-IQP equals the classical class PP. Using this result we show that if the output distributions of uniform IQP circuit families could be classically efficiently sampled, even u","authors_text":"Dan J. Shepherd, Michael J. Bremner, Richard Jozsa","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-05-09T16:37:11Z","title":"Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1005.1407","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:aa1a66114e867cc6a4fa06744621155cfec586b6e8723e807627f3d6a8771303","target":"record","created_at":"2026-05-18T04:35:48Z","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":"46941dce158d4961768d33f49d69449ffaa918852db1fb874bdd063cbc194ba2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-05-09T16:37:11Z","title_canon_sha256":"9502ad2a78aaac65840f649f534647d9cf0848c88dba876ce3a7567e77952335"},"schema_version":"1.0","source":{"id":"1005.1407","kind":"arxiv","version":1}},"canonical_sha256":"4f0c1cdc4e2cf041cfa2fcbaa6b57209a145f0e729464d2a30019bb59bd2421a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4f0c1cdc4e2cf041cfa2fcbaa6b57209a145f0e729464d2a30019bb59bd2421a","first_computed_at":"2026-05-18T04:35:48.927551Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:35:48.927551Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JheiqrWsh0jTi0OCX9fYDNjp7RMwpvVNUIo/IjftOBQFEWpYNHiXpHmEvSsMGJGjfEREH0nrrw4OPZv12LFLAA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:35:48.928149Z","signed_message":"canonical_sha256_bytes"},"source_id":"1005.1407","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aa1a66114e867cc6a4fa06744621155cfec586b6e8723e807627f3d6a8771303","sha256:918a56169445d2dc5c61cb36f012540ec86c510c726666dff70aeda35a09caac"],"state_sha256":"3907aa2f827b3867f4c847a5b2d392f0ea81fc4724b47c1461924c6fbe834600"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PJL40jQ2CJkg+MnuORo6YQhukO3i9nztPjxJCYDIY8q8cUZ9rU3CcPxpC9WfE7l18k/xoRGOPmkz9swQSfOrBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T23:38:22.046073Z","bundle_sha256":"22bd284e910eff66551ea293b44cbbfecd92c64988b7786478e0e9044cfe3572"}}