{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:I7CVLBJQL4ROMLQFU3WCHHR3SK","short_pith_number":"pith:I7CVLBJQ","canonical_record":{"source":{"id":"1507.05592","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-07-20T18:59:36Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"ec2c56384ffb663ad47700bd3305e609b7b7d12ab3dd335a54a857ad47983b44","abstract_canon_sha256":"3dc07437c01452e40c05690bcf40aa1371196f89c640e35063bbb5fba5c64bc4"},"schema_version":"1.0"},"canonical_sha256":"47c55585305f22e62e05a6ec239e3b92a7c3fde28bacd06867ecaaa99119fa23","source":{"kind":"arxiv","id":"1507.05592","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.05592","created_at":"2026-05-18T01:36:36Z"},{"alias_kind":"arxiv_version","alias_value":"1507.05592v1","created_at":"2026-05-18T01:36:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.05592","created_at":"2026-05-18T01:36:36Z"},{"alias_kind":"pith_short_12","alias_value":"I7CVLBJQL4RO","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"I7CVLBJQL4ROMLQF","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"I7CVLBJQ","created_at":"2026-05-18T12:29:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:I7CVLBJQL4ROMLQFU3WCHHR3SK","target":"record","payload":{"canonical_record":{"source":{"id":"1507.05592","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-07-20T18:59:36Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"ec2c56384ffb663ad47700bd3305e609b7b7d12ab3dd335a54a857ad47983b44","abstract_canon_sha256":"3dc07437c01452e40c05690bcf40aa1371196f89c640e35063bbb5fba5c64bc4"},"schema_version":"1.0"},"canonical_sha256":"47c55585305f22e62e05a6ec239e3b92a7c3fde28bacd06867ecaaa99119fa23","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:36:36.444681Z","signature_b64":"0zFFaaZFy4cJvp6M4BbABjS6ULhCzN+mwRA0v+m5vs/zmxyVtbN7/1H/IbSo+KDmO8f9DsZhEaEKHtEvMrivAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"47c55585305f22e62e05a6ec239e3b92a7c3fde28bacd06867ecaaa99119fa23","last_reissued_at":"2026-05-18T01:36:36.444055Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:36:36.444055Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1507.05592","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-18T01:36:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ps2YlkzNgvT/hvXra4dJ7WLsrz0tJmBirn3gkXV7FtT0bNiqL80uoHJvkSht3xRAZ15S/3qQWkloROUSD+8fAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T20:02:27.537097Z"},"content_sha256":"f37e40da1f2b896d52740649bf5f78b2d59e05d95ae6d2f62bd798cce3afbc07","schema_version":"1.0","event_id":"sha256:f37e40da1f2b896d52740649bf5f78b2d59e05d95ae6d2f62bd798cce3afbc07"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:I7CVLBJQL4ROMLQFU3WCHHR3SK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Power of Quantum Fourier Sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["quant-ph"],"primary_cat":"cs.CC","authors_text":"Bill Fefferman, Chris Umans","submitted_at":"2015-07-20T18:59:36Z","abstract_excerpt":"A line of work initiated by Terhal and DiVincenzo and Bremner, Jozsa, and Shepherd, shows that quantum computers can efficiently sample from probability distributions that cannot be exactly sampled efficiently on a classical computer, unless the PH collapses. Aaronson and Arkhipov take this further by considering a distribution that can be sampled efficiently by linear optical quantum computation, that under two feasible conjectures, cannot even be approximately sampled classically within bounded total variation distance, unless the PH collapses.\n  In this work we use Quantum Fourier Sampling "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.05592","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-18T01:36:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eTKwYXgABAQXML4vQE9FqHowbnoakN15rHdpxqGuzjXq2P3mV/fjgHEZ8F2NWj/cj+W7QPtt0gQP5Zt7m05qBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T20:02:27.537824Z"},"content_sha256":"e9fa1b59c70959de478c62545c7431640d83add7101cf870230d52096138cf55","schema_version":"1.0","event_id":"sha256:e9fa1b59c70959de478c62545c7431640d83add7101cf870230d52096138cf55"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/I7CVLBJQL4ROMLQFU3WCHHR3SK/bundle.json","state_url":"https://pith.science/pith/I7CVLBJQL4ROMLQFU3WCHHR3SK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/I7CVLBJQL4ROMLQFU3WCHHR3SK/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-05-28T20:02:27Z","links":{"resolver":"https://pith.science/pith/I7CVLBJQL4ROMLQFU3WCHHR3SK","bundle":"https://pith.science/pith/I7CVLBJQL4ROMLQFU3WCHHR3SK/bundle.json","state":"https://pith.science/pith/I7CVLBJQL4ROMLQFU3WCHHR3SK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/I7CVLBJQL4ROMLQFU3WCHHR3SK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:I7CVLBJQL4ROMLQFU3WCHHR3SK","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":"3dc07437c01452e40c05690bcf40aa1371196f89c640e35063bbb5fba5c64bc4","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-07-20T18:59:36Z","title_canon_sha256":"ec2c56384ffb663ad47700bd3305e609b7b7d12ab3dd335a54a857ad47983b44"},"schema_version":"1.0","source":{"id":"1507.05592","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.05592","created_at":"2026-05-18T01:36:36Z"},{"alias_kind":"arxiv_version","alias_value":"1507.05592v1","created_at":"2026-05-18T01:36:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.05592","created_at":"2026-05-18T01:36:36Z"},{"alias_kind":"pith_short_12","alias_value":"I7CVLBJQL4RO","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"I7CVLBJQL4ROMLQF","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"I7CVLBJQ","created_at":"2026-05-18T12:29:25Z"}],"graph_snapshots":[{"event_id":"sha256:e9fa1b59c70959de478c62545c7431640d83add7101cf870230d52096138cf55","target":"graph","created_at":"2026-05-18T01:36:36Z","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":"A line of work initiated by Terhal and DiVincenzo and Bremner, Jozsa, and Shepherd, shows that quantum computers can efficiently sample from probability distributions that cannot be exactly sampled efficiently on a classical computer, unless the PH collapses. Aaronson and Arkhipov take this further by considering a distribution that can be sampled efficiently by linear optical quantum computation, that under two feasible conjectures, cannot even be approximately sampled classically within bounded total variation distance, unless the PH collapses.\n  In this work we use Quantum Fourier Sampling ","authors_text":"Bill Fefferman, Chris Umans","cross_cats":["quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-07-20T18:59:36Z","title":"The Power of Quantum Fourier Sampling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.05592","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:f37e40da1f2b896d52740649bf5f78b2d59e05d95ae6d2f62bd798cce3afbc07","target":"record","created_at":"2026-05-18T01:36:36Z","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":"3dc07437c01452e40c05690bcf40aa1371196f89c640e35063bbb5fba5c64bc4","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-07-20T18:59:36Z","title_canon_sha256":"ec2c56384ffb663ad47700bd3305e609b7b7d12ab3dd335a54a857ad47983b44"},"schema_version":"1.0","source":{"id":"1507.05592","kind":"arxiv","version":1}},"canonical_sha256":"47c55585305f22e62e05a6ec239e3b92a7c3fde28bacd06867ecaaa99119fa23","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"47c55585305f22e62e05a6ec239e3b92a7c3fde28bacd06867ecaaa99119fa23","first_computed_at":"2026-05-18T01:36:36.444055Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:36:36.444055Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0zFFaaZFy4cJvp6M4BbABjS6ULhCzN+mwRA0v+m5vs/zmxyVtbN7/1H/IbSo+KDmO8f9DsZhEaEKHtEvMrivAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:36:36.444681Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.05592","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f37e40da1f2b896d52740649bf5f78b2d59e05d95ae6d2f62bd798cce3afbc07","sha256:e9fa1b59c70959de478c62545c7431640d83add7101cf870230d52096138cf55"],"state_sha256":"2a008cdf6fc325108b4b17d4c2de7d50ceaa8f700ffbf4dfabd879aea3421793"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cuDVihQMP8aLVm3fLj952OdHSABr/3VATMosZZ7LEXcspnbQL5h+09BWPARU9P8C+8vmyZ+gQnAsapMTme6NBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T20:02:27.541193Z","bundle_sha256":"9903ffab791d0b58de81c878dace55c8c624f0df33948df5e79e4b15ca270801"}}