{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:LYUKLTULK5FIUBHK3DAMAWM46D","short_pith_number":"pith:LYUKLTUL","canonical_record":{"source":{"id":"2310.06623","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-10-10T13:40:30Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"bb076d1e33475be11234a239556523600950147cfea2f86c67a3a7aa2a9b7db8","abstract_canon_sha256":"9a6a819b6d583ab9d9fac463da42d907b9f9df0e1ac0ff3ce1adb5daaf909d88"},"schema_version":"1.0"},"canonical_sha256":"5e28a5ce8b574a8a04ead8c0c0599cf0ef89a1918375e2c7fca7da320f765226","source":{"kind":"arxiv","id":"2310.06623","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.06623","created_at":"2026-07-05T12:05:58Z"},{"alias_kind":"arxiv_version","alias_value":"2310.06623v2","created_at":"2026-07-05T12:05:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.06623","created_at":"2026-07-05T12:05:58Z"},{"alias_kind":"pith_short_12","alias_value":"LYUKLTULK5FI","created_at":"2026-07-05T12:05:58Z"},{"alias_kind":"pith_short_16","alias_value":"LYUKLTULK5FIUBHK","created_at":"2026-07-05T12:05:58Z"},{"alias_kind":"pith_short_8","alias_value":"LYUKLTUL","created_at":"2026-07-05T12:05:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:LYUKLTULK5FIUBHK3DAMAWM46D","target":"record","payload":{"canonical_record":{"source":{"id":"2310.06623","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-10-10T13:40:30Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"bb076d1e33475be11234a239556523600950147cfea2f86c67a3a7aa2a9b7db8","abstract_canon_sha256":"9a6a819b6d583ab9d9fac463da42d907b9f9df0e1ac0ff3ce1adb5daaf909d88"},"schema_version":"1.0"},"canonical_sha256":"5e28a5ce8b574a8a04ead8c0c0599cf0ef89a1918375e2c7fca7da320f765226","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T12:05:58.060253Z","signature_b64":"FtOVbjLDB1inYd0W46vAR21k4o+Bt/Ke+TyVrPPGe/IWlNATVlEvXm9WUJ28gC7JiMm6NthDWjVRIMyakW98CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5e28a5ce8b574a8a04ead8c0c0599cf0ef89a1918375e2c7fca7da320f765226","last_reissued_at":"2026-07-05T12:05:58.059758Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T12:05:58.059758Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2310.06623","source_version":2,"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-05T12:05:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IwMpy1qF+x9bmyF/o1sIgCGpYGRl/oEBjnACAupko2kXQn9jlt4v60fblzJKWMQrmbmz8OmjCTEvqtPLJkFPDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T15:20:36.047488Z"},"content_sha256":"93447fa1e613a8c568f0cf1ead809d3cdcc1b91757776e04d45a8fdeb4c62e47","schema_version":"1.0","event_id":"sha256:93447fa1e613a8c568f0cf1ead809d3cdcc1b91757776e04d45a8fdeb4c62e47"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:LYUKLTULK5FIUBHK3DAMAWM46D","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A quantum algorithm for solving 0-1 Knapsack problems","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"quant-ph","authors_text":"Andreea-Iulia Lefterovici, Lennart Binkowski, Michael Perk, S\\'andor Fekete, S\\\"oren Wilkening, Tobias J. Osborne","submitted_at":"2023-10-10T13:40:30Z","abstract_excerpt":"Here we present two novel contributions for achieving quantum advantage in solving difficult optimisation problems, both in theory and foreseeable practice. (1) We introduce the \"Quantum Tree Generator\", an approach to generate in superposition all feasible solutions of a given instance, yielding together with amplitude amplification the optimal solutions for 0-1 knapsack problems. The QTG offers massive memory savings and enables competitive runtimes compared to the classical state-of-the-art knapsack solvers (such as COMBO, Gurobi, CP-SAT, Greedy) already for instances involving as few as 10"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.06623","kind":"arxiv","version":2},"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/2310.06623/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-05T12:05:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"epQg8n1Bqr0SqktB3g+TcupGe3qBxgEtUDhqduhBw0MqmDnKXbBVyLm1RmGfVSkjnyfYWV+q1mYx52R29hQDBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T15:20:36.048009Z"},"content_sha256":"57a8a86c4f1bb8ea4dcc74671c50689fa8c5d2e5b7e117fd62dffb4a70042a47","schema_version":"1.0","event_id":"sha256:57a8a86c4f1bb8ea4dcc74671c50689fa8c5d2e5b7e117fd62dffb4a70042a47"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LYUKLTULK5FIUBHK3DAMAWM46D/bundle.json","state_url":"https://pith.science/pith/LYUKLTULK5FIUBHK3DAMAWM46D/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LYUKLTULK5FIUBHK3DAMAWM46D/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-05T15:20:36Z","links":{"resolver":"https://pith.science/pith/LYUKLTULK5FIUBHK3DAMAWM46D","bundle":"https://pith.science/pith/LYUKLTULK5FIUBHK3DAMAWM46D/bundle.json","state":"https://pith.science/pith/LYUKLTULK5FIUBHK3DAMAWM46D/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LYUKLTULK5FIUBHK3DAMAWM46D/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:LYUKLTULK5FIUBHK3DAMAWM46D","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":"9a6a819b6d583ab9d9fac463da42d907b9f9df0e1ac0ff3ce1adb5daaf909d88","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-10-10T13:40:30Z","title_canon_sha256":"bb076d1e33475be11234a239556523600950147cfea2f86c67a3a7aa2a9b7db8"},"schema_version":"1.0","source":{"id":"2310.06623","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.06623","created_at":"2026-07-05T12:05:58Z"},{"alias_kind":"arxiv_version","alias_value":"2310.06623v2","created_at":"2026-07-05T12:05:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.06623","created_at":"2026-07-05T12:05:58Z"},{"alias_kind":"pith_short_12","alias_value":"LYUKLTULK5FI","created_at":"2026-07-05T12:05:58Z"},{"alias_kind":"pith_short_16","alias_value":"LYUKLTULK5FIUBHK","created_at":"2026-07-05T12:05:58Z"},{"alias_kind":"pith_short_8","alias_value":"LYUKLTUL","created_at":"2026-07-05T12:05:58Z"}],"graph_snapshots":[{"event_id":"sha256:57a8a86c4f1bb8ea4dcc74671c50689fa8c5d2e5b7e117fd62dffb4a70042a47","target":"graph","created_at":"2026-07-05T12:05:58Z","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/2310.06623/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Here we present two novel contributions for achieving quantum advantage in solving difficult optimisation problems, both in theory and foreseeable practice. (1) We introduce the \"Quantum Tree Generator\", an approach to generate in superposition all feasible solutions of a given instance, yielding together with amplitude amplification the optimal solutions for 0-1 knapsack problems. The QTG offers massive memory savings and enables competitive runtimes compared to the classical state-of-the-art knapsack solvers (such as COMBO, Gurobi, CP-SAT, Greedy) already for instances involving as few as 10","authors_text":"Andreea-Iulia Lefterovici, Lennart Binkowski, Michael Perk, S\\'andor Fekete, S\\\"oren Wilkening, Tobias J. Osborne","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-10-10T13:40:30Z","title":"A quantum algorithm for solving 0-1 Knapsack problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.06623","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:93447fa1e613a8c568f0cf1ead809d3cdcc1b91757776e04d45a8fdeb4c62e47","target":"record","created_at":"2026-07-05T12:05:58Z","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":"9a6a819b6d583ab9d9fac463da42d907b9f9df0e1ac0ff3ce1adb5daaf909d88","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-10-10T13:40:30Z","title_canon_sha256":"bb076d1e33475be11234a239556523600950147cfea2f86c67a3a7aa2a9b7db8"},"schema_version":"1.0","source":{"id":"2310.06623","kind":"arxiv","version":2}},"canonical_sha256":"5e28a5ce8b574a8a04ead8c0c0599cf0ef89a1918375e2c7fca7da320f765226","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5e28a5ce8b574a8a04ead8c0c0599cf0ef89a1918375e2c7fca7da320f765226","first_computed_at":"2026-07-05T12:05:58.059758Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:05:58.059758Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FtOVbjLDB1inYd0W46vAR21k4o+Bt/Ke+TyVrPPGe/IWlNATVlEvXm9WUJ28gC7JiMm6NthDWjVRIMyakW98CQ==","signature_status":"signed_v1","signed_at":"2026-07-05T12:05:58.060253Z","signed_message":"canonical_sha256_bytes"},"source_id":"2310.06623","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:93447fa1e613a8c568f0cf1ead809d3cdcc1b91757776e04d45a8fdeb4c62e47","sha256:57a8a86c4f1bb8ea4dcc74671c50689fa8c5d2e5b7e117fd62dffb4a70042a47"],"state_sha256":"935964536f42adce917f58801b31ff53a0c8cd5faa29c58fb0ef7bcff8b51551"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lM1AkpRTld+BcfA//LNpcS0ubHCLw9DD/0siF+T0ZQ7khP06DYfWba/IqqMuwkf63UaqDiktQNFejEnLDBBHDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T15:20:36.051884Z","bundle_sha256":"e5baa07cc48e051ebe2d96bb98fd20cdb50c4ab029e82a11188e4cb50e7d328c"}}