{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:5IANDOZZR3JGJ5AV7PSSTMVUZ3","short_pith_number":"pith:5IANDOZZ","canonical_record":{"source":{"id":"1010.3654","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-10-18T17:20:31Z","cross_cats_sorted":[],"title_canon_sha256":"73de7de5286915ba34f1337fde284f92556ad8a0336372ab6ee0e9980d69513b","abstract_canon_sha256":"db40186808295462d6443cb76737ad1d77d03de6252c7e043accf73e111ab920"},"schema_version":"1.0"},"canonical_sha256":"ea00d1bb398ed264f415fbe529b2b4ceed2b5a55a922adbfe5aa30d389945471","source":{"kind":"arxiv","id":"1010.3654","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.3654","created_at":"2026-05-18T03:27:52Z"},{"alias_kind":"arxiv_version","alias_value":"1010.3654v2","created_at":"2026-05-18T03:27:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.3654","created_at":"2026-05-18T03:27:52Z"},{"alias_kind":"pith_short_12","alias_value":"5IANDOZZR3JG","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_16","alias_value":"5IANDOZZR3JGJ5AV","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_8","alias_value":"5IANDOZZ","created_at":"2026-05-18T12:26:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:5IANDOZZR3JGJ5AV7PSSTMVUZ3","target":"record","payload":{"canonical_record":{"source":{"id":"1010.3654","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-10-18T17:20:31Z","cross_cats_sorted":[],"title_canon_sha256":"73de7de5286915ba34f1337fde284f92556ad8a0336372ab6ee0e9980d69513b","abstract_canon_sha256":"db40186808295462d6443cb76737ad1d77d03de6252c7e043accf73e111ab920"},"schema_version":"1.0"},"canonical_sha256":"ea00d1bb398ed264f415fbe529b2b4ceed2b5a55a922adbfe5aa30d389945471","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:27:52.511276Z","signature_b64":"nXaEwXeusuWQTLB8uHyo6qS47UF2RvhRnoLqOZl0Ye0stsRnI/MtHkpJSm/Oe/OjU9RCA80hMapnWRcgq4kfCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ea00d1bb398ed264f415fbe529b2b4ceed2b5a55a922adbfe5aa30d389945471","last_reissued_at":"2026-05-18T03:27:52.510511Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:27:52.510511Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1010.3654","source_version":2,"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-18T03:27:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lLTJ60iazb3/MbbOhridxrQ/DEZQqg3m2+VHepilAu5lMKfnQkqGNIK1KKph0Ci2fxYidJY2x4YaZlQkYOJpDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T17:22:59.380429Z"},"content_sha256":"f22829e4065c1ad4939071780f10ade51a96251e8234be724c44460be11b3b99","schema_version":"1.0","event_id":"sha256:f22829e4065c1ad4939071780f10ade51a96251e8234be724c44460be11b3b99"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:5IANDOZZR3JGJ5AV7PSSTMVUZ3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exponential Quantum Speed-ups are Generic","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Fernando G.S.L. Brandao, Michal Horodecki","submitted_at":"2010-10-18T17:20:31Z","abstract_excerpt":"A central problem in quantum computation is to understand which quantum circuits are useful for exponential speed-ups over classical computation. We address this question in the setting of query complexity and show that for almost any sufficiently long quantum circuit one can construct a black-box problem which is solved by the circuit with a constant number of quantum queries, but which requires exponentially many classical queries, even if the classical machine has the ability to postselect.\n  We prove the result in two steps. In the first, we show that almost any element of an approximate u"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.3654","kind":"arxiv","version":2},"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-18T03:27:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lzWZG9OsS+Pbl7PEWqM8gGfCeXgVBIWqPMKAOed1uITicdakMwh8xh3X7szxVQvCuBp7dgMtoD5oljs4iJKZBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T17:22:59.381122Z"},"content_sha256":"c5ab03ed22f7f0141295c69535d71125ef60c32acc579ac8c426661a0b934e94","schema_version":"1.0","event_id":"sha256:c5ab03ed22f7f0141295c69535d71125ef60c32acc579ac8c426661a0b934e94"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5IANDOZZR3JGJ5AV7PSSTMVUZ3/bundle.json","state_url":"https://pith.science/pith/5IANDOZZR3JGJ5AV7PSSTMVUZ3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5IANDOZZR3JGJ5AV7PSSTMVUZ3/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-25T17:22:59Z","links":{"resolver":"https://pith.science/pith/5IANDOZZR3JGJ5AV7PSSTMVUZ3","bundle":"https://pith.science/pith/5IANDOZZR3JGJ5AV7PSSTMVUZ3/bundle.json","state":"https://pith.science/pith/5IANDOZZR3JGJ5AV7PSSTMVUZ3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5IANDOZZR3JGJ5AV7PSSTMVUZ3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:5IANDOZZR3JGJ5AV7PSSTMVUZ3","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":"db40186808295462d6443cb76737ad1d77d03de6252c7e043accf73e111ab920","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-10-18T17:20:31Z","title_canon_sha256":"73de7de5286915ba34f1337fde284f92556ad8a0336372ab6ee0e9980d69513b"},"schema_version":"1.0","source":{"id":"1010.3654","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.3654","created_at":"2026-05-18T03:27:52Z"},{"alias_kind":"arxiv_version","alias_value":"1010.3654v2","created_at":"2026-05-18T03:27:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.3654","created_at":"2026-05-18T03:27:52Z"},{"alias_kind":"pith_short_12","alias_value":"5IANDOZZR3JG","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_16","alias_value":"5IANDOZZR3JGJ5AV","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_8","alias_value":"5IANDOZZ","created_at":"2026-05-18T12:26:04Z"}],"graph_snapshots":[{"event_id":"sha256:c5ab03ed22f7f0141295c69535d71125ef60c32acc579ac8c426661a0b934e94","target":"graph","created_at":"2026-05-18T03:27:52Z","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 central problem in quantum computation is to understand which quantum circuits are useful for exponential speed-ups over classical computation. We address this question in the setting of query complexity and show that for almost any sufficiently long quantum circuit one can construct a black-box problem which is solved by the circuit with a constant number of quantum queries, but which requires exponentially many classical queries, even if the classical machine has the ability to postselect.\n  We prove the result in two steps. In the first, we show that almost any element of an approximate u","authors_text":"Fernando G.S.L. Brandao, Michal Horodecki","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-10-18T17:20:31Z","title":"Exponential Quantum Speed-ups are Generic"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.3654","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:f22829e4065c1ad4939071780f10ade51a96251e8234be724c44460be11b3b99","target":"record","created_at":"2026-05-18T03:27:52Z","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":"db40186808295462d6443cb76737ad1d77d03de6252c7e043accf73e111ab920","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-10-18T17:20:31Z","title_canon_sha256":"73de7de5286915ba34f1337fde284f92556ad8a0336372ab6ee0e9980d69513b"},"schema_version":"1.0","source":{"id":"1010.3654","kind":"arxiv","version":2}},"canonical_sha256":"ea00d1bb398ed264f415fbe529b2b4ceed2b5a55a922adbfe5aa30d389945471","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ea00d1bb398ed264f415fbe529b2b4ceed2b5a55a922adbfe5aa30d389945471","first_computed_at":"2026-05-18T03:27:52.510511Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:27:52.510511Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nXaEwXeusuWQTLB8uHyo6qS47UF2RvhRnoLqOZl0Ye0stsRnI/MtHkpJSm/Oe/OjU9RCA80hMapnWRcgq4kfCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:27:52.511276Z","signed_message":"canonical_sha256_bytes"},"source_id":"1010.3654","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f22829e4065c1ad4939071780f10ade51a96251e8234be724c44460be11b3b99","sha256:c5ab03ed22f7f0141295c69535d71125ef60c32acc579ac8c426661a0b934e94"],"state_sha256":"3c7d9adfaf6474f3469bd80871ffd965d2b4e6a640be565f9d17bb12faa61725"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UpCfx7hLID2vPAFpteXviV9cD2RlIAlbT0JTy8mivYV2N+GGxLpENG6kkxnmtK1KfSR1OgOF5GplQrhGELrMCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T17:22:59.384876Z","bundle_sha256":"243820b8696a0dbebb3ac640af96e21cf65a8b19d7b76f0f5d13accf3049a0c0"}}