{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:N3X3OEPVM5QTWXUI3IFKMVP632","short_pith_number":"pith:N3X3OEPV","canonical_record":{"source":{"id":"1706.03786","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2017-06-12T18:01:12Z","cross_cats_sorted":["cond-mat.stat-mech","math-ph","math.MP"],"title_canon_sha256":"83779c3b67e922da8c43a20dca2fe7a03613f3e0819b238a34abe418ad96cc1d","abstract_canon_sha256":"a05df0d7daf2670f0d323bd72aee2940f5ad57ffa720684c9ff4d4d8a65ad9a2"},"schema_version":"1.0"},"canonical_sha256":"6eefb711f567613b5e88da0aa655fede9e8d2ac7eea7387344cacc09cdbf2639","source":{"kind":"arxiv","id":"1706.03786","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.03786","created_at":"2026-05-18T00:15:10Z"},{"alias_kind":"arxiv_version","alias_value":"1706.03786v4","created_at":"2026-05-18T00:15:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.03786","created_at":"2026-05-18T00:15:10Z"},{"alias_kind":"pith_short_12","alias_value":"N3X3OEPVM5QT","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"N3X3OEPVM5QTWXUI","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"N3X3OEPV","created_at":"2026-05-18T12:31:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:N3X3OEPVM5QTWXUI3IFKMVP632","target":"record","payload":{"canonical_record":{"source":{"id":"1706.03786","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2017-06-12T18:01:12Z","cross_cats_sorted":["cond-mat.stat-mech","math-ph","math.MP"],"title_canon_sha256":"83779c3b67e922da8c43a20dca2fe7a03613f3e0819b238a34abe418ad96cc1d","abstract_canon_sha256":"a05df0d7daf2670f0d323bd72aee2940f5ad57ffa720684c9ff4d4d8a65ad9a2"},"schema_version":"1.0"},"canonical_sha256":"6eefb711f567613b5e88da0aa655fede9e8d2ac7eea7387344cacc09cdbf2639","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:15:10.373118Z","signature_b64":"jbnbO8fkVJK/YJFGPA3bF3VwockEtJT86WAE00g6lGs/eAU0YFdJJo3iZPzjUZvCcDTySqyWKOvXdfyygs4kBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6eefb711f567613b5e88da0aa655fede9e8d2ac7eea7387344cacc09cdbf2639","last_reissued_at":"2026-05-18T00:15:10.372354Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:15:10.372354Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1706.03786","source_version":4,"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-18T00:15:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LZsNxAf0QbjvpnXj8ygJX6YJD0DFY8BARIhUYJ+xA/r25ZCJaHm3bkX/KfJphxnvfPL8rFiZtt4JQaGdkVMJDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T01:58:42.757133Z"},"content_sha256":"c7c82a4050c53728c18b26c7880effe7fad5e60dc9a202d882f23cc08f071297","schema_version":"1.0","event_id":"sha256:c7c82a4050c53728c18b26c7880effe7fad5e60dc9a202d882f23cc08f071297"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:N3X3OEPVM5QTWXUI3IFKMVP632","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Anticoncentration theorems for schemes showing a quantum speedup","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cond-mat.stat-mech","math-ph","math.MP"],"primary_cat":"quant-ph","authors_text":"Dominik Hangleiter, Jens Eisert, Juan Bermejo-Vega, Martin Schwarz","submitted_at":"2017-06-12T18:01:12Z","abstract_excerpt":"One of the main milestones in quantum information science is to realise quantum devices that exhibit an exponential computational advantage over classical ones without being universal quantum computers, a state of affairs dubbed quantum speedup, or sometimes \"quantum computational supremacy\". The known schemes heavily rely on mathematical assumptions that are plausible but unproven, prominently results on anticoncentration of random prescriptions. In this work, we aim at closing the gap by proving two anticoncentration theorems and accompanying hardness results, one for circuit-based schemes, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.03786","kind":"arxiv","version":4},"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-18T00:15:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zeNwWgpMFJ61QU6v7iprnjiMwYwFLrpqMOJjicFMWUxEIEJCxEBPG41HyEMoVRYzQIY0ZYjwvq1E5Ufqbg7zDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T01:58:42.757783Z"},"content_sha256":"39c86f32acc10261e51e4ed63badd4bfa8dd4af6f564dd4fb0f3de20ea106bcd","schema_version":"1.0","event_id":"sha256:39c86f32acc10261e51e4ed63badd4bfa8dd4af6f564dd4fb0f3de20ea106bcd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N3X3OEPVM5QTWXUI3IFKMVP632/bundle.json","state_url":"https://pith.science/pith/N3X3OEPVM5QTWXUI3IFKMVP632/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N3X3OEPVM5QTWXUI3IFKMVP632/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-23T01:58:42Z","links":{"resolver":"https://pith.science/pith/N3X3OEPVM5QTWXUI3IFKMVP632","bundle":"https://pith.science/pith/N3X3OEPVM5QTWXUI3IFKMVP632/bundle.json","state":"https://pith.science/pith/N3X3OEPVM5QTWXUI3IFKMVP632/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N3X3OEPVM5QTWXUI3IFKMVP632/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:N3X3OEPVM5QTWXUI3IFKMVP632","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":"a05df0d7daf2670f0d323bd72aee2940f5ad57ffa720684c9ff4d4d8a65ad9a2","cross_cats_sorted":["cond-mat.stat-mech","math-ph","math.MP"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2017-06-12T18:01:12Z","title_canon_sha256":"83779c3b67e922da8c43a20dca2fe7a03613f3e0819b238a34abe418ad96cc1d"},"schema_version":"1.0","source":{"id":"1706.03786","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.03786","created_at":"2026-05-18T00:15:10Z"},{"alias_kind":"arxiv_version","alias_value":"1706.03786v4","created_at":"2026-05-18T00:15:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.03786","created_at":"2026-05-18T00:15:10Z"},{"alias_kind":"pith_short_12","alias_value":"N3X3OEPVM5QT","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"N3X3OEPVM5QTWXUI","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"N3X3OEPV","created_at":"2026-05-18T12:31:31Z"}],"graph_snapshots":[{"event_id":"sha256:39c86f32acc10261e51e4ed63badd4bfa8dd4af6f564dd4fb0f3de20ea106bcd","target":"graph","created_at":"2026-05-18T00:15:10Z","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":"One of the main milestones in quantum information science is to realise quantum devices that exhibit an exponential computational advantage over classical ones without being universal quantum computers, a state of affairs dubbed quantum speedup, or sometimes \"quantum computational supremacy\". The known schemes heavily rely on mathematical assumptions that are plausible but unproven, prominently results on anticoncentration of random prescriptions. In this work, we aim at closing the gap by proving two anticoncentration theorems and accompanying hardness results, one for circuit-based schemes, ","authors_text":"Dominik Hangleiter, Jens Eisert, Juan Bermejo-Vega, Martin Schwarz","cross_cats":["cond-mat.stat-mech","math-ph","math.MP"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2017-06-12T18:01:12Z","title":"Anticoncentration theorems for schemes showing a quantum speedup"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.03786","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:c7c82a4050c53728c18b26c7880effe7fad5e60dc9a202d882f23cc08f071297","target":"record","created_at":"2026-05-18T00:15:10Z","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":"a05df0d7daf2670f0d323bd72aee2940f5ad57ffa720684c9ff4d4d8a65ad9a2","cross_cats_sorted":["cond-mat.stat-mech","math-ph","math.MP"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2017-06-12T18:01:12Z","title_canon_sha256":"83779c3b67e922da8c43a20dca2fe7a03613f3e0819b238a34abe418ad96cc1d"},"schema_version":"1.0","source":{"id":"1706.03786","kind":"arxiv","version":4}},"canonical_sha256":"6eefb711f567613b5e88da0aa655fede9e8d2ac7eea7387344cacc09cdbf2639","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6eefb711f567613b5e88da0aa655fede9e8d2ac7eea7387344cacc09cdbf2639","first_computed_at":"2026-05-18T00:15:10.372354Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:15:10.372354Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jbnbO8fkVJK/YJFGPA3bF3VwockEtJT86WAE00g6lGs/eAU0YFdJJo3iZPzjUZvCcDTySqyWKOvXdfyygs4kBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:15:10.373118Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.03786","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c7c82a4050c53728c18b26c7880effe7fad5e60dc9a202d882f23cc08f071297","sha256:39c86f32acc10261e51e4ed63badd4bfa8dd4af6f564dd4fb0f3de20ea106bcd"],"state_sha256":"af37c606523418693889e3551152012bdd566e416792948f1324add01beb8c90"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZRMSbqzhmX3bQXbzijUUushMMn/npl6ErSHN0cU0sjuMTpZ9U++61mBhFuT7QEmELCIszzwdRFq8OqUBJiBMBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T01:58:42.761087Z","bundle_sha256":"9c5f959f6c9fb013cc1200e57dbfa72594f41730924cce8a01028e0bf819bea1"}}