{"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"}