{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:T2RRPSFITCCLC2GP2HVSIP5P64","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":"ca4e9c103fd24928f68b80ac68eca66c97e53dc618c0b5f1fb955cde8bee2c21","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2025-03-31T16:32:40Z","title_canon_sha256":"879e5b28647ae59a21dbd214bd335e0d28f16186450f9828600d49bdf15e1195"},"schema_version":"1.0","source":{"id":"2503.24285","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.24285","created_at":"2026-07-05T10:42:07Z"},{"alias_kind":"arxiv_version","alias_value":"2503.24285v1","created_at":"2026-07-05T10:42:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.24285","created_at":"2026-07-05T10:42:07Z"},{"alias_kind":"pith_short_12","alias_value":"T2RRPSFITCCL","created_at":"2026-07-05T10:42:07Z"},{"alias_kind":"pith_short_16","alias_value":"T2RRPSFITCCLC2GP","created_at":"2026-07-05T10:42:07Z"},{"alias_kind":"pith_short_8","alias_value":"T2RRPSFI","created_at":"2026-07-05T10:42:07Z"}],"graph_snapshots":[{"event_id":"sha256:37f3b0aaaa72ce95fea479f50138148edbe4345bce1d906e6017be153f722cea","target":"graph","created_at":"2026-07-05T10:42:07Z","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/2503.24285/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we explore the potential for quantum annealing to solve realistic routing problems. We focus on two NP-Hard problems, including the Traveling Salesman Problem with Time Windows and the Capacitated Vehicle Routing Problem with Time Windows. We utilize D-Wave's Quantum Annealer and Constrained Quadratic Model (CQM) solver within a hybrid framework to solve these problems. We demonstrate that while the CQM solver effectively minimizes route costs, it struggles to maintain time window feasibility as the problem size increases. To address this limitation, we implement a heuristic met","authors_text":"Darren Blount, Eneko Osaba, James B. Holliday, Khoa Luu","cross_cats":["quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2025-03-31T16:32:40Z","title":"Advanced Quantum Annealing Approach to Vehicle Routing Problems with Time Windows"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.24285","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:14b048a58b9a8687d2cf9ce2866ba341989fb31a10c04380446040f546aa39d7","target":"record","created_at":"2026-07-05T10:42:07Z","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":"ca4e9c103fd24928f68b80ac68eca66c97e53dc618c0b5f1fb955cde8bee2c21","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2025-03-31T16:32:40Z","title_canon_sha256":"879e5b28647ae59a21dbd214bd335e0d28f16186450f9828600d49bdf15e1195"},"schema_version":"1.0","source":{"id":"2503.24285","kind":"arxiv","version":1}},"canonical_sha256":"9ea317c8a89884b168cfd1eb243faff70db2c96c6cbde4b68179a8dacafb661e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9ea317c8a89884b168cfd1eb243faff70db2c96c6cbde4b68179a8dacafb661e","first_computed_at":"2026-07-05T10:42:07.428664Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:42:07.428664Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/LWMQzmIhV7paig1DfFVELp+gwkZ3/AOogaAB+k3IIO8+IUX72XJRz7LlqymLnXrJ71IdKZLOZ5v63YbpfrZAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:42:07.429181Z","signed_message":"canonical_sha256_bytes"},"source_id":"2503.24285","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:14b048a58b9a8687d2cf9ce2866ba341989fb31a10c04380446040f546aa39d7","sha256:37f3b0aaaa72ce95fea479f50138148edbe4345bce1d906e6017be153f722cea"],"state_sha256":"f69e09631a019ccb1a99a49088fd0f45bd75bc52576b0c2f758c3fd8ae9e0ec1"}