{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:U4KHOIMET37UADCJHUC246TVOT","short_pith_number":"pith:U4KHOIME","canonical_record":{"source":{"id":"1605.07372","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-05-24T10:58:23Z","cross_cats_sorted":[],"title_canon_sha256":"f16f3188c3e31226ab11021c0e86359215d60dfc7c0c47244452efb9c4d86edd","abstract_canon_sha256":"1abda0b3efe8638b6830be37356b364d0a9f075ddd099743284281c46b945fd8"},"schema_version":"1.0"},"canonical_sha256":"a7147721849eff400c493d05ae7a7574caa07bda7d828a737c7c56f8eb47824e","source":{"kind":"arxiv","id":"1605.07372","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.07372","created_at":"2026-05-18T01:04:53Z"},{"alias_kind":"arxiv_version","alias_value":"1605.07372v2","created_at":"2026-05-18T01:04:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.07372","created_at":"2026-05-18T01:04:53Z"},{"alias_kind":"pith_short_12","alias_value":"U4KHOIMET37U","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"U4KHOIMET37UADCJ","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"U4KHOIME","created_at":"2026-05-18T12:30:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:U4KHOIMET37UADCJHUC246TVOT","target":"record","payload":{"canonical_record":{"source":{"id":"1605.07372","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-05-24T10:58:23Z","cross_cats_sorted":[],"title_canon_sha256":"f16f3188c3e31226ab11021c0e86359215d60dfc7c0c47244452efb9c4d86edd","abstract_canon_sha256":"1abda0b3efe8638b6830be37356b364d0a9f075ddd099743284281c46b945fd8"},"schema_version":"1.0"},"canonical_sha256":"a7147721849eff400c493d05ae7a7574caa07bda7d828a737c7c56f8eb47824e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:04:53.561942Z","signature_b64":"u9WiO74Q1iz28Sah/F101X4aBymJ5qd+G85esoObefcvWckeCjLnftVgXfy/9DYUKtSVu6iAeOX0AnPpqfp+CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a7147721849eff400c493d05ae7a7574caa07bda7d828a737c7c56f8eb47824e","last_reissued_at":"2026-05-18T01:04:53.561329Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:04:53.561329Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.07372","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:04:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZUSjc4IjftSRhhr6Ye7WKFb/3PdCV5K39veyODGP32U8a8hJXZXtw6hGU7XlcoyQyHABf6himcmgyq1oLgfECw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T03:25:40.742931Z"},"content_sha256":"ae973709040ec39631ea2a13f0d88707eb38b3f151f207f7b105f07d712a5b6f","schema_version":"1.0","event_id":"sha256:ae973709040ec39631ea2a13f0d88707eb38b3f151f207f7b105f07d712a5b6f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:U4KHOIMET37UADCJHUC246TVOT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Adrien Feix, Mateus Ara\\'ujo, Philippe Allard Gu\\'erin, \\v{C}aslav Brukner","submitted_at":"2016-05-24T10:58:23Z","abstract_excerpt":"In communication complexity, a number of distant parties have the task of calculating a distributed function of their inputs, while minimizing the amount of communication between them. It is known that with quantum resources, such as entanglement and quantum channels, one can obtain significant reductions in the communication complexity of some tasks. In this work, we study the role of the quantum superposition of the direction of communication as a resource for communication complexity. We present a tripartite communication task for which such a superposition allows for an exponential saving "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.07372","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:04:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wV2rrnH1DwAoVp92ZTg7ibAfTz9I3IPZnI5iuydmKYtQgLn3++uV211Rnf/KOdYXRhNHxz2ghaCS1l5+xGA6DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T03:25:40.743503Z"},"content_sha256":"50fc94d20ec479595d0c32e2030fd9f6a839474dfa59e551a5aa9c75d81d0eff","schema_version":"1.0","event_id":"sha256:50fc94d20ec479595d0c32e2030fd9f6a839474dfa59e551a5aa9c75d81d0eff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/U4KHOIMET37UADCJHUC246TVOT/bundle.json","state_url":"https://pith.science/pith/U4KHOIMET37UADCJHUC246TVOT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/U4KHOIMET37UADCJHUC246TVOT/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-26T03:25:40Z","links":{"resolver":"https://pith.science/pith/U4KHOIMET37UADCJHUC246TVOT","bundle":"https://pith.science/pith/U4KHOIMET37UADCJHUC246TVOT/bundle.json","state":"https://pith.science/pith/U4KHOIMET37UADCJHUC246TVOT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/U4KHOIMET37UADCJHUC246TVOT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:U4KHOIMET37UADCJHUC246TVOT","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":"1abda0b3efe8638b6830be37356b364d0a9f075ddd099743284281c46b945fd8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-05-24T10:58:23Z","title_canon_sha256":"f16f3188c3e31226ab11021c0e86359215d60dfc7c0c47244452efb9c4d86edd"},"schema_version":"1.0","source":{"id":"1605.07372","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.07372","created_at":"2026-05-18T01:04:53Z"},{"alias_kind":"arxiv_version","alias_value":"1605.07372v2","created_at":"2026-05-18T01:04:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.07372","created_at":"2026-05-18T01:04:53Z"},{"alias_kind":"pith_short_12","alias_value":"U4KHOIMET37U","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"U4KHOIMET37UADCJ","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"U4KHOIME","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:50fc94d20ec479595d0c32e2030fd9f6a839474dfa59e551a5aa9c75d81d0eff","target":"graph","created_at":"2026-05-18T01:04:53Z","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":"In communication complexity, a number of distant parties have the task of calculating a distributed function of their inputs, while minimizing the amount of communication between them. It is known that with quantum resources, such as entanglement and quantum channels, one can obtain significant reductions in the communication complexity of some tasks. In this work, we study the role of the quantum superposition of the direction of communication as a resource for communication complexity. We present a tripartite communication task for which such a superposition allows for an exponential saving ","authors_text":"Adrien Feix, Mateus Ara\\'ujo, Philippe Allard Gu\\'erin, \\v{C}aslav Brukner","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-05-24T10:58:23Z","title":"Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.07372","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:ae973709040ec39631ea2a13f0d88707eb38b3f151f207f7b105f07d712a5b6f","target":"record","created_at":"2026-05-18T01:04:53Z","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":"1abda0b3efe8638b6830be37356b364d0a9f075ddd099743284281c46b945fd8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-05-24T10:58:23Z","title_canon_sha256":"f16f3188c3e31226ab11021c0e86359215d60dfc7c0c47244452efb9c4d86edd"},"schema_version":"1.0","source":{"id":"1605.07372","kind":"arxiv","version":2}},"canonical_sha256":"a7147721849eff400c493d05ae7a7574caa07bda7d828a737c7c56f8eb47824e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a7147721849eff400c493d05ae7a7574caa07bda7d828a737c7c56f8eb47824e","first_computed_at":"2026-05-18T01:04:53.561329Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:04:53.561329Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"u9WiO74Q1iz28Sah/F101X4aBymJ5qd+G85esoObefcvWckeCjLnftVgXfy/9DYUKtSVu6iAeOX0AnPpqfp+CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:04:53.561942Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.07372","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ae973709040ec39631ea2a13f0d88707eb38b3f151f207f7b105f07d712a5b6f","sha256:50fc94d20ec479595d0c32e2030fd9f6a839474dfa59e551a5aa9c75d81d0eff"],"state_sha256":"20159bbb7f0a0274d08d5c95509e4a3bec30ecc6720e4742c8cb3f4399d3f178"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Que6BiyspWGPISwJJCrZbyYHaaA2/QIfZ+CdlrTolEacc7JyrjZdl/BLrk9cPBtZlV7xP47FzgHaZ5bsAq6AAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T03:25:40.747084Z","bundle_sha256":"c1ac00dc2dace4fe957202f5991df89f9f07200bd95da3440db2b3d456b06187"}}