{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:ELTXT4NWNRCGZMQ4ER2DY6AWTT","short_pith_number":"pith:ELTXT4NW","canonical_record":{"source":{"id":"2412.17841","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-12-18T12:05:18Z","cross_cats_sorted":[],"title_canon_sha256":"1ea7a5214e21cf4a6c98daa62d3129b901c71ca73ccacd06b3a7f94acbc47e17","abstract_canon_sha256":"254cca83490662a60b96d7994d522a007c8c0abf4644ea7bf686a9c253af5edd"},"schema_version":"1.0"},"canonical_sha256":"22e779f1b66c446cb21c24743c78169cdca7be7c6411412368e39ff54cc8b385","source":{"kind":"arxiv","id":"2412.17841","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.17841","created_at":"2026-07-05T09:54:30Z"},{"alias_kind":"arxiv_version","alias_value":"2412.17841v2","created_at":"2026-07-05T09:54:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.17841","created_at":"2026-07-05T09:54:30Z"},{"alias_kind":"pith_short_12","alias_value":"ELTXT4NWNRCG","created_at":"2026-07-05T09:54:30Z"},{"alias_kind":"pith_short_16","alias_value":"ELTXT4NWNRCGZMQ4","created_at":"2026-07-05T09:54:30Z"},{"alias_kind":"pith_short_8","alias_value":"ELTXT4NW","created_at":"2026-07-05T09:54:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:ELTXT4NWNRCGZMQ4ER2DY6AWTT","target":"record","payload":{"canonical_record":{"source":{"id":"2412.17841","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-12-18T12:05:18Z","cross_cats_sorted":[],"title_canon_sha256":"1ea7a5214e21cf4a6c98daa62d3129b901c71ca73ccacd06b3a7f94acbc47e17","abstract_canon_sha256":"254cca83490662a60b96d7994d522a007c8c0abf4644ea7bf686a9c253af5edd"},"schema_version":"1.0"},"canonical_sha256":"22e779f1b66c446cb21c24743c78169cdca7be7c6411412368e39ff54cc8b385","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:54:30.980784Z","signature_b64":"nS/WZfE9VPEaakrp/lMjT3UlErAklXOcKzhYE0xz5b/FuXOQ3/MgGuuQ5DmVxe4XqVn/5oLXAGvHgz6+H7rcDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"22e779f1b66c446cb21c24743c78169cdca7be7c6411412368e39ff54cc8b385","last_reissued_at":"2026-07-05T09:54:30.980390Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:54:30.980390Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2412.17841","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:54:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9Kzoe/caoYFBdEPeSoOgz6UOXczqwj5CRTxffNrvCgfzlygarzhFe+nr+7xauXOM5JhR1EQcRM/5UglEahW7AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T17:19:22.019119Z"},"content_sha256":"d48b4d70ae4e377b28de9f0237fc9fbe234dea26365cc61d422fd0adf9de2f2c","schema_version":"1.0","event_id":"sha256:d48b4d70ae4e377b28de9f0237fc9fbe234dea26365cc61d422fd0adf9de2f2c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:ELTXT4NWNRCGZMQ4ER2DY6AWTT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Reducing QUBO Density by Factoring Out Semi-Symmetries","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Claudia Linnhoff-Popien, Corey O'Meara, Dani\\\"elle Schuman, Giorgio Cortiana, Jonas N\\\"u{\\ss}lein, Jonas Stein, Leo S\\\"unkel, Sebastian Feld, Tobias Rohe","submitted_at":"2024-12-18T12:05:18Z","abstract_excerpt":"Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing are prominent approaches for solving combinatorial optimization problems, such as those formulated as Quadratic Unconstrained Binary Optimization (QUBO). These algorithms aim to minimize the objective function $x^T Q x$, where $Q$ is a QUBO matrix. However, the number of two-qubit CNOT gates in QAOA circuits and the complexity of problem embeddings in Quantum Annealing scale linearly with the number of non-zero couplings in $Q$, contributing to significant computational and error-related challenges. To address this, we int"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.17841","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/2412.17841/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:54:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7/hFnOGuwOuwRKe1XQB/CW53RiLYdVRF3O8sxGpnNaEorc52STOxF1FxyUZa+qhjxo5E2UGW4ZcM8+DnPN/ZBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T17:19:22.020169Z"},"content_sha256":"145018426a44e9ea4deb5fccbaaa9147466ccfe159a5b69612e149e8f062c3d2","schema_version":"1.0","event_id":"sha256:145018426a44e9ea4deb5fccbaaa9147466ccfe159a5b69612e149e8f062c3d2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ELTXT4NWNRCGZMQ4ER2DY6AWTT/bundle.json","state_url":"https://pith.science/pith/ELTXT4NWNRCGZMQ4ER2DY6AWTT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ELTXT4NWNRCGZMQ4ER2DY6AWTT/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-05T17:19:22Z","links":{"resolver":"https://pith.science/pith/ELTXT4NWNRCGZMQ4ER2DY6AWTT","bundle":"https://pith.science/pith/ELTXT4NWNRCGZMQ4ER2DY6AWTT/bundle.json","state":"https://pith.science/pith/ELTXT4NWNRCGZMQ4ER2DY6AWTT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ELTXT4NWNRCGZMQ4ER2DY6AWTT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:ELTXT4NWNRCGZMQ4ER2DY6AWTT","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":"254cca83490662a60b96d7994d522a007c8c0abf4644ea7bf686a9c253af5edd","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-12-18T12:05:18Z","title_canon_sha256":"1ea7a5214e21cf4a6c98daa62d3129b901c71ca73ccacd06b3a7f94acbc47e17"},"schema_version":"1.0","source":{"id":"2412.17841","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.17841","created_at":"2026-07-05T09:54:30Z"},{"alias_kind":"arxiv_version","alias_value":"2412.17841v2","created_at":"2026-07-05T09:54:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.17841","created_at":"2026-07-05T09:54:30Z"},{"alias_kind":"pith_short_12","alias_value":"ELTXT4NWNRCG","created_at":"2026-07-05T09:54:30Z"},{"alias_kind":"pith_short_16","alias_value":"ELTXT4NWNRCGZMQ4","created_at":"2026-07-05T09:54:30Z"},{"alias_kind":"pith_short_8","alias_value":"ELTXT4NW","created_at":"2026-07-05T09:54:30Z"}],"graph_snapshots":[{"event_id":"sha256:145018426a44e9ea4deb5fccbaaa9147466ccfe159a5b69612e149e8f062c3d2","target":"graph","created_at":"2026-07-05T09:54:30Z","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/2412.17841/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing are prominent approaches for solving combinatorial optimization problems, such as those formulated as Quadratic Unconstrained Binary Optimization (QUBO). These algorithms aim to minimize the objective function $x^T Q x$, where $Q$ is a QUBO matrix. However, the number of two-qubit CNOT gates in QAOA circuits and the complexity of problem embeddings in Quantum Annealing scale linearly with the number of non-zero couplings in $Q$, contributing to significant computational and error-related challenges. To address this, we int","authors_text":"Claudia Linnhoff-Popien, Corey O'Meara, Dani\\\"elle Schuman, Giorgio Cortiana, Jonas N\\\"u{\\ss}lein, Jonas Stein, Leo S\\\"unkel, Sebastian Feld, Tobias Rohe","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-12-18T12:05:18Z","title":"Reducing QUBO Density by Factoring Out Semi-Symmetries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.17841","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:d48b4d70ae4e377b28de9f0237fc9fbe234dea26365cc61d422fd0adf9de2f2c","target":"record","created_at":"2026-07-05T09:54:30Z","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":"254cca83490662a60b96d7994d522a007c8c0abf4644ea7bf686a9c253af5edd","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-12-18T12:05:18Z","title_canon_sha256":"1ea7a5214e21cf4a6c98daa62d3129b901c71ca73ccacd06b3a7f94acbc47e17"},"schema_version":"1.0","source":{"id":"2412.17841","kind":"arxiv","version":2}},"canonical_sha256":"22e779f1b66c446cb21c24743c78169cdca7be7c6411412368e39ff54cc8b385","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"22e779f1b66c446cb21c24743c78169cdca7be7c6411412368e39ff54cc8b385","first_computed_at":"2026-07-05T09:54:30.980390Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:54:30.980390Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nS/WZfE9VPEaakrp/lMjT3UlErAklXOcKzhYE0xz5b/FuXOQ3/MgGuuQ5DmVxe4XqVn/5oLXAGvHgz6+H7rcDw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:54:30.980784Z","signed_message":"canonical_sha256_bytes"},"source_id":"2412.17841","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d48b4d70ae4e377b28de9f0237fc9fbe234dea26365cc61d422fd0adf9de2f2c","sha256:145018426a44e9ea4deb5fccbaaa9147466ccfe159a5b69612e149e8f062c3d2"],"state_sha256":"7ac04d73d88915ff42433bbfcdba307f322d11626eb238fc2be4046b9a637fd1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"P5XbW7ule8MMviM0J0gRwofLkEVuaAMF/TtY5iU0igrY29LvWZOXxCbsGSFv9Jf6KBjuM0vgEcErTYNSbubUAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T17:19:22.030162Z","bundle_sha256":"4bad27e7232ae11851dc8ab4ea75b9e04d7ef7eb49fed3b8f032a16b329eee04"}}