{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:2PGN5F6N6WIKLC3ACFQLZAKYSU","short_pith_number":"pith:2PGN5F6N","canonical_record":{"source":{"id":"2404.17242","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-04-26T08:29:04Z","cross_cats_sorted":[],"title_canon_sha256":"8ecc410643a6017499e8b66848c890f7a24199fe23b9e704c44783251a105bc6","abstract_canon_sha256":"6b3eb73a98a4771f745b3088547d5973ca2d4f74b36b7091848fbed72eb2c547"},"schema_version":"1.0"},"canonical_sha256":"d3ccde97cdf590a58b601160bc81589514fd2e9a3ed5958b87d6c1af20863372","source":{"kind":"arxiv","id":"2404.17242","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.17242","created_at":"2026-07-05T09:53:40Z"},{"alias_kind":"arxiv_version","alias_value":"2404.17242v2","created_at":"2026-07-05T09:53:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.17242","created_at":"2026-07-05T09:53:40Z"},{"alias_kind":"pith_short_12","alias_value":"2PGN5F6N6WIK","created_at":"2026-07-05T09:53:40Z"},{"alias_kind":"pith_short_16","alias_value":"2PGN5F6N6WIKLC3A","created_at":"2026-07-05T09:53:40Z"},{"alias_kind":"pith_short_8","alias_value":"2PGN5F6N","created_at":"2026-07-05T09:53:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:2PGN5F6N6WIKLC3ACFQLZAKYSU","target":"record","payload":{"canonical_record":{"source":{"id":"2404.17242","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-04-26T08:29:04Z","cross_cats_sorted":[],"title_canon_sha256":"8ecc410643a6017499e8b66848c890f7a24199fe23b9e704c44783251a105bc6","abstract_canon_sha256":"6b3eb73a98a4771f745b3088547d5973ca2d4f74b36b7091848fbed72eb2c547"},"schema_version":"1.0"},"canonical_sha256":"d3ccde97cdf590a58b601160bc81589514fd2e9a3ed5958b87d6c1af20863372","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:53:40.924606Z","signature_b64":"mcIifiDl5/dexZhjw7qN+RkrHVjAdIcWoaSHFUU2wDasRgmyHHeJhIY31plH4hQJ8gqedirXVyj62gtBdRC3Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d3ccde97cdf590a58b601160bc81589514fd2e9a3ed5958b87d6c1af20863372","last_reissued_at":"2026-07-05T09:53:40.924165Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:53:40.924165Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2404.17242","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-05T09:53:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j1cZgUj4WwTbPTk7JFalh2vvZKYsAjHPmhx70oHMOF2cQZBdK/PQRgWH8svhAfqF1kuLxPkQxDzjsX7D4XD5DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T07:51:20.298749Z"},"content_sha256":"d7f5cf530d96fae11dcf4344eef1a23eda55ddb6dd93875517d820b52685d50b","schema_version":"1.0","event_id":"sha256:d7f5cf530d96fae11dcf4344eef1a23eda55ddb6dd93875517d820b52685d50b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:2PGN5F6N6WIKLC3ACFQLZAKYSU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum and classical correlations in shrinking algorithms for optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Christian B. Mendl, Friedrich Wagner, Jernej Rudi Fin\\v{z}gar, Lilly Palackal, Maximilian Passek, Victor Fischer","submitted_at":"2024-04-26T08:29:04Z","abstract_excerpt":"Understanding the benefits of quantum computing for solving combinatorial optimization problems (COPs) remains an open research question. In this work, we extend and analyze algorithms that solve COPs by recursively shrinking them. The algorithms leverage correlations between variables extracted from quantum or classical subroutines to recursively simplify the problem. We compare the performance of the algorithms equipped with correlations from the quantum approximate optimization algorithm (QAOA) as well as the classical linear programming (LP) and semi-definite programming (SDP) relaxations."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.17242","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/2404.17242/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-05T09:53:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"L22C0q6r4V9HwcCE2ReU/wgpdTZXwsib2pgSZtmhxzYBSgjS2ZMzhbd2cR8qxFvB1WcDsONcr7tbwB2R2fDbCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T07:51:20.299288Z"},"content_sha256":"7305e94b6625ed0186b8e627a3f9bf57f0146cd5062b84e925f3be8b40cdb1b8","schema_version":"1.0","event_id":"sha256:7305e94b6625ed0186b8e627a3f9bf57f0146cd5062b84e925f3be8b40cdb1b8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2PGN5F6N6WIKLC3ACFQLZAKYSU/bundle.json","state_url":"https://pith.science/pith/2PGN5F6N6WIKLC3ACFQLZAKYSU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2PGN5F6N6WIKLC3ACFQLZAKYSU/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-10T07:51:20Z","links":{"resolver":"https://pith.science/pith/2PGN5F6N6WIKLC3ACFQLZAKYSU","bundle":"https://pith.science/pith/2PGN5F6N6WIKLC3ACFQLZAKYSU/bundle.json","state":"https://pith.science/pith/2PGN5F6N6WIKLC3ACFQLZAKYSU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2PGN5F6N6WIKLC3ACFQLZAKYSU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:2PGN5F6N6WIKLC3ACFQLZAKYSU","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":"6b3eb73a98a4771f745b3088547d5973ca2d4f74b36b7091848fbed72eb2c547","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-04-26T08:29:04Z","title_canon_sha256":"8ecc410643a6017499e8b66848c890f7a24199fe23b9e704c44783251a105bc6"},"schema_version":"1.0","source":{"id":"2404.17242","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.17242","created_at":"2026-07-05T09:53:40Z"},{"alias_kind":"arxiv_version","alias_value":"2404.17242v2","created_at":"2026-07-05T09:53:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.17242","created_at":"2026-07-05T09:53:40Z"},{"alias_kind":"pith_short_12","alias_value":"2PGN5F6N6WIK","created_at":"2026-07-05T09:53:40Z"},{"alias_kind":"pith_short_16","alias_value":"2PGN5F6N6WIKLC3A","created_at":"2026-07-05T09:53:40Z"},{"alias_kind":"pith_short_8","alias_value":"2PGN5F6N","created_at":"2026-07-05T09:53:40Z"}],"graph_snapshots":[{"event_id":"sha256:7305e94b6625ed0186b8e627a3f9bf57f0146cd5062b84e925f3be8b40cdb1b8","target":"graph","created_at":"2026-07-05T09:53:40Z","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.17242/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Understanding the benefits of quantum computing for solving combinatorial optimization problems (COPs) remains an open research question. In this work, we extend and analyze algorithms that solve COPs by recursively shrinking them. The algorithms leverage correlations between variables extracted from quantum or classical subroutines to recursively simplify the problem. We compare the performance of the algorithms equipped with correlations from the quantum approximate optimization algorithm (QAOA) as well as the classical linear programming (LP) and semi-definite programming (SDP) relaxations.","authors_text":"Christian B. Mendl, Friedrich Wagner, Jernej Rudi Fin\\v{z}gar, Lilly Palackal, Maximilian Passek, Victor Fischer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-04-26T08:29:04Z","title":"Quantum and classical correlations in shrinking algorithms for optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.17242","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:d7f5cf530d96fae11dcf4344eef1a23eda55ddb6dd93875517d820b52685d50b","target":"record","created_at":"2026-07-05T09:53:40Z","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":"6b3eb73a98a4771f745b3088547d5973ca2d4f74b36b7091848fbed72eb2c547","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-04-26T08:29:04Z","title_canon_sha256":"8ecc410643a6017499e8b66848c890f7a24199fe23b9e704c44783251a105bc6"},"schema_version":"1.0","source":{"id":"2404.17242","kind":"arxiv","version":2}},"canonical_sha256":"d3ccde97cdf590a58b601160bc81589514fd2e9a3ed5958b87d6c1af20863372","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d3ccde97cdf590a58b601160bc81589514fd2e9a3ed5958b87d6c1af20863372","first_computed_at":"2026-07-05T09:53:40.924165Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:53:40.924165Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mcIifiDl5/dexZhjw7qN+RkrHVjAdIcWoaSHFUU2wDasRgmyHHeJhIY31plH4hQJ8gqedirXVyj62gtBdRC3Cw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:53:40.924606Z","signed_message":"canonical_sha256_bytes"},"source_id":"2404.17242","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d7f5cf530d96fae11dcf4344eef1a23eda55ddb6dd93875517d820b52685d50b","sha256:7305e94b6625ed0186b8e627a3f9bf57f0146cd5062b84e925f3be8b40cdb1b8"],"state_sha256":"8eba45fad1b4a5c6d45a871d9c3c18b297781821ba04ec08ad96c5afa004ecc4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Sdi973I6pD1nMgobyDEbrvjQC1a3CsF5ueL0vwS4Ka1DMVPuEEr9M9YuHqS8VefS4OdYaOfwE6fJrBXR5p+JAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T07:51:20.303114Z","bundle_sha256":"526153e37506e95edab73d67b0951bf06468f07ae776b5690fe7279b6a5a7ae2"}}