{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:ERKAOKMG425STT4SSNNDD7CDSR","short_pith_number":"pith:ERKAOKMG","canonical_record":{"source":{"id":"1012.4427","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-12-20T18:28:57Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"6de0de05eecdd7ad0ecf338693830e5dade969a646abbcc6cd649b6f53e5246c","abstract_canon_sha256":"f75c75bd3071a58ae8262bba1077674fe7b199dc8d3373f97d7fe8a81ba8926f"},"schema_version":"1.0"},"canonical_sha256":"2454072986e6bb29cf92935a31fc439456feb8323c0155a46c31929d46571a0a","source":{"kind":"arxiv","id":"1012.4427","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.4427","created_at":"2026-05-18T04:14:05Z"},{"alias_kind":"arxiv_version","alias_value":"1012.4427v3","created_at":"2026-05-18T04:14:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.4427","created_at":"2026-05-18T04:14:05Z"},{"alias_kind":"pith_short_12","alias_value":"ERKAOKMG425S","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_16","alias_value":"ERKAOKMG425STT4S","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_8","alias_value":"ERKAOKMG","created_at":"2026-05-18T12:26:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:ERKAOKMG425STT4SSNNDD7CDSR","target":"record","payload":{"canonical_record":{"source":{"id":"1012.4427","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-12-20T18:28:57Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"6de0de05eecdd7ad0ecf338693830e5dade969a646abbcc6cd649b6f53e5246c","abstract_canon_sha256":"f75c75bd3071a58ae8262bba1077674fe7b199dc8d3373f97d7fe8a81ba8926f"},"schema_version":"1.0"},"canonical_sha256":"2454072986e6bb29cf92935a31fc439456feb8323c0155a46c31929d46571a0a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:14:05.875931Z","signature_b64":"3hsL3jOvDbAFKOmpSuP1HTEuYH/Codaz4nh5CviUzUMZdzK0Ps1MNIWZ84NAI1xSi+tv5yNTdQHBxs5y/DJFCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2454072986e6bb29cf92935a31fc439456feb8323c0155a46c31929d46571a0a","last_reissued_at":"2026-05-18T04:14:05.875398Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:14:05.875398Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1012.4427","source_version":3,"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:14:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F+BYvtErKG7XDPUQMp+zrjjV1f1B8q6edOxLD583Rl0wJ11HD0VnWNJqIlmL80iTbsCdXVcuK4fcM1Z5Nbl7CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T05:52:41.855963Z"},"content_sha256":"f56056ad452e52c6f0660b35791a5798509f5834ac8af25c82c8a5792efa6280","schema_version":"1.0","event_id":"sha256:f56056ad452e52c6f0660b35791a5798509f5834ac8af25c82c8a5792efa6280"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:ERKAOKMG425STT4SSNNDD7CDSR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum interactive proofs with weak error bounds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Hirotada Kobayashi, John Watrous, Tsuyoshi Ito","submitted_at":"2010-12-20T18:28:57Z","abstract_excerpt":"This paper proves that the computational power of quantum interactive proof systems, with a double-exponentially small gap in acceptance probability between the completeness and soundness cases, is precisely characterized by EXP, the class of problems solvable in exponential time by deterministic Turing machines. This fact, and our proof of it, has implications concerning quantum and classical interactive proof systems in the setting of unbounded error that include the following:\n  * Quantum interactive proof systems are strictly more powerful than their classical counterparts in the unbounded"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.4427","kind":"arxiv","version":3},"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:14:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n+JuJSaCMy0GV6xAVt/P48ryFu5cNpI9BYMzMW7QsR/QV/4bjGtaW/eHaULxGY2t4EIuqrJEbF8vGbzsUqhdAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T05:52:41.856617Z"},"content_sha256":"732aa0c5bcc6b16813a26f83af78bc744576383a0bb6d3329b12d15fd370725f","schema_version":"1.0","event_id":"sha256:732aa0c5bcc6b16813a26f83af78bc744576383a0bb6d3329b12d15fd370725f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ERKAOKMG425STT4SSNNDD7CDSR/bundle.json","state_url":"https://pith.science/pith/ERKAOKMG425STT4SSNNDD7CDSR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ERKAOKMG425STT4SSNNDD7CDSR/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-30T05:52:41Z","links":{"resolver":"https://pith.science/pith/ERKAOKMG425STT4SSNNDD7CDSR","bundle":"https://pith.science/pith/ERKAOKMG425STT4SSNNDD7CDSR/bundle.json","state":"https://pith.science/pith/ERKAOKMG425STT4SSNNDD7CDSR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ERKAOKMG425STT4SSNNDD7CDSR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:ERKAOKMG425STT4SSNNDD7CDSR","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":"f75c75bd3071a58ae8262bba1077674fe7b199dc8d3373f97d7fe8a81ba8926f","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-12-20T18:28:57Z","title_canon_sha256":"6de0de05eecdd7ad0ecf338693830e5dade969a646abbcc6cd649b6f53e5246c"},"schema_version":"1.0","source":{"id":"1012.4427","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.4427","created_at":"2026-05-18T04:14:05Z"},{"alias_kind":"arxiv_version","alias_value":"1012.4427v3","created_at":"2026-05-18T04:14:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.4427","created_at":"2026-05-18T04:14:05Z"},{"alias_kind":"pith_short_12","alias_value":"ERKAOKMG425S","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_16","alias_value":"ERKAOKMG425STT4S","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_8","alias_value":"ERKAOKMG","created_at":"2026-05-18T12:26:06Z"}],"graph_snapshots":[{"event_id":"sha256:732aa0c5bcc6b16813a26f83af78bc744576383a0bb6d3329b12d15fd370725f","target":"graph","created_at":"2026-05-18T04:14:05Z","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":"This paper proves that the computational power of quantum interactive proof systems, with a double-exponentially small gap in acceptance probability between the completeness and soundness cases, is precisely characterized by EXP, the class of problems solvable in exponential time by deterministic Turing machines. This fact, and our proof of it, has implications concerning quantum and classical interactive proof systems in the setting of unbounded error that include the following:\n  * Quantum interactive proof systems are strictly more powerful than their classical counterparts in the unbounded","authors_text":"Hirotada Kobayashi, John Watrous, Tsuyoshi Ito","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-12-20T18:28:57Z","title":"Quantum interactive proofs with weak error bounds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.4427","kind":"arxiv","version":3},"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:f56056ad452e52c6f0660b35791a5798509f5834ac8af25c82c8a5792efa6280","target":"record","created_at":"2026-05-18T04:14:05Z","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":"f75c75bd3071a58ae8262bba1077674fe7b199dc8d3373f97d7fe8a81ba8926f","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-12-20T18:28:57Z","title_canon_sha256":"6de0de05eecdd7ad0ecf338693830e5dade969a646abbcc6cd649b6f53e5246c"},"schema_version":"1.0","source":{"id":"1012.4427","kind":"arxiv","version":3}},"canonical_sha256":"2454072986e6bb29cf92935a31fc439456feb8323c0155a46c31929d46571a0a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2454072986e6bb29cf92935a31fc439456feb8323c0155a46c31929d46571a0a","first_computed_at":"2026-05-18T04:14:05.875398Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:14:05.875398Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3hsL3jOvDbAFKOmpSuP1HTEuYH/Codaz4nh5CviUzUMZdzK0Ps1MNIWZ84NAI1xSi+tv5yNTdQHBxs5y/DJFCw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:14:05.875931Z","signed_message":"canonical_sha256_bytes"},"source_id":"1012.4427","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f56056ad452e52c6f0660b35791a5798509f5834ac8af25c82c8a5792efa6280","sha256:732aa0c5bcc6b16813a26f83af78bc744576383a0bb6d3329b12d15fd370725f"],"state_sha256":"ab9ec1beba0260e09e1acf6651d5adb2535f9cf2a9365e8dc3bf52245ea90c38"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j1QbIBPlTE8JsLGasCSPZP6ASmuaiBxXVJpSTkDMMOH3IO39DG6/rIO2OAIj4mkT/YCW/s5QfOKwntfmhbohAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T05:52:41.860798Z","bundle_sha256":"3766e6191bef0bccf7c0a2ede54354a48100b7b57165f77e223bc89297c7d6b4"}}