{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:P6KHWVJFWHAHQ2GVPYZSBOSAM3","short_pith_number":"pith:P6KHWVJF","canonical_record":{"source":{"id":"2404.05551","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-04-08T14:19:25Z","cross_cats_sorted":[],"title_canon_sha256":"37e074a7995c00e85af42890f94ec781bae9729d5d013ca4fe492b8cb723322c","abstract_canon_sha256":"060791fdbfc7cd87b3d62ec6d0e7415432cd3f4a9b2d199efd2708ba08f73320"},"schema_version":"1.0"},"canonical_sha256":"7f947b5525b1c07868d57e3320ba4066eca9258066f2d8c3917e077e719dd80d","source":{"kind":"arxiv","id":"2404.05551","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.05551","created_at":"2026-07-05T08:05:42Z"},{"alias_kind":"arxiv_version","alias_value":"2404.05551v1","created_at":"2026-07-05T08:05:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.05551","created_at":"2026-07-05T08:05:42Z"},{"alias_kind":"pith_short_12","alias_value":"P6KHWVJFWHAH","created_at":"2026-07-05T08:05:42Z"},{"alias_kind":"pith_short_16","alias_value":"P6KHWVJFWHAHQ2GV","created_at":"2026-07-05T08:05:42Z"},{"alias_kind":"pith_short_8","alias_value":"P6KHWVJF","created_at":"2026-07-05T08:05:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:P6KHWVJFWHAHQ2GVPYZSBOSAM3","target":"record","payload":{"canonical_record":{"source":{"id":"2404.05551","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-04-08T14:19:25Z","cross_cats_sorted":[],"title_canon_sha256":"37e074a7995c00e85af42890f94ec781bae9729d5d013ca4fe492b8cb723322c","abstract_canon_sha256":"060791fdbfc7cd87b3d62ec6d0e7415432cd3f4a9b2d199efd2708ba08f73320"},"schema_version":"1.0"},"canonical_sha256":"7f947b5525b1c07868d57e3320ba4066eca9258066f2d8c3917e077e719dd80d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:05:42.315515Z","signature_b64":"l2Q2e1p4wQH4vx6UgULFKag5s6Sl5I/YsRTV6z8CaizmQqtAnqLDaqGnc7ALA/pLvxP2VEKuKr6w1uUXQJVADw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7f947b5525b1c07868d57e3320ba4066eca9258066f2d8c3917e077e719dd80d","last_reissued_at":"2026-07-05T08:05:42.315055Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:05:42.315055Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2404.05551","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T08:05:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0lonSlsheHj9nQYROPOKPfzzmeUZewsP5yj2pkckAQN0zrkAIrixxsn460hznMAX04ex9UJKTXewYc5WW2S5DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T01:37:09.720060Z"},"content_sha256":"316ffaebccd496065ed2309ca9750645663944cf347741e0ea6369d984bf4732","schema_version":"1.0","event_id":"sha256:316ffaebccd496065ed2309ca9750645663944cf347741e0ea6369d984bf4732"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:P6KHWVJFWHAHQ2GVPYZSBOSAM3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improving Quantum and Classical Decomposition Methods for Vehicle Routing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Axel Plinge, Christian Ufrecht, Christopher Mutschler, Daniel D. Scherer, Friedrich Wagner, Laura S. Herzog, Lilly Palackal","submitted_at":"2024-04-08T14:19:25Z","abstract_excerpt":"Quantum computing is a promising technology to address combinatorial optimization problems, for example via the quantum approximate optimization algorithm (QAOA). Its potential, however, hinges on scaling toy problems to sizes relevant for industry. In this study, we address this challenge by an elaborate combination of two decomposition methods, namely graph shrinking and circuit cutting. Graph shrinking reduces the problem size before encoding into QAOA circuits, while circuit cutting decomposes quantum circuits into fragments for execution on medium-scale quantum computers. Our shrinking me"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.05551","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/2404.05551/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T08:05:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LHV9nxpqvdL4La5uAee0QccmTqHhG2wgI3s74yLZR+PX1XcymWiaGxjOc/oOpM6F0cuI6/1OdPgwuXr+LPq6Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T01:37:09.720893Z"},"content_sha256":"8605332223d8597764b29a6b449004062e62cceeb4c5c779f4ffb55144f4ed66","schema_version":"1.0","event_id":"sha256:8605332223d8597764b29a6b449004062e62cceeb4c5c779f4ffb55144f4ed66"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/P6KHWVJFWHAHQ2GVPYZSBOSAM3/bundle.json","state_url":"https://pith.science/pith/P6KHWVJFWHAHQ2GVPYZSBOSAM3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/P6KHWVJFWHAHQ2GVPYZSBOSAM3/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-10T01:37:09Z","links":{"resolver":"https://pith.science/pith/P6KHWVJFWHAHQ2GVPYZSBOSAM3","bundle":"https://pith.science/pith/P6KHWVJFWHAHQ2GVPYZSBOSAM3/bundle.json","state":"https://pith.science/pith/P6KHWVJFWHAHQ2GVPYZSBOSAM3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/P6KHWVJFWHAHQ2GVPYZSBOSAM3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:P6KHWVJFWHAHQ2GVPYZSBOSAM3","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":"060791fdbfc7cd87b3d62ec6d0e7415432cd3f4a9b2d199efd2708ba08f73320","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-04-08T14:19:25Z","title_canon_sha256":"37e074a7995c00e85af42890f94ec781bae9729d5d013ca4fe492b8cb723322c"},"schema_version":"1.0","source":{"id":"2404.05551","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.05551","created_at":"2026-07-05T08:05:42Z"},{"alias_kind":"arxiv_version","alias_value":"2404.05551v1","created_at":"2026-07-05T08:05:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.05551","created_at":"2026-07-05T08:05:42Z"},{"alias_kind":"pith_short_12","alias_value":"P6KHWVJFWHAH","created_at":"2026-07-05T08:05:42Z"},{"alias_kind":"pith_short_16","alias_value":"P6KHWVJFWHAHQ2GV","created_at":"2026-07-05T08:05:42Z"},{"alias_kind":"pith_short_8","alias_value":"P6KHWVJF","created_at":"2026-07-05T08:05:42Z"}],"graph_snapshots":[{"event_id":"sha256:8605332223d8597764b29a6b449004062e62cceeb4c5c779f4ffb55144f4ed66","target":"graph","created_at":"2026-07-05T08:05:42Z","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/2404.05551/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quantum computing is a promising technology to address combinatorial optimization problems, for example via the quantum approximate optimization algorithm (QAOA). Its potential, however, hinges on scaling toy problems to sizes relevant for industry. In this study, we address this challenge by an elaborate combination of two decomposition methods, namely graph shrinking and circuit cutting. Graph shrinking reduces the problem size before encoding into QAOA circuits, while circuit cutting decomposes quantum circuits into fragments for execution on medium-scale quantum computers. Our shrinking me","authors_text":"Axel Plinge, Christian Ufrecht, Christopher Mutschler, Daniel D. Scherer, Friedrich Wagner, Laura S. Herzog, Lilly Palackal","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-04-08T14:19:25Z","title":"Improving Quantum and Classical Decomposition Methods for Vehicle Routing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.05551","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:316ffaebccd496065ed2309ca9750645663944cf347741e0ea6369d984bf4732","target":"record","created_at":"2026-07-05T08:05:42Z","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":"060791fdbfc7cd87b3d62ec6d0e7415432cd3f4a9b2d199efd2708ba08f73320","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-04-08T14:19:25Z","title_canon_sha256":"37e074a7995c00e85af42890f94ec781bae9729d5d013ca4fe492b8cb723322c"},"schema_version":"1.0","source":{"id":"2404.05551","kind":"arxiv","version":1}},"canonical_sha256":"7f947b5525b1c07868d57e3320ba4066eca9258066f2d8c3917e077e719dd80d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7f947b5525b1c07868d57e3320ba4066eca9258066f2d8c3917e077e719dd80d","first_computed_at":"2026-07-05T08:05:42.315055Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:05:42.315055Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"l2Q2e1p4wQH4vx6UgULFKag5s6Sl5I/YsRTV6z8CaizmQqtAnqLDaqGnc7ALA/pLvxP2VEKuKr6w1uUXQJVADw==","signature_status":"signed_v1","signed_at":"2026-07-05T08:05:42.315515Z","signed_message":"canonical_sha256_bytes"},"source_id":"2404.05551","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:316ffaebccd496065ed2309ca9750645663944cf347741e0ea6369d984bf4732","sha256:8605332223d8597764b29a6b449004062e62cceeb4c5c779f4ffb55144f4ed66"],"state_sha256":"ef6c9b38842d503c84e8a883ed7025879cc6cae9a1065aa0705308016c3c89c1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m8BawFl4p70WtI+uK1TJAdGAYIA77mJFfEWTvGPFzNpVNyYD2tARet1DIBptbAzwuAGnohkUsU7PZVRlwr9/DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T01:37:09.727506Z","bundle_sha256":"d96fdceeb623a3d7039897865cf7fce27475324283b8efc653a286c888dd7b0c"}}