{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:5G4K6G6LVZ53WKMNG4HSPPI2FD","short_pith_number":"pith:5G4K6G6L","schema_version":"1.0","canonical_sha256":"e9b8af1bcbae7bbb298d370f27bd1a28c3d382e5b1dc670c2c238876a75d3372","source":{"kind":"arxiv","id":"2607.14227","version":1},"attestation_state":"computed","paper":{"title":"Principles of Quantum Optimization for Constrained Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"quant-ph","authors_text":"Achim Kempf, Einar Gabbassov, Gurpahul Singh","submitted_at":"2026-07-15T18:00:31Z","abstract_excerpt":"Constrained combinatorial optimization underlies many industrial and technological decision problems. We develop a spectral theory that unifies many quantum optimization algorithms. We show that computational slowdown is driven by entanglement restructuring: the creation, redistribution, and destruction of entanglement during system evolution. The severity of the slowdown depends on how much entanglement must be changed. We show that algebraic properties of constraints induce such restructuring, and that constraint-aware dynamics reduce the associated slowdown by avoiding unnecessary restructu"},"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":"2607.14227","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-07-15T18:00:31Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"0931b74110e94ab7da41518bfe85d1fb9bd013fe4a6bf897ca5c16b8f4e18517","abstract_canon_sha256":"5af4bfe57a3a2293dd12562d9be3778ffb13d45091e25975d3e10a6f9c620798"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-17T00:20:59.222655Z","signature_b64":"QM/djw9gqDomdwmYXK4srWCtG69DGgwGG7++s+5AVaLT+8G30sBqyczUsoBzYMmAG+AX6Yy0+7YkeHQuq3dODg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e9b8af1bcbae7bbb298d370f27bd1a28c3d382e5b1dc670c2c238876a75d3372","last_reissued_at":"2026-07-17T00:20:59.221721Z","signature_status":"signed_v1","first_computed_at":"2026-07-17T00:20:59.221721Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Principles of Quantum Optimization for Constrained Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"quant-ph","authors_text":"Achim Kempf, Einar Gabbassov, Gurpahul Singh","submitted_at":"2026-07-15T18:00:31Z","abstract_excerpt":"Constrained combinatorial optimization underlies many industrial and technological decision problems. We develop a spectral theory that unifies many quantum optimization algorithms. We show that computational slowdown is driven by entanglement restructuring: the creation, redistribution, and destruction of entanglement during system evolution. The severity of the slowdown depends on how much entanglement must be changed. We show that algebraic properties of constraints induce such restructuring, and that constraint-aware dynamics reduce the associated slowdown by avoiding unnecessary restructu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.14227","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/2607.14227/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":"2607.14227","created_at":"2026-07-17T00:20:59.222180+00:00"},{"alias_kind":"arxiv_version","alias_value":"2607.14227v1","created_at":"2026-07-17T00:20:59.222180+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.14227","created_at":"2026-07-17T00:20:59.222180+00:00"},{"alias_kind":"pith_short_12","alias_value":"5G4K6G6LVZ53","created_at":"2026-07-17T00:20:59.222180+00:00"},{"alias_kind":"pith_short_16","alias_value":"5G4K6G6LVZ53WKMN","created_at":"2026-07-17T00:20:59.222180+00:00"},{"alias_kind":"pith_short_8","alias_value":"5G4K6G6L","created_at":"2026-07-17T00:20:59.222180+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/5G4K6G6LVZ53WKMNG4HSPPI2FD","json":"https://pith.science/pith/5G4K6G6LVZ53WKMNG4HSPPI2FD.json","graph_json":"https://pith.science/api/pith-number/5G4K6G6LVZ53WKMNG4HSPPI2FD/graph.json","events_json":"https://pith.science/api/pith-number/5G4K6G6LVZ53WKMNG4HSPPI2FD/events.json","paper":"https://pith.science/paper/5G4K6G6L"},"agent_actions":{"view_html":"https://pith.science/pith/5G4K6G6LVZ53WKMNG4HSPPI2FD","download_json":"https://pith.science/pith/5G4K6G6LVZ53WKMNG4HSPPI2FD.json","view_paper":"https://pith.science/paper/5G4K6G6L","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2607.14227&json=true","fetch_graph":"https://pith.science/api/pith-number/5G4K6G6LVZ53WKMNG4HSPPI2FD/graph.json","fetch_events":"https://pith.science/api/pith-number/5G4K6G6LVZ53WKMNG4HSPPI2FD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5G4K6G6LVZ53WKMNG4HSPPI2FD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5G4K6G6LVZ53WKMNG4HSPPI2FD/action/storage_attestation","attest_author":"https://pith.science/pith/5G4K6G6LVZ53WKMNG4HSPPI2FD/action/author_attestation","sign_citation":"https://pith.science/pith/5G4K6G6LVZ53WKMNG4HSPPI2FD/action/citation_signature","submit_replication":"https://pith.science/pith/5G4K6G6LVZ53WKMNG4HSPPI2FD/action/replication_record"}},"created_at":"2026-07-17T00:20:59.222180+00:00","updated_at":"2026-07-17T00:20:59.222180+00:00"}