{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:PTXDATZH2YMV4AR3VVUXXJX67Q","short_pith_number":"pith:PTXDATZH","canonical_record":{"source":{"id":"1309.5675","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-09-23T00:59:32Z","cross_cats_sorted":[],"title_canon_sha256":"6909d125e97ceff8f86c1e575683031a0f3d84f1ec8b46d15cafcaaef719f18b","abstract_canon_sha256":"5fb4f7240be49f4bd02b88276a2536a546a3320382ee5a6608c8b959148df4f2"},"schema_version":"1.0"},"canonical_sha256":"7cee304f27d6195e023bad697ba6fefc3c590124be13dcaf4372353ab457ed4a","source":{"kind":"arxiv","id":"1309.5675","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.5675","created_at":"2026-05-18T01:11:57Z"},{"alias_kind":"arxiv_version","alias_value":"1309.5675v2","created_at":"2026-05-18T01:11:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.5675","created_at":"2026-05-18T01:11:57Z"},{"alias_kind":"pith_short_12","alias_value":"PTXDATZH2YMV","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"PTXDATZH2YMV4AR3","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"PTXDATZH","created_at":"2026-05-18T12:27:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:PTXDATZH2YMV4AR3VVUXXJX67Q","target":"record","payload":{"canonical_record":{"source":{"id":"1309.5675","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-09-23T00:59:32Z","cross_cats_sorted":[],"title_canon_sha256":"6909d125e97ceff8f86c1e575683031a0f3d84f1ec8b46d15cafcaaef719f18b","abstract_canon_sha256":"5fb4f7240be49f4bd02b88276a2536a546a3320382ee5a6608c8b959148df4f2"},"schema_version":"1.0"},"canonical_sha256":"7cee304f27d6195e023bad697ba6fefc3c590124be13dcaf4372353ab457ed4a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:11:57.997223Z","signature_b64":"b0OHMkBWvg+inWsQTevlTuzLkekd5D0+FFFyF+oV+Z3Ea2/9QB4ac8kd7XIZuexsx0axEa5r9Fb9RJz36JP+Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7cee304f27d6195e023bad697ba6fefc3c590124be13dcaf4372353ab457ed4a","last_reissued_at":"2026-05-18T01:11:57.996889Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:11:57.996889Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1309.5675","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-18T01:11:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7Vc7bX2cye5BIo/RhxBJwhtWyOw3fxnOdcD1e3QjMW+xQY5MKMzdpbr+LWDunvAkIszdZ9BzhO2ZFsgWSVPvBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T16:47:08.586736Z"},"content_sha256":"cda0555a1616ed5f11628b2d9ca7136cd47643f95ff5d1581bf0e6d0f8a638e4","schema_version":"1.0","event_id":"sha256:cda0555a1616ed5f11628b2d9ca7136cd47643f95ff5d1581bf0e6d0f8a638e4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:PTXDATZH2YMV4AR3VVUXXJX67Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Interactive proofs for BQP via self-tested graph states","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Matthew McKague","submitted_at":"2013-09-23T00:59:32Z","abstract_excerpt":"Using the measurement-based quantum computation model, we construct interactive proofs with non-communicating quantum provers and a classical verifier. Our construction gives interactive proofs for all languages in BQP with a polynomial number of quantum provers, each of which, in the honest case, performs only a single measurement.\n  Our techniques use self-tested graph states. In this regard we introduce two important improvements over previous work. Specifically, we derive new error bounds which scale polynomially with the size of the graph compared with exponential dependence on the size o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.5675","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-18T01:11:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aAoqAmrL5JIdHcyhtyjHpDnyYK4DS6fVwJ4RZgUTu7iRjPx4wiqEicInmzj2SOMWNFPSNmK/flsqgp8978BtDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T16:47:08.587388Z"},"content_sha256":"604a6d202743a1b67d048a3faf93a7f14f76e1d40f0c384a06408e131f0970c9","schema_version":"1.0","event_id":"sha256:604a6d202743a1b67d048a3faf93a7f14f76e1d40f0c384a06408e131f0970c9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PTXDATZH2YMV4AR3VVUXXJX67Q/bundle.json","state_url":"https://pith.science/pith/PTXDATZH2YMV4AR3VVUXXJX67Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PTXDATZH2YMV4AR3VVUXXJX67Q/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-06T16:47:08Z","links":{"resolver":"https://pith.science/pith/PTXDATZH2YMV4AR3VVUXXJX67Q","bundle":"https://pith.science/pith/PTXDATZH2YMV4AR3VVUXXJX67Q/bundle.json","state":"https://pith.science/pith/PTXDATZH2YMV4AR3VVUXXJX67Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PTXDATZH2YMV4AR3VVUXXJX67Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:PTXDATZH2YMV4AR3VVUXXJX67Q","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":"5fb4f7240be49f4bd02b88276a2536a546a3320382ee5a6608c8b959148df4f2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-09-23T00:59:32Z","title_canon_sha256":"6909d125e97ceff8f86c1e575683031a0f3d84f1ec8b46d15cafcaaef719f18b"},"schema_version":"1.0","source":{"id":"1309.5675","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.5675","created_at":"2026-05-18T01:11:57Z"},{"alias_kind":"arxiv_version","alias_value":"1309.5675v2","created_at":"2026-05-18T01:11:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.5675","created_at":"2026-05-18T01:11:57Z"},{"alias_kind":"pith_short_12","alias_value":"PTXDATZH2YMV","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"PTXDATZH2YMV4AR3","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"PTXDATZH","created_at":"2026-05-18T12:27:57Z"}],"graph_snapshots":[{"event_id":"sha256:604a6d202743a1b67d048a3faf93a7f14f76e1d40f0c384a06408e131f0970c9","target":"graph","created_at":"2026-05-18T01:11:57Z","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":"Using the measurement-based quantum computation model, we construct interactive proofs with non-communicating quantum provers and a classical verifier. Our construction gives interactive proofs for all languages in BQP with a polynomial number of quantum provers, each of which, in the honest case, performs only a single measurement.\n  Our techniques use self-tested graph states. In this regard we introduce two important improvements over previous work. Specifically, we derive new error bounds which scale polynomially with the size of the graph compared with exponential dependence on the size o","authors_text":"Matthew McKague","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-09-23T00:59:32Z","title":"Interactive proofs for BQP via self-tested graph states"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.5675","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:cda0555a1616ed5f11628b2d9ca7136cd47643f95ff5d1581bf0e6d0f8a638e4","target":"record","created_at":"2026-05-18T01:11:57Z","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":"5fb4f7240be49f4bd02b88276a2536a546a3320382ee5a6608c8b959148df4f2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-09-23T00:59:32Z","title_canon_sha256":"6909d125e97ceff8f86c1e575683031a0f3d84f1ec8b46d15cafcaaef719f18b"},"schema_version":"1.0","source":{"id":"1309.5675","kind":"arxiv","version":2}},"canonical_sha256":"7cee304f27d6195e023bad697ba6fefc3c590124be13dcaf4372353ab457ed4a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7cee304f27d6195e023bad697ba6fefc3c590124be13dcaf4372353ab457ed4a","first_computed_at":"2026-05-18T01:11:57.996889Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:57.996889Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"b0OHMkBWvg+inWsQTevlTuzLkekd5D0+FFFyF+oV+Z3Ea2/9QB4ac8kd7XIZuexsx0axEa5r9Fb9RJz36JP+Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:57.997223Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.5675","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cda0555a1616ed5f11628b2d9ca7136cd47643f95ff5d1581bf0e6d0f8a638e4","sha256:604a6d202743a1b67d048a3faf93a7f14f76e1d40f0c384a06408e131f0970c9"],"state_sha256":"7b9b8ce86a57c351c536bbfb10f3409ff8b20665f5078d33f32b07848e8fa659"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EMtcYVIyq2nAG8EyAet2XWd0HaPuor/6RiNUx2oFfi66wwEwp/vtF7HyY4tS19NUVT7+buPbjhh9EkDza89PCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T16:47:08.590746Z","bundle_sha256":"7e0b9f03b29f13f8cac7c5ae0d033fd1012cbe124856728f5a503f47e0bf0a19"}}