{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:A4N6KQL6N3KSANM45BHX46AUSB","short_pith_number":"pith:A4N6KQL6","canonical_record":{"source":{"id":"2502.07416","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-02-11T09:52:20Z","cross_cats_sorted":["cs.DS","quant-ph"],"title_canon_sha256":"479b6266cfd3a8c6bbe1000e8167ed70eeea6e9ddc8c295f656c957dbad5d3e3","abstract_canon_sha256":"1c0e6785bf1aea2b26dc139875a91965ea77fa4354f741d42dcc1fd6cee8314f"},"schema_version":"1.0"},"canonical_sha256":"071be5417e6ed520359ce84f7e7814904440763be3b6d8cbf66bf0603951e3fb","source":{"kind":"arxiv","id":"2502.07416","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.07416","created_at":"2026-07-05T10:12:37Z"},{"alias_kind":"arxiv_version","alias_value":"2502.07416v1","created_at":"2026-07-05T10:12:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.07416","created_at":"2026-07-05T10:12:37Z"},{"alias_kind":"pith_short_12","alias_value":"A4N6KQL6N3KS","created_at":"2026-07-05T10:12:37Z"},{"alias_kind":"pith_short_16","alias_value":"A4N6KQL6N3KSANM4","created_at":"2026-07-05T10:12:37Z"},{"alias_kind":"pith_short_8","alias_value":"A4N6KQL6","created_at":"2026-07-05T10:12:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:A4N6KQL6N3KSANM45BHX46AUSB","target":"record","payload":{"canonical_record":{"source":{"id":"2502.07416","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-02-11T09:52:20Z","cross_cats_sorted":["cs.DS","quant-ph"],"title_canon_sha256":"479b6266cfd3a8c6bbe1000e8167ed70eeea6e9ddc8c295f656c957dbad5d3e3","abstract_canon_sha256":"1c0e6785bf1aea2b26dc139875a91965ea77fa4354f741d42dcc1fd6cee8314f"},"schema_version":"1.0"},"canonical_sha256":"071be5417e6ed520359ce84f7e7814904440763be3b6d8cbf66bf0603951e3fb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:12:37.073501Z","signature_b64":"g2RWvpsz5HmS+tjTH5ea1qyafl+yn80K9kjPiHE3qyCG2LSNGo3MKWQpOeRvks0SVHgnUMmieyNoyx8azpGfDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"071be5417e6ed520359ce84f7e7814904440763be3b6d8cbf66bf0603951e3fb","last_reissued_at":"2026-07-05T10:12:37.072937Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:12:37.072937Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2502.07416","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-07-05T10:12:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cWj+jubz9IFfhn2T60NBLHsirKVzIFF5/2o9fotvKrQ2uhsvEW0fWwQVKQR3OFiwlraCA7gklhlbGKAtIeReDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T05:59:03.032910Z"},"content_sha256":"ccb20293d32817f0f8fd9923903fa5e3bc3d0f32084cb53fa174483ca8361bcc","schema_version":"1.0","event_id":"sha256:ccb20293d32817f0f8fd9923903fa5e3bc3d0f32084cb53fa174483ca8361bcc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:A4N6KQL6N3KSANM45BHX46AUSB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum Communication Advantage for Leader Election and Agreement","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS","quant-ph"],"primary_cat":"cs.DC","authors_text":"Fabien Dufoulon, Fr\\'ed\\'eric Magniez, Gopal Pandurangan","submitted_at":"2025-02-11T09:52:20Z","abstract_excerpt":"This work focuses on understanding the quantum message complexity of two central problems in distributed computing, namely, leader election and agreement in synchronous message-passing communication networks. We show that quantum communication gives an advantage for both problems by presenting quantum distributed algorithms that significantly outperform their respective classical counterparts under various network topologies.\n  While prior works have studied and analyzed quantum distributed algorithms in the context of (improving) round complexity, a key conceptual contribution of our work is "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.07416","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2502.07416/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T10:12:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wAbwvrHNs9fjT2kM9NEuU5ks7FhEnLcEj+WZiiiED4r8mStMcHFsZIMDO0E+n1XgFpTcq3ZBApCRmtEXPwY9Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T05:59:03.033808Z"},"content_sha256":"ae8e3cb4b2f51a9e3a9c7b4e98385c2541a72e810d5488062c6ef38568cb36b5","schema_version":"1.0","event_id":"sha256:ae8e3cb4b2f51a9e3a9c7b4e98385c2541a72e810d5488062c6ef38568cb36b5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/A4N6KQL6N3KSANM45BHX46AUSB/bundle.json","state_url":"https://pith.science/pith/A4N6KQL6N3KSANM45BHX46AUSB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/A4N6KQL6N3KSANM45BHX46AUSB/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-08-10T05:59:03Z","links":{"resolver":"https://pith.science/pith/A4N6KQL6N3KSANM45BHX46AUSB","bundle":"https://pith.science/pith/A4N6KQL6N3KSANM45BHX46AUSB/bundle.json","state":"https://pith.science/pith/A4N6KQL6N3KSANM45BHX46AUSB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/A4N6KQL6N3KSANM45BHX46AUSB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:A4N6KQL6N3KSANM45BHX46AUSB","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":"1c0e6785bf1aea2b26dc139875a91965ea77fa4354f741d42dcc1fd6cee8314f","cross_cats_sorted":["cs.DS","quant-ph"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-02-11T09:52:20Z","title_canon_sha256":"479b6266cfd3a8c6bbe1000e8167ed70eeea6e9ddc8c295f656c957dbad5d3e3"},"schema_version":"1.0","source":{"id":"2502.07416","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.07416","created_at":"2026-07-05T10:12:37Z"},{"alias_kind":"arxiv_version","alias_value":"2502.07416v1","created_at":"2026-07-05T10:12:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.07416","created_at":"2026-07-05T10:12:37Z"},{"alias_kind":"pith_short_12","alias_value":"A4N6KQL6N3KS","created_at":"2026-07-05T10:12:37Z"},{"alias_kind":"pith_short_16","alias_value":"A4N6KQL6N3KSANM4","created_at":"2026-07-05T10:12:37Z"},{"alias_kind":"pith_short_8","alias_value":"A4N6KQL6","created_at":"2026-07-05T10:12:37Z"}],"graph_snapshots":[{"event_id":"sha256:ae8e3cb4b2f51a9e3a9c7b4e98385c2541a72e810d5488062c6ef38568cb36b5","target":"graph","created_at":"2026-07-05T10:12:37Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2502.07416/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This work focuses on understanding the quantum message complexity of two central problems in distributed computing, namely, leader election and agreement in synchronous message-passing communication networks. We show that quantum communication gives an advantage for both problems by presenting quantum distributed algorithms that significantly outperform their respective classical counterparts under various network topologies.\n  While prior works have studied and analyzed quantum distributed algorithms in the context of (improving) round complexity, a key conceptual contribution of our work is ","authors_text":"Fabien Dufoulon, Fr\\'ed\\'eric Magniez, Gopal Pandurangan","cross_cats":["cs.DS","quant-ph"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-02-11T09:52:20Z","title":"Quantum Communication Advantage for Leader Election and Agreement"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.07416","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:ccb20293d32817f0f8fd9923903fa5e3bc3d0f32084cb53fa174483ca8361bcc","target":"record","created_at":"2026-07-05T10:12:37Z","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":"1c0e6785bf1aea2b26dc139875a91965ea77fa4354f741d42dcc1fd6cee8314f","cross_cats_sorted":["cs.DS","quant-ph"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-02-11T09:52:20Z","title_canon_sha256":"479b6266cfd3a8c6bbe1000e8167ed70eeea6e9ddc8c295f656c957dbad5d3e3"},"schema_version":"1.0","source":{"id":"2502.07416","kind":"arxiv","version":1}},"canonical_sha256":"071be5417e6ed520359ce84f7e7814904440763be3b6d8cbf66bf0603951e3fb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"071be5417e6ed520359ce84f7e7814904440763be3b6d8cbf66bf0603951e3fb","first_computed_at":"2026-07-05T10:12:37.072937Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:12:37.072937Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"g2RWvpsz5HmS+tjTH5ea1qyafl+yn80K9kjPiHE3qyCG2LSNGo3MKWQpOeRvks0SVHgnUMmieyNoyx8azpGfDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:12:37.073501Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.07416","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ccb20293d32817f0f8fd9923903fa5e3bc3d0f32084cb53fa174483ca8361bcc","sha256:ae8e3cb4b2f51a9e3a9c7b4e98385c2541a72e810d5488062c6ef38568cb36b5"],"state_sha256":"89f54cbfc2f6978f92e6040cc341a1e43c8598709f9ae6930fb63d64f00dfef4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hvcRCfG/HXPLcRU0QazT1bj8XZK7M2vBPQNIqNz9XVun1+L9POjYXR1QooEuKMN+g3njDhcYmJKDfVSXhsCKAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T05:59:03.040938Z","bundle_sha256":"365b7ef90e2091ff294ccb6277d0b5f65a8f0ebca27e58927334898e09c2de1f"}}