{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:IQ53QLPXHRZBPPE4VUE2HXZW2K","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":"e93c46db91c984ccf10687eb417d9d2fbe29bc7664264ed57e6e5e410cdc1699","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-11-16T09:19:01Z","title_canon_sha256":"6008f95c5f719c7c7554c3d49d7116207faecf91fbb9fa7478ec5d7ab8b15927"},"schema_version":"1.0","source":{"id":"2311.09700","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2311.09700","created_at":"2026-07-05T08:20:51Z"},{"alias_kind":"arxiv_version","alias_value":"2311.09700v1","created_at":"2026-07-05T08:20:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2311.09700","created_at":"2026-07-05T08:20:51Z"},{"alias_kind":"pith_short_12","alias_value":"IQ53QLPXHRZB","created_at":"2026-07-05T08:20:51Z"},{"alias_kind":"pith_short_16","alias_value":"IQ53QLPXHRZBPPE4","created_at":"2026-07-05T08:20:51Z"},{"alias_kind":"pith_short_8","alias_value":"IQ53QLPX","created_at":"2026-07-05T08:20:51Z"}],"graph_snapshots":[{"event_id":"sha256:d1ff0d7fddf54a06d8e27c5f28d9cb479f842e3f455b67f696d3a559c73c5211","target":"graph","created_at":"2026-07-05T08:20:51Z","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/2311.09700/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quantum annealers are suited to solve several logistic optimization problems expressed in the QUBO formulation. However, the solutions proposed by the quantum annealers are generally not optimal, as thermal noise and other disturbing effects arise when the number of qubits involved in the calculation is too large. In order to deal with this issue, we propose the use of the classical branch-and-bound algorithm, that divides the problem into sub-problems which are described by a lower number of qubits. We analyze the performance of this method on two problems, the knapsack problem and the travel","authors_text":"Claudio Sanavio, Edoardo Tignone, Elisa Ercolessi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-11-16T09:19:01Z","title":"Hybrid classical-quantum branch-and-bound algorithm for solving integer linear problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2311.09700","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:0f9deaa05e74953e20a69eb0240478ff6ce249aa2b5c2e8e8156d043efa33807","target":"record","created_at":"2026-07-05T08:20:51Z","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":"e93c46db91c984ccf10687eb417d9d2fbe29bc7664264ed57e6e5e410cdc1699","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-11-16T09:19:01Z","title_canon_sha256":"6008f95c5f719c7c7554c3d49d7116207faecf91fbb9fa7478ec5d7ab8b15927"},"schema_version":"1.0","source":{"id":"2311.09700","kind":"arxiv","version":1}},"canonical_sha256":"443bb82df73c7217bc9cad09a3df36d29b66c8022ce3242a2b192c4b3410cafb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"443bb82df73c7217bc9cad09a3df36d29b66c8022ce3242a2b192c4b3410cafb","first_computed_at":"2026-07-05T08:20:51.645295Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:20:51.645295Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aOfg03UteZHr7SCKL2eGaut8w1qebdCR+iUY/HdRqY3gnA5XpmbedLgBq5LnsY16Exg243tqVBZw1gFe0GX0Bg==","signature_status":"signed_v1","signed_at":"2026-07-05T08:20:51.645913Z","signed_message":"canonical_sha256_bytes"},"source_id":"2311.09700","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0f9deaa05e74953e20a69eb0240478ff6ce249aa2b5c2e8e8156d043efa33807","sha256:d1ff0d7fddf54a06d8e27c5f28d9cb479f842e3f455b67f696d3a559c73c5211"],"state_sha256":"0ca242982591a4064a83c84071905aa0c0aa0a947052abd1ad888b510939d97d"}