{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:MXKWSRCYW4GJ4IKYCMJRJLXA3T","short_pith_number":"pith:MXKWSRCY","schema_version":"1.0","canonical_sha256":"65d5694458b70c9e2158131314aee0dcee9bc9f82035ddae97349573cdcbf765","source":{"kind":"arxiv","id":"2505.12608","version":2},"attestation_state":"computed","paper":{"title":"Quantum Modeling of Spatial Contiguity Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Amr Magdy, Federico M. Spedalieri, Yunhan Chang","submitted_at":"2025-05-19T01:44:23Z","abstract_excerpt":"Quantum computing has demonstrated potential for solving complex optimization problems; however, its application to spatial regionalization remains underexplored. Spatial contiguity, a fundamental constraint requiring spatial entities to form connected components, significantly increases the complexity of regionalization problems, which are typically challenging for quantum modeling. This paper proposes novel quantum formulations based on a flow model that enforces spatial contiguity constraints. Our scale-aware approach employs a Discrete Quadratic Model (DQM), solvable directly on quantum an"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2505.12608","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-05-19T01:44:23Z","cross_cats_sorted":[],"title_canon_sha256":"2f318894e5c2a24399bdfd68ad04c6e52b977ac45e239ae266e837c62d96a221","abstract_canon_sha256":"8a9f56164cd4fd451aa87adafa216f31536ce186dee34872f8d55159dbf45bf7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:13:25.678171Z","signature_b64":"4JFsyxvwZv/aTBI2py4rAdMyc6u1uCdpC2YKkCP00E/BEF7sxxaHEfTgi2F2Hi8+o5qlv0Lg3jEBt3dfkrUUDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"65d5694458b70c9e2158131314aee0dcee9bc9f82035ddae97349573cdcbf765","last_reissued_at":"2026-07-05T11:13:25.677707Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:13:25.677707Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum Modeling of Spatial Contiguity Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Amr Magdy, Federico M. Spedalieri, Yunhan Chang","submitted_at":"2025-05-19T01:44:23Z","abstract_excerpt":"Quantum computing has demonstrated potential for solving complex optimization problems; however, its application to spatial regionalization remains underexplored. Spatial contiguity, a fundamental constraint requiring spatial entities to form connected components, significantly increases the complexity of regionalization problems, which are typically challenging for quantum modeling. This paper proposes novel quantum formulations based on a flow model that enforces spatial contiguity constraints. Our scale-aware approach employs a Discrete Quadratic Model (DQM), solvable directly on quantum an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.12608","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2505.12608/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2505.12608","created_at":"2026-07-05T11:13:25.677766+00:00"},{"alias_kind":"arxiv_version","alias_value":"2505.12608v2","created_at":"2026-07-05T11:13:25.677766+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.12608","created_at":"2026-07-05T11:13:25.677766+00:00"},{"alias_kind":"pith_short_12","alias_value":"MXKWSRCYW4GJ","created_at":"2026-07-05T11:13:25.677766+00:00"},{"alias_kind":"pith_short_16","alias_value":"MXKWSRCYW4GJ4IKY","created_at":"2026-07-05T11:13:25.677766+00:00"},{"alias_kind":"pith_short_8","alias_value":"MXKWSRCY","created_at":"2026-07-05T11:13:25.677766+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2506.18799","citing_title":"Spatial Regionalization: A Hybrid Quantum Computing Approach","ref_index":6,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/MXKWSRCYW4GJ4IKYCMJRJLXA3T","json":"https://pith.science/pith/MXKWSRCYW4GJ4IKYCMJRJLXA3T.json","graph_json":"https://pith.science/api/pith-number/MXKWSRCYW4GJ4IKYCMJRJLXA3T/graph.json","events_json":"https://pith.science/api/pith-number/MXKWSRCYW4GJ4IKYCMJRJLXA3T/events.json","paper":"https://pith.science/paper/MXKWSRCY"},"agent_actions":{"view_html":"https://pith.science/pith/MXKWSRCYW4GJ4IKYCMJRJLXA3T","download_json":"https://pith.science/pith/MXKWSRCYW4GJ4IKYCMJRJLXA3T.json","view_paper":"https://pith.science/paper/MXKWSRCY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2505.12608&json=true","fetch_graph":"https://pith.science/api/pith-number/MXKWSRCYW4GJ4IKYCMJRJLXA3T/graph.json","fetch_events":"https://pith.science/api/pith-number/MXKWSRCYW4GJ4IKYCMJRJLXA3T/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MXKWSRCYW4GJ4IKYCMJRJLXA3T/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MXKWSRCYW4GJ4IKYCMJRJLXA3T/action/storage_attestation","attest_author":"https://pith.science/pith/MXKWSRCYW4GJ4IKYCMJRJLXA3T/action/author_attestation","sign_citation":"https://pith.science/pith/MXKWSRCYW4GJ4IKYCMJRJLXA3T/action/citation_signature","submit_replication":"https://pith.science/pith/MXKWSRCYW4GJ4IKYCMJRJLXA3T/action/replication_record"}},"created_at":"2026-07-05T11:13:25.677766+00:00","updated_at":"2026-07-05T11:13:25.677766+00:00"}