{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:XSV2BEMNNA24UTN7JN77NYZOQM","short_pith_number":"pith:XSV2BEMN","canonical_record":{"source":{"id":"2307.09442","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-07-18T17:16:42Z","cross_cats_sorted":["cond-mat.dis-nn","math.OC"],"title_canon_sha256":"fff5c96445e5a15802e13774f4947aa243e25698586cad583bce31dfcb3c291f","abstract_canon_sha256":"6f556bbb8083093bb3a4aab87c34afdb5c9ea3a91546a53c1b4f64758c7b8a22"},"schema_version":"1.0"},"canonical_sha256":"bcaba0918d6835ca4dbf4b7ff6e32e831912000c9cc3c013a21b00565836f9e3","source":{"kind":"arxiv","id":"2307.09442","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.09442","created_at":"2026-07-05T07:31:30Z"},{"alias_kind":"arxiv_version","alias_value":"2307.09442v3","created_at":"2026-07-05T07:31:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.09442","created_at":"2026-07-05T07:31:30Z"},{"alias_kind":"pith_short_12","alias_value":"XSV2BEMNNA24","created_at":"2026-07-05T07:31:30Z"},{"alias_kind":"pith_short_16","alias_value":"XSV2BEMNNA24UTN7","created_at":"2026-07-05T07:31:30Z"},{"alias_kind":"pith_short_8","alias_value":"XSV2BEMN","created_at":"2026-07-05T07:31:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:XSV2BEMNNA24UTN7JN77NYZOQM","target":"record","payload":{"canonical_record":{"source":{"id":"2307.09442","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-07-18T17:16:42Z","cross_cats_sorted":["cond-mat.dis-nn","math.OC"],"title_canon_sha256":"fff5c96445e5a15802e13774f4947aa243e25698586cad583bce31dfcb3c291f","abstract_canon_sha256":"6f556bbb8083093bb3a4aab87c34afdb5c9ea3a91546a53c1b4f64758c7b8a22"},"schema_version":"1.0"},"canonical_sha256":"bcaba0918d6835ca4dbf4b7ff6e32e831912000c9cc3c013a21b00565836f9e3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:31:30.033614Z","signature_b64":"fAvsoP4/etxVXYfh9Sw4qR6B9bajjEDCbXsDVlDr5t42RWva0tDBIJHtOwT8WkLt4gxukdshcRXN+D0v1/SeAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bcaba0918d6835ca4dbf4b7ff6e32e831912000c9cc3c013a21b00565836f9e3","last_reissued_at":"2026-07-05T07:31:30.033112Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:31:30.033112Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2307.09442","source_version":3,"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-05T07:31:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lF5d6UqdI8llpy2dBhh3qb+oBnxe2VTovzVEqwfFvnETMElacVhKG51Q1zzGYuOAyt1mko9BiAp6rxG2Ts3yBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T11:18:50.416188Z"},"content_sha256":"72b674f6f53fbbd8100baf48f7c514045800882dd61702063d3bb27c5507e5d5","schema_version":"1.0","event_id":"sha256:72b674f6f53fbbd8100baf48f7c514045800882dd61702063d3bb27c5507e5d5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:XSV2BEMNNA24UTN7JN77NYZOQM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.dis-nn","math.OC"],"primary_cat":"quant-ph","authors_text":"Dylan Herman, Grant Salton, Helmut G. Katzgraber, Marco Pistoia, Martin J. A. Schuetz, Niraj Kumar, Pierre Minssen, Romina Yalovetzky, Ruben S. Andrist, Ruslan Shaydulin, Shouvanik Chakrabarti, Yue Sun","submitted_at":"2023-07-18T17:16:42Z","abstract_excerpt":"Rydberg atom arrays are among the leading contenders for the demonstration of quantum speedups. Motivated by recent experiments with up to 289 qubits [Ebadi et al., Science 376, 1209 (2022)] we study the maximum independent set problem on unit-disk graphs with a broader range of classical solvers beyond the scope of the original paper. We carry out extensive numerical studies and assess problem hardness, using both exact and heuristic algorithms. We find that quasi-planar instances with Union-Jack-like connectivity can be solved to optimality for up to thousands of nodes within minutes, with b"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.09442","kind":"arxiv","version":3},"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/2307.09442/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-05T07:31:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XgKo+8iuzjlItla2lY70ZOUovePx5hJAJNgUl/ggnhIH2ipnr/I1OI+zSmujBE8ehTuB64CuGPj2ZUrb7QiMBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T11:18:50.416566Z"},"content_sha256":"b1172f8a97833eb857b5f2285b33804c545e565b4b8522dd7f5fa723a73e36a1","schema_version":"1.0","event_id":"sha256:b1172f8a97833eb857b5f2285b33804c545e565b4b8522dd7f5fa723a73e36a1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XSV2BEMNNA24UTN7JN77NYZOQM/bundle.json","state_url":"https://pith.science/pith/XSV2BEMNNA24UTN7JN77NYZOQM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XSV2BEMNNA24UTN7JN77NYZOQM/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-21T11:18:50Z","links":{"resolver":"https://pith.science/pith/XSV2BEMNNA24UTN7JN77NYZOQM","bundle":"https://pith.science/pith/XSV2BEMNNA24UTN7JN77NYZOQM/bundle.json","state":"https://pith.science/pith/XSV2BEMNNA24UTN7JN77NYZOQM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XSV2BEMNNA24UTN7JN77NYZOQM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:XSV2BEMNNA24UTN7JN77NYZOQM","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":"6f556bbb8083093bb3a4aab87c34afdb5c9ea3a91546a53c1b4f64758c7b8a22","cross_cats_sorted":["cond-mat.dis-nn","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-07-18T17:16:42Z","title_canon_sha256":"fff5c96445e5a15802e13774f4947aa243e25698586cad583bce31dfcb3c291f"},"schema_version":"1.0","source":{"id":"2307.09442","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.09442","created_at":"2026-07-05T07:31:30Z"},{"alias_kind":"arxiv_version","alias_value":"2307.09442v3","created_at":"2026-07-05T07:31:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.09442","created_at":"2026-07-05T07:31:30Z"},{"alias_kind":"pith_short_12","alias_value":"XSV2BEMNNA24","created_at":"2026-07-05T07:31:30Z"},{"alias_kind":"pith_short_16","alias_value":"XSV2BEMNNA24UTN7","created_at":"2026-07-05T07:31:30Z"},{"alias_kind":"pith_short_8","alias_value":"XSV2BEMN","created_at":"2026-07-05T07:31:30Z"}],"graph_snapshots":[{"event_id":"sha256:b1172f8a97833eb857b5f2285b33804c545e565b4b8522dd7f5fa723a73e36a1","target":"graph","created_at":"2026-07-05T07:31:30Z","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/2307.09442/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Rydberg atom arrays are among the leading contenders for the demonstration of quantum speedups. Motivated by recent experiments with up to 289 qubits [Ebadi et al., Science 376, 1209 (2022)] we study the maximum independent set problem on unit-disk graphs with a broader range of classical solvers beyond the scope of the original paper. We carry out extensive numerical studies and assess problem hardness, using both exact and heuristic algorithms. We find that quasi-planar instances with Union-Jack-like connectivity can be solved to optimality for up to thousands of nodes within minutes, with b","authors_text":"Dylan Herman, Grant Salton, Helmut G. Katzgraber, Marco Pistoia, Martin J. A. Schuetz, Niraj Kumar, Pierre Minssen, Romina Yalovetzky, Ruben S. Andrist, Ruslan Shaydulin, Shouvanik Chakrabarti, Yue Sun","cross_cats":["cond-mat.dis-nn","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-07-18T17:16:42Z","title":"Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.09442","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:72b674f6f53fbbd8100baf48f7c514045800882dd61702063d3bb27c5507e5d5","target":"record","created_at":"2026-07-05T07:31:30Z","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":"6f556bbb8083093bb3a4aab87c34afdb5c9ea3a91546a53c1b4f64758c7b8a22","cross_cats_sorted":["cond-mat.dis-nn","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-07-18T17:16:42Z","title_canon_sha256":"fff5c96445e5a15802e13774f4947aa243e25698586cad583bce31dfcb3c291f"},"schema_version":"1.0","source":{"id":"2307.09442","kind":"arxiv","version":3}},"canonical_sha256":"bcaba0918d6835ca4dbf4b7ff6e32e831912000c9cc3c013a21b00565836f9e3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bcaba0918d6835ca4dbf4b7ff6e32e831912000c9cc3c013a21b00565836f9e3","first_computed_at":"2026-07-05T07:31:30.033112Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:31:30.033112Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fAvsoP4/etxVXYfh9Sw4qR6B9bajjEDCbXsDVlDr5t42RWva0tDBIJHtOwT8WkLt4gxukdshcRXN+D0v1/SeAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T07:31:30.033614Z","signed_message":"canonical_sha256_bytes"},"source_id":"2307.09442","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:72b674f6f53fbbd8100baf48f7c514045800882dd61702063d3bb27c5507e5d5","sha256:b1172f8a97833eb857b5f2285b33804c545e565b4b8522dd7f5fa723a73e36a1"],"state_sha256":"cb63913dffc9f0d58d3bd71c6d795063d398a159c90c013d8e95eb18decac8e7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OmC1tWFjPvea0Ly6MrluO0KDKFVFFsWBrZ4BCNPuJ/yNOQlDSKqoEWXyXX8z0F16Y83D0I+VcZtpmAvpxKKDCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T11:18:50.420100Z","bundle_sha256":"aa73630635afd1aebaacfc71a881bf4d812c5934477efe1f2626e416cae27408"}}