{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:7PZOPT7Y67DMSDWZAWSA3CG6GZ","short_pith_number":"pith:7PZOPT7Y","canonical_record":{"source":{"id":"2101.07813","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-01-19T19:00:40Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"efb5368adb8fa29e7eae3dcd81cc01c39cbabcadf49a4b48f4b9b849e8307ee1","abstract_canon_sha256":"c5545d710e4b567c3e115c35dd7a1cc97f8b9a2b2b81e5f16dcbd29bcb0b244b"},"schema_version":"1.0"},"canonical_sha256":"fbf2e7cff8f7c6c90ed905a40d88de36516852ba2aed0a049b359c61ee3c1f37","source":{"kind":"arxiv","id":"2101.07813","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2101.07813","created_at":"2026-07-05T02:08:22Z"},{"alias_kind":"arxiv_version","alias_value":"2101.07813v1","created_at":"2026-07-05T02:08:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2101.07813","created_at":"2026-07-05T02:08:22Z"},{"alias_kind":"pith_short_12","alias_value":"7PZOPT7Y67DM","created_at":"2026-07-05T02:08:22Z"},{"alias_kind":"pith_short_16","alias_value":"7PZOPT7Y67DMSDWZ","created_at":"2026-07-05T02:08:22Z"},{"alias_kind":"pith_short_8","alias_value":"7PZOPT7Y","created_at":"2026-07-05T02:08:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:7PZOPT7Y67DMSDWZAWSA3CG6GZ","target":"record","payload":{"canonical_record":{"source":{"id":"2101.07813","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-01-19T19:00:40Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"efb5368adb8fa29e7eae3dcd81cc01c39cbabcadf49a4b48f4b9b849e8307ee1","abstract_canon_sha256":"c5545d710e4b567c3e115c35dd7a1cc97f8b9a2b2b81e5f16dcbd29bcb0b244b"},"schema_version":"1.0"},"canonical_sha256":"fbf2e7cff8f7c6c90ed905a40d88de36516852ba2aed0a049b359c61ee3c1f37","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:08:22.393658Z","signature_b64":"IUwz+FCco2heJTZjplcJo9FfZB5YD0snAAZ61G3EFxZ9orG+UHsJqeucC36JzI8U0bBMEWyF7yiDGdfat/SRCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fbf2e7cff8f7c6c90ed905a40d88de36516852ba2aed0a049b359c61ee3c1f37","last_reissued_at":"2026-07-05T02:08:22.393255Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:08:22.393255Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2101.07813","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-05T02:08:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6j179TlqCLSiV11yvT3TQ0WKjiWjVFevKsjEHsw1XVBo/uqeyblbodH6tpC6yVfguCiLc3MHvQBbd6fu93fPAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T06:40:21.127371Z"},"content_sha256":"7dd2701b87b9440b8fbb617f7ddff060972d27721cbaf445c814777bffeb2423","schema_version":"1.0","event_id":"sha256:7dd2701b87b9440b8fbb617f7ddff060972d27721cbaf445c814777bffeb2423"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:7PZOPT7Y67DMSDWZAWSA3CG6GZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Solving Quadratic Unconstrained Binary Optimization with divide-and-conquer and quantum algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"quant-ph","authors_text":"Gian Giacomo Guerreschi","submitted_at":"2021-01-19T19:00:40Z","abstract_excerpt":"Quadratic Unconstrained Binary Optimization (QUBO) is a broad class of optimization problems with many practical applications. To solve its hard instances in an exact way, known classical algorithms require exponential time and several approximate methods have been devised to reduce such cost. With the growing maturity of quantum computing, quantum algorithms have been proposed to speed up the solution by using either quantum annealers or universal quantum computers. Here we apply the divide-and-conquer approach to reduce the original problem to a collection of smaller problems whose solutions"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2101.07813","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/2101.07813/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-05T02:08:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yzoistyQv4q48Q3p4uqZj3A1r2u6Oujp0bK56nvtiQeIe0bUTOo0xrzL7ChslWPrb42rmcWy7YrXDpzGB/czCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T06:40:21.127896Z"},"content_sha256":"97f03167b1418dedcbf3ff7b09842051b1f7ba15d4bc2086516934b5ad707e98","schema_version":"1.0","event_id":"sha256:97f03167b1418dedcbf3ff7b09842051b1f7ba15d4bc2086516934b5ad707e98"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7PZOPT7Y67DMSDWZAWSA3CG6GZ/bundle.json","state_url":"https://pith.science/pith/7PZOPT7Y67DMSDWZAWSA3CG6GZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7PZOPT7Y67DMSDWZAWSA3CG6GZ/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-10T06:40:21Z","links":{"resolver":"https://pith.science/pith/7PZOPT7Y67DMSDWZAWSA3CG6GZ","bundle":"https://pith.science/pith/7PZOPT7Y67DMSDWZAWSA3CG6GZ/bundle.json","state":"https://pith.science/pith/7PZOPT7Y67DMSDWZAWSA3CG6GZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7PZOPT7Y67DMSDWZAWSA3CG6GZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:7PZOPT7Y67DMSDWZAWSA3CG6GZ","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":"c5545d710e4b567c3e115c35dd7a1cc97f8b9a2b2b81e5f16dcbd29bcb0b244b","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-01-19T19:00:40Z","title_canon_sha256":"efb5368adb8fa29e7eae3dcd81cc01c39cbabcadf49a4b48f4b9b849e8307ee1"},"schema_version":"1.0","source":{"id":"2101.07813","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2101.07813","created_at":"2026-07-05T02:08:22Z"},{"alias_kind":"arxiv_version","alias_value":"2101.07813v1","created_at":"2026-07-05T02:08:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2101.07813","created_at":"2026-07-05T02:08:22Z"},{"alias_kind":"pith_short_12","alias_value":"7PZOPT7Y67DM","created_at":"2026-07-05T02:08:22Z"},{"alias_kind":"pith_short_16","alias_value":"7PZOPT7Y67DMSDWZ","created_at":"2026-07-05T02:08:22Z"},{"alias_kind":"pith_short_8","alias_value":"7PZOPT7Y","created_at":"2026-07-05T02:08:22Z"}],"graph_snapshots":[{"event_id":"sha256:97f03167b1418dedcbf3ff7b09842051b1f7ba15d4bc2086516934b5ad707e98","target":"graph","created_at":"2026-07-05T02:08:22Z","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/2101.07813/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quadratic Unconstrained Binary Optimization (QUBO) is a broad class of optimization problems with many practical applications. To solve its hard instances in an exact way, known classical algorithms require exponential time and several approximate methods have been devised to reduce such cost. With the growing maturity of quantum computing, quantum algorithms have been proposed to speed up the solution by using either quantum annealers or universal quantum computers. Here we apply the divide-and-conquer approach to reduce the original problem to a collection of smaller problems whose solutions","authors_text":"Gian Giacomo Guerreschi","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-01-19T19:00:40Z","title":"Solving Quadratic Unconstrained Binary Optimization with divide-and-conquer and quantum algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2101.07813","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:7dd2701b87b9440b8fbb617f7ddff060972d27721cbaf445c814777bffeb2423","target":"record","created_at":"2026-07-05T02:08:22Z","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":"c5545d710e4b567c3e115c35dd7a1cc97f8b9a2b2b81e5f16dcbd29bcb0b244b","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-01-19T19:00:40Z","title_canon_sha256":"efb5368adb8fa29e7eae3dcd81cc01c39cbabcadf49a4b48f4b9b849e8307ee1"},"schema_version":"1.0","source":{"id":"2101.07813","kind":"arxiv","version":1}},"canonical_sha256":"fbf2e7cff8f7c6c90ed905a40d88de36516852ba2aed0a049b359c61ee3c1f37","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fbf2e7cff8f7c6c90ed905a40d88de36516852ba2aed0a049b359c61ee3c1f37","first_computed_at":"2026-07-05T02:08:22.393255Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:08:22.393255Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IUwz+FCco2heJTZjplcJo9FfZB5YD0snAAZ61G3EFxZ9orG+UHsJqeucC36JzI8U0bBMEWyF7yiDGdfat/SRCA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:08:22.393658Z","signed_message":"canonical_sha256_bytes"},"source_id":"2101.07813","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7dd2701b87b9440b8fbb617f7ddff060972d27721cbaf445c814777bffeb2423","sha256:97f03167b1418dedcbf3ff7b09842051b1f7ba15d4bc2086516934b5ad707e98"],"state_sha256":"30dfb0c562c1c652773f4f95e2761d701ad1808ea580edd817abba2ff3cdaecc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/jR8Jt4EnwVffUyvWtjiJBnTInMbAYFPIved7Wsgo44cGPX47Mhiu70ggj7/10B3ZLPFgnZHOGgbMNmd7wV/Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T06:40:21.131937Z","bundle_sha256":"e269f15f7f9df8f072197b414e7818099e0cd80c39605f8382a0f795c35a12a1"}}