{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:CBPBRMM74MIBS6BMAMTYVYSJIG","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":"a936d3dcdf0e7c0104f920fce3f13d5d090b1570279d3c792836b80287144bed","cross_cats_sorted":["cs.CE","physics.app-ph","physics.comp-ph","physics.data-an"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-09-14T23:23:00Z","title_canon_sha256":"c8dbf39c0e09247118a862e993d8f1dce33d942bda95ac958a4e9f932d1b394e"},"schema_version":"1.0","source":{"id":"2509.11469","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2509.11469","created_at":"2026-05-20T01:04:57Z"},{"alias_kind":"arxiv_version","alias_value":"2509.11469v2","created_at":"2026-05-20T01:04:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2509.11469","created_at":"2026-05-20T01:04:57Z"},{"alias_kind":"pith_short_12","alias_value":"CBPBRMM74MIB","created_at":"2026-05-20T01:04:57Z"},{"alias_kind":"pith_short_16","alias_value":"CBPBRMM74MIBS6BM","created_at":"2026-05-20T01:04:57Z"},{"alias_kind":"pith_short_8","alias_value":"CBPBRMM7","created_at":"2026-05-20T01:04:57Z"}],"graph_snapshots":[{"event_id":"sha256:e9d3fd655c0451de408fda0f78153abf1aebacaa77a771864e230071d57c4b6a","target":"graph","created_at":"2026-05-20T01:04:57Z","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/2509.11469/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We introduce a transparent, encoding-agnostic framework for determining when the Capacitated Vehicle Routing Problem (CVRP) can achieve early quantum advantage. Our analysis shows this is unlikely on noisy intermediate scale quantum (NISQ) hardware even in best case scenarios that use the most qubit-efficient direct encodings. Closed-form resource counts, combined with recent device benchmarks, yield three decisive go/no-go figures of merit: the quantum feasibility point and the qubit- and gate-feasibility lines, which place any CVRP instance on a single decision diagram. Contrasting a direct ","authors_text":"Chinonso Onah, Kristel Michielsen","cross_cats":["cs.CE","physics.app-ph","physics.comp-ph","physics.data-an"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-09-14T23:23:00Z","title":"Requirements for Early Quantum Utility and Quantum Utility in the Capacitated Vehicle Routing Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2509.11469","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:fdbcf1657d79c1b34bf48387150b40fda5ba8e0652f1463bfe85da3e4001d771","target":"record","created_at":"2026-05-20T01:04:57Z","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":"a936d3dcdf0e7c0104f920fce3f13d5d090b1570279d3c792836b80287144bed","cross_cats_sorted":["cs.CE","physics.app-ph","physics.comp-ph","physics.data-an"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-09-14T23:23:00Z","title_canon_sha256":"c8dbf39c0e09247118a862e993d8f1dce33d942bda95ac958a4e9f932d1b394e"},"schema_version":"1.0","source":{"id":"2509.11469","kind":"arxiv","version":2}},"canonical_sha256":"105e18b19fe31019782c03278ae24941afd6163c81da221997e6f2ef34a9baf3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"105e18b19fe31019782c03278ae24941afd6163c81da221997e6f2ef34a9baf3","first_computed_at":"2026-05-20T01:04:57.361178Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T01:04:57.361178Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DQnyf+pQdy6xDA2CBaYMiIpferZ/el+OHaELHktFQKrrRZDC58X/E34Zo2Po6QyKzozWozXgdGhw1KecZZHiDQ==","signature_status":"signed_v1","signed_at":"2026-05-20T01:04:57.362169Z","signed_message":"canonical_sha256_bytes"},"source_id":"2509.11469","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fdbcf1657d79c1b34bf48387150b40fda5ba8e0652f1463bfe85da3e4001d771","sha256:e9d3fd655c0451de408fda0f78153abf1aebacaa77a771864e230071d57c4b6a"],"state_sha256":"992f7919ecaa37577d1809c6a5f143af0a01f917f5655218605b8269e153e5e6"}