{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:VVJRCDMN4HRPMMRGXAUGL2ZTPU","short_pith_number":"pith:VVJRCDMN","schema_version":"1.0","canonical_sha256":"ad53110d8de1e2f63226b82865eb337d2e6d5444da5967b99cbe512ee8301eee","source":{"kind":"arxiv","id":"2409.16350","version":1},"attestation_state":"computed","paper":{"title":"Enhancing the Energy Gap of Random Graph Problems via XX-catalysts in Quantum Annealing","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Luca A. Nutricati, Natasha Feinstein, Paul A. Warburton, Roopayan Ghosh, Sougato Bose","submitted_at":"2024-09-24T18:00:01Z","abstract_excerpt":"One of the bottlenecks in solving combinatorial optimisation problems using quantum annealers is the emergence of exponentially-closing energy gaps between the ground state and the first excited state during the annealing, which indicates that a first-order phase transition is taking place. The minimum energy gap scales inversely with the exponential of the system size, ultimately resulting in an exponentially large time required to ensure the adiabatic evolution. In this paper we demonstrate that employing multiple XX-catalysts on all the edges of a graph upon which a MWIS (Maximum Weighted I"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2409.16350","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-09-24T18:00:01Z","cross_cats_sorted":[],"title_canon_sha256":"347522c9cfc3de648581a7c1de53d3cb918b2ca47e36286cceb54192cd912e9e","abstract_canon_sha256":"8e9936b6d019bcca5a5759d2fe2a6e14d7fd8612c1ddb369eba32ec50e070cab"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:11:31.952862Z","signature_b64":"WuMTJYWSl3CIEEaT+xBYE4re3505sSYmQaHyNE8AZiCvIfGBXOQtnPJXIkck1qVaG9pZ16IBMaiyyGjQuYzQCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ad53110d8de1e2f63226b82865eb337d2e6d5444da5967b99cbe512ee8301eee","last_reissued_at":"2026-07-05T09:11:31.952351Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:11:31.952351Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Enhancing the Energy Gap of Random Graph Problems via XX-catalysts in Quantum Annealing","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Luca A. Nutricati, Natasha Feinstein, Paul A. Warburton, Roopayan Ghosh, Sougato Bose","submitted_at":"2024-09-24T18:00:01Z","abstract_excerpt":"One of the bottlenecks in solving combinatorial optimisation problems using quantum annealers is the emergence of exponentially-closing energy gaps between the ground state and the first excited state during the annealing, which indicates that a first-order phase transition is taking place. The minimum energy gap scales inversely with the exponential of the system size, ultimately resulting in an exponentially large time required to ensure the adiabatic evolution. In this paper we demonstrate that employing multiple XX-catalysts on all the edges of a graph upon which a MWIS (Maximum Weighted I"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.16350","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/2409.16350/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2409.16350","created_at":"2026-07-05T09:11:31.952415+00:00"},{"alias_kind":"arxiv_version","alias_value":"2409.16350v1","created_at":"2026-07-05T09:11:31.952415+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.16350","created_at":"2026-07-05T09:11:31.952415+00:00"},{"alias_kind":"pith_short_12","alias_value":"VVJRCDMN4HRP","created_at":"2026-07-05T09:11:31.952415+00:00"},{"alias_kind":"pith_short_16","alias_value":"VVJRCDMN4HRPMMRG","created_at":"2026-07-05T09:11:31.952415+00:00"},{"alias_kind":"pith_short_8","alias_value":"VVJRCDMN","created_at":"2026-07-05T09:11:31.952415+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/VVJRCDMN4HRPMMRGXAUGL2ZTPU","json":"https://pith.science/pith/VVJRCDMN4HRPMMRGXAUGL2ZTPU.json","graph_json":"https://pith.science/api/pith-number/VVJRCDMN4HRPMMRGXAUGL2ZTPU/graph.json","events_json":"https://pith.science/api/pith-number/VVJRCDMN4HRPMMRGXAUGL2ZTPU/events.json","paper":"https://pith.science/paper/VVJRCDMN"},"agent_actions":{"view_html":"https://pith.science/pith/VVJRCDMN4HRPMMRGXAUGL2ZTPU","download_json":"https://pith.science/pith/VVJRCDMN4HRPMMRGXAUGL2ZTPU.json","view_paper":"https://pith.science/paper/VVJRCDMN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2409.16350&json=true","fetch_graph":"https://pith.science/api/pith-number/VVJRCDMN4HRPMMRGXAUGL2ZTPU/graph.json","fetch_events":"https://pith.science/api/pith-number/VVJRCDMN4HRPMMRGXAUGL2ZTPU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VVJRCDMN4HRPMMRGXAUGL2ZTPU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VVJRCDMN4HRPMMRGXAUGL2ZTPU/action/storage_attestation","attest_author":"https://pith.science/pith/VVJRCDMN4HRPMMRGXAUGL2ZTPU/action/author_attestation","sign_citation":"https://pith.science/pith/VVJRCDMN4HRPMMRGXAUGL2ZTPU/action/citation_signature","submit_replication":"https://pith.science/pith/VVJRCDMN4HRPMMRGXAUGL2ZTPU/action/replication_record"}},"created_at":"2026-07-05T09:11:31.952415+00:00","updated_at":"2026-07-05T09:11:31.952415+00:00"}