{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:I37JR7HABDT7WSMBK7SBW2BVGK","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":"2877616335bc22ff84ff71f3c5ec5209cfd668b61062f709df346e7f23ec6c33","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-06-27T01:59:01Z","title_canon_sha256":"150e3cee5f543c5ecf874afbab1f8c94e25613a8d785729a388492e29b51189b"},"schema_version":"1.0","source":{"id":"2606.28687","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.28687","created_at":"2026-06-30T01:16:47Z"},{"alias_kind":"arxiv_version","alias_value":"2606.28687v1","created_at":"2026-06-30T01:16:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.28687","created_at":"2026-06-30T01:16:47Z"},{"alias_kind":"pith_short_12","alias_value":"I37JR7HABDT7","created_at":"2026-06-30T01:16:47Z"},{"alias_kind":"pith_short_16","alias_value":"I37JR7HABDT7WSMB","created_at":"2026-06-30T01:16:47Z"},{"alias_kind":"pith_short_8","alias_value":"I37JR7HA","created_at":"2026-06-30T01:16:47Z"}],"graph_snapshots":[{"event_id":"sha256:ac23d16818639a153be9616983be678a53a67b4976f7217b44726e4e4865705a","target":"graph","created_at":"2026-06-30T01:16:47Z","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/2606.28687/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the encoding of graph problems as Quadratic Unconstrained Binary Optimization (QUBO) problems, which are solvable by either quantum or classical annealers. Yet, the class of problems encoded as QUBO problems has not previously included nowhere-zero flows. Nowhere-zero flows are related to Tutte's $5$-flow conjecture and appear in many contexts in graph theory. We provide an encoding of nowhere-zero flows as a QUBO Hamiltonian and prove the correctness of the construction. Our construction yields a Hamiltonian $H_{\\mathrm{mod},k}$ whose ground state has zero energy if and only if th","authors_text":"Adam Carter, Ali Lotfi, Kwabena Abrefa Nketia, Mohammad Meysami, Steven J. Shirtliffe, Steven Rayan, Thuan Ha","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-06-27T01:59:01Z","title":"A QUBO Formulation for Nowhere-Zero $k$-Flows"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.28687","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:baf0874acbe56983b5e32ebb8530cb67e1fda0718e3d218fe0215e5c29fb65a0","target":"record","created_at":"2026-06-30T01:16:47Z","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":"2877616335bc22ff84ff71f3c5ec5209cfd668b61062f709df346e7f23ec6c33","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-06-27T01:59:01Z","title_canon_sha256":"150e3cee5f543c5ecf874afbab1f8c94e25613a8d785729a388492e29b51189b"},"schema_version":"1.0","source":{"id":"2606.28687","kind":"arxiv","version":1}},"canonical_sha256":"46fe98fce008e7fb498157e41b683532bdaa2bdcc81bffaf1a377309f893d16a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"46fe98fce008e7fb498157e41b683532bdaa2bdcc81bffaf1a377309f893d16a","first_computed_at":"2026-06-30T01:16:47.674931Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-30T01:16:47.674931Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bN4qe6I7L0izQrrl/V/7xcuFemqnPAEIQTIaqRJCS258KV6wufOYpJbIvWHP1hs5arGnR/z8oVHBH7ETLSs5DQ==","signature_status":"signed_v1","signed_at":"2026-06-30T01:16:47.675813Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.28687","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:baf0874acbe56983b5e32ebb8530cb67e1fda0718e3d218fe0215e5c29fb65a0","sha256:ac23d16818639a153be9616983be678a53a67b4976f7217b44726e4e4865705a"],"state_sha256":"1d904576611a05eb04cda82dc70e782478e1fe8305d0b7fc1ca52d106e819db4"}