{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:THA7YOHR6SJMUPVPDALVZE7K5J","short_pith_number":"pith:THA7YOHR","canonical_record":{"source":{"id":"2504.09575","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-13T13:50:38Z","cross_cats_sorted":[],"title_canon_sha256":"b824653c14a82140bbcddcb69a195900179be8bcda0cd8d0236b3bfba8a9e959","abstract_canon_sha256":"9f94f26f45a6a81e4223942df39339667e9257d76861de0ef16126f8902aa0e9"},"schema_version":"1.0"},"canonical_sha256":"99c1fc38f1f492ca3eaf18175c93eaea6876a4c14ce9f4b37ef84cbde1d0f1b2","source":{"kind":"arxiv","id":"2504.09575","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.09575","created_at":"2026-07-05T10:48:39Z"},{"alias_kind":"arxiv_version","alias_value":"2504.09575v1","created_at":"2026-07-05T10:48:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.09575","created_at":"2026-07-05T10:48:39Z"},{"alias_kind":"pith_short_12","alias_value":"THA7YOHR6SJM","created_at":"2026-07-05T10:48:39Z"},{"alias_kind":"pith_short_16","alias_value":"THA7YOHR6SJMUPVP","created_at":"2026-07-05T10:48:39Z"},{"alias_kind":"pith_short_8","alias_value":"THA7YOHR","created_at":"2026-07-05T10:48:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:THA7YOHR6SJMUPVPDALVZE7K5J","target":"record","payload":{"canonical_record":{"source":{"id":"2504.09575","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-13T13:50:38Z","cross_cats_sorted":[],"title_canon_sha256":"b824653c14a82140bbcddcb69a195900179be8bcda0cd8d0236b3bfba8a9e959","abstract_canon_sha256":"9f94f26f45a6a81e4223942df39339667e9257d76861de0ef16126f8902aa0e9"},"schema_version":"1.0"},"canonical_sha256":"99c1fc38f1f492ca3eaf18175c93eaea6876a4c14ce9f4b37ef84cbde1d0f1b2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:48:39.403268Z","signature_b64":"l3cXZ4/D6ue8A5tJOyKiS2OLUkUUAkRPjL/sOUj1qwA0w9lVS4E37IahLZJ/BGcUHU7zn3LifaHErfJXbnMoCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"99c1fc38f1f492ca3eaf18175c93eaea6876a4c14ce9f4b37ef84cbde1d0f1b2","last_reissued_at":"2026-07-05T10:48:39.402832Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:48:39.402832Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2504.09575","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-05T10:48:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"phoNKdDSYtbPNJzU307UflySG8QFYwxgmz284puLm4kcfWo5lU/FyIWbui72xCWVrcKJ5s4gh3M1CyGZOQHnAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T06:52:50.347568Z"},"content_sha256":"a7e46a2f7b5d6a895d941dc2cb83e244a5c693bdedf82ce940c14e2026ac3a0b","schema_version":"1.0","event_id":"sha256:a7e46a2f7b5d6a895d941dc2cb83e244a5c693bdedf82ce940c14e2026ac3a0b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:THA7YOHR6SJMUPVPDALVZE7K5J","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Hierarchical Quantum Optimization via Backbone-Driven Problem Decomposition: Integrating Tabu-Search with QAOA","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Changbin Lu, Dong E Liu, Hong-Ze Xu, Jing-bo Wang, Meng-Jun Hu, Minhui Gou, Wei-Feng Zhuang, Yukun Wang, Zeyang Li","submitted_at":"2025-04-13T13:50:38Z","abstract_excerpt":"As quantum computing advances, quantum approximate optimization algorithms (QAOA) have shown promise in addressing combinatorial optimization problems. However, the limitations of Noisy Intermediate Scale Quantum (NISQ) devices hinder the scalability of QAOA for large-scale optimization tasks. To overcome these challenges, we propose Backbone-Driven QAOA, a hybrid framework that leverages adaptive Tabu search for classical preprocessing to decompose large-scale quadratic unconstrained binary (QUBO) problems into NISQ-compatible subproblems. In our approach, adaptive Tabu search dynamically ide"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.09575","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/2504.09575/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-05T10:48:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DnJNL9pujTC7c8A6Ko3gaJMexgFuLmjoe6bFroMifmB5N8JwO8Usvff1b87Zkvta9pt8uAsqxyG5WRXX2rqAAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T06:52:50.347977Z"},"content_sha256":"bfd60a61a0d1ac4938d18db77bad2120fe982b9a8f45dd82148ae5c62e192997","schema_version":"1.0","event_id":"sha256:bfd60a61a0d1ac4938d18db77bad2120fe982b9a8f45dd82148ae5c62e192997"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/THA7YOHR6SJMUPVPDALVZE7K5J/bundle.json","state_url":"https://pith.science/pith/THA7YOHR6SJMUPVPDALVZE7K5J/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/THA7YOHR6SJMUPVPDALVZE7K5J/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-07-07T06:52:50Z","links":{"resolver":"https://pith.science/pith/THA7YOHR6SJMUPVPDALVZE7K5J","bundle":"https://pith.science/pith/THA7YOHR6SJMUPVPDALVZE7K5J/bundle.json","state":"https://pith.science/pith/THA7YOHR6SJMUPVPDALVZE7K5J/state.json","well_known_bundle":"https://pith.science/.well-known/pith/THA7YOHR6SJMUPVPDALVZE7K5J/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:THA7YOHR6SJMUPVPDALVZE7K5J","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":"9f94f26f45a6a81e4223942df39339667e9257d76861de0ef16126f8902aa0e9","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-13T13:50:38Z","title_canon_sha256":"b824653c14a82140bbcddcb69a195900179be8bcda0cd8d0236b3bfba8a9e959"},"schema_version":"1.0","source":{"id":"2504.09575","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.09575","created_at":"2026-07-05T10:48:39Z"},{"alias_kind":"arxiv_version","alias_value":"2504.09575v1","created_at":"2026-07-05T10:48:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.09575","created_at":"2026-07-05T10:48:39Z"},{"alias_kind":"pith_short_12","alias_value":"THA7YOHR6SJM","created_at":"2026-07-05T10:48:39Z"},{"alias_kind":"pith_short_16","alias_value":"THA7YOHR6SJMUPVP","created_at":"2026-07-05T10:48:39Z"},{"alias_kind":"pith_short_8","alias_value":"THA7YOHR","created_at":"2026-07-05T10:48:39Z"}],"graph_snapshots":[{"event_id":"sha256:bfd60a61a0d1ac4938d18db77bad2120fe982b9a8f45dd82148ae5c62e192997","target":"graph","created_at":"2026-07-05T10:48:39Z","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/2504.09575/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"As quantum computing advances, quantum approximate optimization algorithms (QAOA) have shown promise in addressing combinatorial optimization problems. However, the limitations of Noisy Intermediate Scale Quantum (NISQ) devices hinder the scalability of QAOA for large-scale optimization tasks. To overcome these challenges, we propose Backbone-Driven QAOA, a hybrid framework that leverages adaptive Tabu search for classical preprocessing to decompose large-scale quadratic unconstrained binary (QUBO) problems into NISQ-compatible subproblems. In our approach, adaptive Tabu search dynamically ide","authors_text":"Changbin Lu, Dong E Liu, Hong-Ze Xu, Jing-bo Wang, Meng-Jun Hu, Minhui Gou, Wei-Feng Zhuang, Yukun Wang, Zeyang Li","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-13T13:50:38Z","title":"Hierarchical Quantum Optimization via Backbone-Driven Problem Decomposition: Integrating Tabu-Search with QAOA"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.09575","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:a7e46a2f7b5d6a895d941dc2cb83e244a5c693bdedf82ce940c14e2026ac3a0b","target":"record","created_at":"2026-07-05T10:48:39Z","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":"9f94f26f45a6a81e4223942df39339667e9257d76861de0ef16126f8902aa0e9","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-13T13:50:38Z","title_canon_sha256":"b824653c14a82140bbcddcb69a195900179be8bcda0cd8d0236b3bfba8a9e959"},"schema_version":"1.0","source":{"id":"2504.09575","kind":"arxiv","version":1}},"canonical_sha256":"99c1fc38f1f492ca3eaf18175c93eaea6876a4c14ce9f4b37ef84cbde1d0f1b2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"99c1fc38f1f492ca3eaf18175c93eaea6876a4c14ce9f4b37ef84cbde1d0f1b2","first_computed_at":"2026-07-05T10:48:39.402832Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:48:39.402832Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"l3cXZ4/D6ue8A5tJOyKiS2OLUkUUAkRPjL/sOUj1qwA0w9lVS4E37IahLZJ/BGcUHU7zn3LifaHErfJXbnMoCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:48:39.403268Z","signed_message":"canonical_sha256_bytes"},"source_id":"2504.09575","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a7e46a2f7b5d6a895d941dc2cb83e244a5c693bdedf82ce940c14e2026ac3a0b","sha256:bfd60a61a0d1ac4938d18db77bad2120fe982b9a8f45dd82148ae5c62e192997"],"state_sha256":"5d7b331c57f2c4b83cf78090cbf085643681e9b6953733fb097e329ea3c70e05"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Cyfus006DELyFj5rTEwg3mqIQLfI2/wwGST0nDZn9bS1KWrVb1RonX+ftLSRfsl5fpJOjT4JTqVQenDq6JSEAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T06:52:50.350577Z","bundle_sha256":"37b3483075e50a750042970a3e0e2353c3a2ccb1b0e8ef378b4b7b2d7e168aee"}}