{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:X4EXAOA2DB4VLJEWOAFF3UDX2Q","short_pith_number":"pith:X4EXAOA2","canonical_record":{"source":{"id":"1707.01187","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-07-04T23:57:46Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"b4c7dc3bb5eb274aff8b0578e98619726a48e13c1f8048be4f378f8821ff9c95","abstract_canon_sha256":"17bfae440610d336c385a95f2e36a65fe1efe14df44d7c6e8cd6c1c9041d0998"},"schema_version":"1.0"},"canonical_sha256":"bf0970381a187955a496700a5dd077d434f182d100b190cf0aa5d27eafe38eee","source":{"kind":"arxiv","id":"1707.01187","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.01187","created_at":"2026-05-18T00:39:11Z"},{"alias_kind":"arxiv_version","alias_value":"1707.01187v2","created_at":"2026-05-18T00:39:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.01187","created_at":"2026-05-18T00:39:11Z"},{"alias_kind":"pith_short_12","alias_value":"X4EXAOA2DB4V","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"X4EXAOA2DB4VLJEW","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"X4EXAOA2","created_at":"2026-05-18T12:31:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:X4EXAOA2DB4VLJEWOAFF3UDX2Q","target":"record","payload":{"canonical_record":{"source":{"id":"1707.01187","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-07-04T23:57:46Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"b4c7dc3bb5eb274aff8b0578e98619726a48e13c1f8048be4f378f8821ff9c95","abstract_canon_sha256":"17bfae440610d336c385a95f2e36a65fe1efe14df44d7c6e8cd6c1c9041d0998"},"schema_version":"1.0"},"canonical_sha256":"bf0970381a187955a496700a5dd077d434f182d100b190cf0aa5d27eafe38eee","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:39:11.970602Z","signature_b64":"XL1x3uzi9zo64zBAr2eZGtAk58I8sWWKWJ+V+UDpLArKbNP8ipWE1sOQfX9iJQvvlrRMbr3AeT8emYxK0VvRAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bf0970381a187955a496700a5dd077d434f182d100b190cf0aa5d27eafe38eee","last_reissued_at":"2026-05-18T00:39:11.969840Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:39:11.969840Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1707.01187","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-18T00:39:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3dhkz8AlCLmNaS0lzJeUw0ipXMSZO1+8mnwlORDvPBe9qdDMM2Lz30T17AKemWC+duAJiAwcBGitHUvFnceoBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T07:04:58.943644Z"},"content_sha256":"07fcf535efddd43bb2c672c4da9b4fc55d808d7941783af315d45c2720731395","schema_version":"1.0","event_id":"sha256:07fcf535efddd43bb2c672c4da9b4fc55d808d7941783af315d45c2720731395"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:X4EXAOA2DB4VLJEWOAFF3UDX2Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Dining Philosophers, Leader Election and Ring Size problems, in the quantum setting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"quant-ph","authors_text":"Dorit Aharonov, Loick Magnin, Maor Ganz","submitted_at":"2017-07-04T23:57:46Z","abstract_excerpt":"We provide the first quantum (exact) protocol for the Dining Philosophers problem (DP), a central problem in distributed algorithms. It is well known that the problem cannot be solved exactly in the classical setting. We then use our DP protocol to provide a new quantum protocol for the tightly related problem of exact leader election (LE) on a ring, improving significantly in both time and memory complexity over the known LE protocol by Tani et. al. To do this, we show that in some sense the exact DP and exact LE problems are equivalent; interestingly, in the classical non-exact setting they "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.01187","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-18T00:39:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3k/QRjfsubP4Pt4b94KnJsSW41R0wtAsMTLfOFLrmUHqm7tn5NVc+1tEDRXz2eVDX0BgenOoQn77xmvZ3jvWBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T07:04:58.944254Z"},"content_sha256":"d35fd1957d2c446c3e7dd04f44a2457f43f4659ea7dc3f16ff9ec6f5099082d4","schema_version":"1.0","event_id":"sha256:d35fd1957d2c446c3e7dd04f44a2457f43f4659ea7dc3f16ff9ec6f5099082d4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/X4EXAOA2DB4VLJEWOAFF3UDX2Q/bundle.json","state_url":"https://pith.science/pith/X4EXAOA2DB4VLJEWOAFF3UDX2Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/X4EXAOA2DB4VLJEWOAFF3UDX2Q/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-09T07:04:58Z","links":{"resolver":"https://pith.science/pith/X4EXAOA2DB4VLJEWOAFF3UDX2Q","bundle":"https://pith.science/pith/X4EXAOA2DB4VLJEWOAFF3UDX2Q/bundle.json","state":"https://pith.science/pith/X4EXAOA2DB4VLJEWOAFF3UDX2Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/X4EXAOA2DB4VLJEWOAFF3UDX2Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:X4EXAOA2DB4VLJEWOAFF3UDX2Q","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":"17bfae440610d336c385a95f2e36a65fe1efe14df44d7c6e8cd6c1c9041d0998","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-07-04T23:57:46Z","title_canon_sha256":"b4c7dc3bb5eb274aff8b0578e98619726a48e13c1f8048be4f378f8821ff9c95"},"schema_version":"1.0","source":{"id":"1707.01187","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.01187","created_at":"2026-05-18T00:39:11Z"},{"alias_kind":"arxiv_version","alias_value":"1707.01187v2","created_at":"2026-05-18T00:39:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.01187","created_at":"2026-05-18T00:39:11Z"},{"alias_kind":"pith_short_12","alias_value":"X4EXAOA2DB4V","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"X4EXAOA2DB4VLJEW","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"X4EXAOA2","created_at":"2026-05-18T12:31:53Z"}],"graph_snapshots":[{"event_id":"sha256:d35fd1957d2c446c3e7dd04f44a2457f43f4659ea7dc3f16ff9ec6f5099082d4","target":"graph","created_at":"2026-05-18T00:39:11Z","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":"We provide the first quantum (exact) protocol for the Dining Philosophers problem (DP), a central problem in distributed algorithms. It is well known that the problem cannot be solved exactly in the classical setting. We then use our DP protocol to provide a new quantum protocol for the tightly related problem of exact leader election (LE) on a ring, improving significantly in both time and memory complexity over the known LE protocol by Tani et. al. To do this, we show that in some sense the exact DP and exact LE problems are equivalent; interestingly, in the classical non-exact setting they ","authors_text":"Dorit Aharonov, Loick Magnin, Maor Ganz","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-07-04T23:57:46Z","title":"Dining Philosophers, Leader Election and Ring Size problems, in the quantum setting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.01187","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:07fcf535efddd43bb2c672c4da9b4fc55d808d7941783af315d45c2720731395","target":"record","created_at":"2026-05-18T00:39:11Z","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":"17bfae440610d336c385a95f2e36a65fe1efe14df44d7c6e8cd6c1c9041d0998","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-07-04T23:57:46Z","title_canon_sha256":"b4c7dc3bb5eb274aff8b0578e98619726a48e13c1f8048be4f378f8821ff9c95"},"schema_version":"1.0","source":{"id":"1707.01187","kind":"arxiv","version":2}},"canonical_sha256":"bf0970381a187955a496700a5dd077d434f182d100b190cf0aa5d27eafe38eee","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bf0970381a187955a496700a5dd077d434f182d100b190cf0aa5d27eafe38eee","first_computed_at":"2026-05-18T00:39:11.969840Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:39:11.969840Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XL1x3uzi9zo64zBAr2eZGtAk58I8sWWKWJ+V+UDpLArKbNP8ipWE1sOQfX9iJQvvlrRMbr3AeT8emYxK0VvRAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:39:11.970602Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.01187","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:07fcf535efddd43bb2c672c4da9b4fc55d808d7941783af315d45c2720731395","sha256:d35fd1957d2c446c3e7dd04f44a2457f43f4659ea7dc3f16ff9ec6f5099082d4"],"state_sha256":"dfb0255c9fec786f989aff85ceed4b20f063e33ae718ae9c6971243b6664c6fa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VuPa0o7N8YXMir9jbagn4ryR416Uc+RZ3c96I7mD2d5o+uV1GQCto0WOe6FRHtJPkjtnXkRNw95lREEQu8fVBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T07:04:58.949629Z","bundle_sha256":"cbbcba1bba4796138642745592441d225ca2ce4a980bc44a7a46b57452cce59e"}}