{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:6LQH5TBEHSEJTPTDY2VXNEVNAK","short_pith_number":"pith:6LQH5TBE","canonical_record":{"source":{"id":"0907.3584","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-07-21T08:58:18Z","cross_cats_sorted":[],"title_canon_sha256":"257e37389a1cd860a5ea4235697f4c95186ba451fb4bc655d46fdd5df48a6816","abstract_canon_sha256":"3908991e55178cd41c95692cad68a3591c491fbd062a004417fd5a78c290fc9a"},"schema_version":"1.0"},"canonical_sha256":"f2e07ecc243c8899be63c6ab7692ad02a8fe0797fb45a53dba5016a292b15e04","source":{"kind":"arxiv","id":"0907.3584","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0907.3584","created_at":"2026-05-18T02:12:55Z"},{"alias_kind":"arxiv_version","alias_value":"0907.3584v1","created_at":"2026-05-18T02:12:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0907.3584","created_at":"2026-05-18T02:12:55Z"},{"alias_kind":"pith_short_12","alias_value":"6LQH5TBEHSEJ","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_16","alias_value":"6LQH5TBEHSEJTPTD","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_8","alias_value":"6LQH5TBE","created_at":"2026-05-18T12:25:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:6LQH5TBEHSEJTPTDY2VXNEVNAK","target":"record","payload":{"canonical_record":{"source":{"id":"0907.3584","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-07-21T08:58:18Z","cross_cats_sorted":[],"title_canon_sha256":"257e37389a1cd860a5ea4235697f4c95186ba451fb4bc655d46fdd5df48a6816","abstract_canon_sha256":"3908991e55178cd41c95692cad68a3591c491fbd062a004417fd5a78c290fc9a"},"schema_version":"1.0"},"canonical_sha256":"f2e07ecc243c8899be63c6ab7692ad02a8fe0797fb45a53dba5016a292b15e04","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:12:55.153455Z","signature_b64":"hysePKzlzRe1hhRE1QfLpP2D8u3Zxvjm+w438a2TkDA7ttLeZ36UDaV+NldKOeHStnF0zJcKybAh97iLqp7/Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f2e07ecc243c8899be63c6ab7692ad02a8fe0797fb45a53dba5016a292b15e04","last_reissued_at":"2026-05-18T02:12:55.152753Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:12:55.152753Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0907.3584","source_version":1,"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-18T02:12:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ve5RDAtZ3I6KM+K3i/ZvrW/LoptC8TYGdzDLUxYzZv4F7eHcz0HmFnLvrMrro01bRqZ9MCppkSZ5f7+O70f0DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T19:16:52.075719Z"},"content_sha256":"465b5bbf675ce1a0f97c9b347e62d12ecc09f043a45d7b89f742aec7e1929725","schema_version":"1.0","event_id":"sha256:465b5bbf675ce1a0f97c9b347e62d12ecc09f043a45d7b89f742aec7e1929725"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:6LQH5TBEHSEJTPTDY2VXNEVNAK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Non-locality and Communication Complexity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Harry Buhrman (CWI, Richard Cleve (Waterloo), Ronald de Wolf (CWI), Serge Massar (Brussels), U of Amsterdam)","submitted_at":"2009-07-21T08:58:18Z","abstract_excerpt":"Quantum information processing is the emerging field that defines and realizes computing devices that make use of quantum mechanical principles, like the superposition principle, entanglement, and interference. In this review we study the information counterpart of computing. The abstract form of the distributed computing setting is called communication complexity. It studies the amount of information, in terms of bits or in our case qubits, that two spatially separated computing devices need to exchange in order to perform some computational task. Surprisingly, quantum mechanics can be used t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0907.3584","kind":"arxiv","version":1},"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-18T02:12:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VU74yIXH3ynOph81FjqXl+T7oL/uX/9t7nDB1oamqF/YHEAzoQraufYOUbF8oh7q/rxvEMtzRKjCTzGmHPraCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T19:16:52.076428Z"},"content_sha256":"0ad578c0ea1aef4f9881c7c8e4f3944d774baf506fa02a96bca2de0402804772","schema_version":"1.0","event_id":"sha256:0ad578c0ea1aef4f9881c7c8e4f3944d774baf506fa02a96bca2de0402804772"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6LQH5TBEHSEJTPTDY2VXNEVNAK/bundle.json","state_url":"https://pith.science/pith/6LQH5TBEHSEJTPTDY2VXNEVNAK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6LQH5TBEHSEJTPTDY2VXNEVNAK/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-31T19:16:52Z","links":{"resolver":"https://pith.science/pith/6LQH5TBEHSEJTPTDY2VXNEVNAK","bundle":"https://pith.science/pith/6LQH5TBEHSEJTPTDY2VXNEVNAK/bundle.json","state":"https://pith.science/pith/6LQH5TBEHSEJTPTDY2VXNEVNAK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6LQH5TBEHSEJTPTDY2VXNEVNAK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:6LQH5TBEHSEJTPTDY2VXNEVNAK","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":"3908991e55178cd41c95692cad68a3591c491fbd062a004417fd5a78c290fc9a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-07-21T08:58:18Z","title_canon_sha256":"257e37389a1cd860a5ea4235697f4c95186ba451fb4bc655d46fdd5df48a6816"},"schema_version":"1.0","source":{"id":"0907.3584","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0907.3584","created_at":"2026-05-18T02:12:55Z"},{"alias_kind":"arxiv_version","alias_value":"0907.3584v1","created_at":"2026-05-18T02:12:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0907.3584","created_at":"2026-05-18T02:12:55Z"},{"alias_kind":"pith_short_12","alias_value":"6LQH5TBEHSEJ","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_16","alias_value":"6LQH5TBEHSEJTPTD","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_8","alias_value":"6LQH5TBE","created_at":"2026-05-18T12:25:58Z"}],"graph_snapshots":[{"event_id":"sha256:0ad578c0ea1aef4f9881c7c8e4f3944d774baf506fa02a96bca2de0402804772","target":"graph","created_at":"2026-05-18T02:12:55Z","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":"Quantum information processing is the emerging field that defines and realizes computing devices that make use of quantum mechanical principles, like the superposition principle, entanglement, and interference. In this review we study the information counterpart of computing. The abstract form of the distributed computing setting is called communication complexity. It studies the amount of information, in terms of bits or in our case qubits, that two spatially separated computing devices need to exchange in order to perform some computational task. Surprisingly, quantum mechanics can be used t","authors_text":"Harry Buhrman (CWI, Richard Cleve (Waterloo), Ronald de Wolf (CWI), Serge Massar (Brussels), U of Amsterdam)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-07-21T08:58:18Z","title":"Non-locality and Communication Complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0907.3584","kind":"arxiv","version":1},"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:465b5bbf675ce1a0f97c9b347e62d12ecc09f043a45d7b89f742aec7e1929725","target":"record","created_at":"2026-05-18T02:12:55Z","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":"3908991e55178cd41c95692cad68a3591c491fbd062a004417fd5a78c290fc9a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-07-21T08:58:18Z","title_canon_sha256":"257e37389a1cd860a5ea4235697f4c95186ba451fb4bc655d46fdd5df48a6816"},"schema_version":"1.0","source":{"id":"0907.3584","kind":"arxiv","version":1}},"canonical_sha256":"f2e07ecc243c8899be63c6ab7692ad02a8fe0797fb45a53dba5016a292b15e04","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f2e07ecc243c8899be63c6ab7692ad02a8fe0797fb45a53dba5016a292b15e04","first_computed_at":"2026-05-18T02:12:55.152753Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:12:55.152753Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hysePKzlzRe1hhRE1QfLpP2D8u3Zxvjm+w438a2TkDA7ttLeZ36UDaV+NldKOeHStnF0zJcKybAh97iLqp7/Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:12:55.153455Z","signed_message":"canonical_sha256_bytes"},"source_id":"0907.3584","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:465b5bbf675ce1a0f97c9b347e62d12ecc09f043a45d7b89f742aec7e1929725","sha256:0ad578c0ea1aef4f9881c7c8e4f3944d774baf506fa02a96bca2de0402804772"],"state_sha256":"b29e194b9064e0ee1e1fd3d6faac051adc2637f43f4fbd7f4d6c49512b79e9c4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PT+je0I38quWQXH2LlA9c+o54zjemBcUEqcGhP9sEGk8ZmA00hxGS/3PdgW1cqArWCH1osWQ6RLsTCSlZdRgCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T19:16:52.079988Z","bundle_sha256":"2e8839d363b80d58b25b917f3bdda43c1fb17a1d9a8b23882e09a5bd513dcd77"}}