{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:IETWVITJOHUBAU2Z6XF3X3WNIN","short_pith_number":"pith:IETWVITJ","canonical_record":{"source":{"id":"2408.05383","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-08-09T23:38:28Z","cross_cats_sorted":[],"title_canon_sha256":"06105648b3bd698056019f4221b5a9e69b9c7b92a4b6e7f6a2d3b0c2b0e3c5b2","abstract_canon_sha256":"bca198cec9fe76ad418d5b06726d3420c365f0d176600bd804e2878838d7f1be"},"schema_version":"1.0"},"canonical_sha256":"41276aa26971e8105359f5cbbbeecd436a1ccebf44259659c3d02657c9249010","source":{"kind":"arxiv","id":"2408.05383","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.05383","created_at":"2026-07-05T10:18:40Z"},{"alias_kind":"arxiv_version","alias_value":"2408.05383v2","created_at":"2026-07-05T10:18:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.05383","created_at":"2026-07-05T10:18:40Z"},{"alias_kind":"pith_short_12","alias_value":"IETWVITJOHUB","created_at":"2026-07-05T10:18:40Z"},{"alias_kind":"pith_short_16","alias_value":"IETWVITJOHUBAU2Z","created_at":"2026-07-05T10:18:40Z"},{"alias_kind":"pith_short_8","alias_value":"IETWVITJ","created_at":"2026-07-05T10:18:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:IETWVITJOHUBAU2Z6XF3X3WNIN","target":"record","payload":{"canonical_record":{"source":{"id":"2408.05383","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-08-09T23:38:28Z","cross_cats_sorted":[],"title_canon_sha256":"06105648b3bd698056019f4221b5a9e69b9c7b92a4b6e7f6a2d3b0c2b0e3c5b2","abstract_canon_sha256":"bca198cec9fe76ad418d5b06726d3420c365f0d176600bd804e2878838d7f1be"},"schema_version":"1.0"},"canonical_sha256":"41276aa26971e8105359f5cbbbeecd436a1ccebf44259659c3d02657c9249010","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:18:40.187753Z","signature_b64":"sKJi3J4LA5qAvdzCsHMhEkPVhWGVt2+roPmedB3u6SrSqAD2VijhaiASunipnJKv+hGHdeipYL7L7OQSFeYzBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"41276aa26971e8105359f5cbbbeecd436a1ccebf44259659c3d02657c9249010","last_reissued_at":"2026-07-05T10:18:40.187252Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:18:40.187252Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2408.05383","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-05T10:18:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BUOaVKQ5Tq2as32XoyNRyQSOykAbcaeWiathlvAsF2pMvm3tiQEQ/KsGF4djqzDumUnSyhuLgv/Ssk4i1oizDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T10:20:24.747249Z"},"content_sha256":"60062e39ef0bf4b4a5b727f34d29c1490bdff5aca170cdb101b09b2762e2eb6e","schema_version":"1.0","event_id":"sha256:60062e39ef0bf4b4a5b727f34d29c1490bdff5aca170cdb101b09b2762e2eb6e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:IETWVITJOHUBAU2Z6XF3X3WNIN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Two-Step QAOA: Enhancing Quantum Optimization by Decomposing K-hot Constraints in QUBO Formulations","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Yuichiro Minato","submitted_at":"2024-08-09T23:38:28Z","abstract_excerpt":"The Quantum Approximate Optimization Algorithm (QAOA) has shown promise in solving combinatorial optimization problems by leveraging quantum computational power. We propose a simple approach, the Two-Step QAOA, which aims to improve the effectiveness of QAOA by decomposing problems with k-hot encoding QUBO (Quadratic Unconstrained Binary Optimization) formulations. By identifying and separating the problem into two stages, we transform soft constraints into hard constraints, simplifying the generation of initial conditions and enabling more efficient optimization. The method is particularly be"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.05383","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/2408.05383/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:18:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"c7nVwyX330bzmupha1NW62KBJckTqCChh24E2ie+d265hMHgZ9Q0X64XvIwkUWsKLvodO8TD3lu58LWJPFKSDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T10:20:24.748232Z"},"content_sha256":"d244178fbf99249422a4ee65624cf4fa80e54c36de6784c98bcf10fe87fca355","schema_version":"1.0","event_id":"sha256:d244178fbf99249422a4ee65624cf4fa80e54c36de6784c98bcf10fe87fca355"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IETWVITJOHUBAU2Z6XF3X3WNIN/bundle.json","state_url":"https://pith.science/pith/IETWVITJOHUBAU2Z6XF3X3WNIN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IETWVITJOHUBAU2Z6XF3X3WNIN/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-04T10:20:24Z","links":{"resolver":"https://pith.science/pith/IETWVITJOHUBAU2Z6XF3X3WNIN","bundle":"https://pith.science/pith/IETWVITJOHUBAU2Z6XF3X3WNIN/bundle.json","state":"https://pith.science/pith/IETWVITJOHUBAU2Z6XF3X3WNIN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IETWVITJOHUBAU2Z6XF3X3WNIN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:IETWVITJOHUBAU2Z6XF3X3WNIN","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":"bca198cec9fe76ad418d5b06726d3420c365f0d176600bd804e2878838d7f1be","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-08-09T23:38:28Z","title_canon_sha256":"06105648b3bd698056019f4221b5a9e69b9c7b92a4b6e7f6a2d3b0c2b0e3c5b2"},"schema_version":"1.0","source":{"id":"2408.05383","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.05383","created_at":"2026-07-05T10:18:40Z"},{"alias_kind":"arxiv_version","alias_value":"2408.05383v2","created_at":"2026-07-05T10:18:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.05383","created_at":"2026-07-05T10:18:40Z"},{"alias_kind":"pith_short_12","alias_value":"IETWVITJOHUB","created_at":"2026-07-05T10:18:40Z"},{"alias_kind":"pith_short_16","alias_value":"IETWVITJOHUBAU2Z","created_at":"2026-07-05T10:18:40Z"},{"alias_kind":"pith_short_8","alias_value":"IETWVITJ","created_at":"2026-07-05T10:18:40Z"}],"graph_snapshots":[{"event_id":"sha256:d244178fbf99249422a4ee65624cf4fa80e54c36de6784c98bcf10fe87fca355","target":"graph","created_at":"2026-07-05T10:18: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/2408.05383/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Quantum Approximate Optimization Algorithm (QAOA) has shown promise in solving combinatorial optimization problems by leveraging quantum computational power. We propose a simple approach, the Two-Step QAOA, which aims to improve the effectiveness of QAOA by decomposing problems with k-hot encoding QUBO (Quadratic Unconstrained Binary Optimization) formulations. By identifying and separating the problem into two stages, we transform soft constraints into hard constraints, simplifying the generation of initial conditions and enabling more efficient optimization. The method is particularly be","authors_text":"Yuichiro Minato","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-08-09T23:38:28Z","title":"Two-Step QAOA: Enhancing Quantum Optimization by Decomposing K-hot Constraints in QUBO Formulations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.05383","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:60062e39ef0bf4b4a5b727f34d29c1490bdff5aca170cdb101b09b2762e2eb6e","target":"record","created_at":"2026-07-05T10:18: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":"bca198cec9fe76ad418d5b06726d3420c365f0d176600bd804e2878838d7f1be","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-08-09T23:38:28Z","title_canon_sha256":"06105648b3bd698056019f4221b5a9e69b9c7b92a4b6e7f6a2d3b0c2b0e3c5b2"},"schema_version":"1.0","source":{"id":"2408.05383","kind":"arxiv","version":2}},"canonical_sha256":"41276aa26971e8105359f5cbbbeecd436a1ccebf44259659c3d02657c9249010","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"41276aa26971e8105359f5cbbbeecd436a1ccebf44259659c3d02657c9249010","first_computed_at":"2026-07-05T10:18:40.187252Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:18:40.187252Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sKJi3J4LA5qAvdzCsHMhEkPVhWGVt2+roPmedB3u6SrSqAD2VijhaiASunipnJKv+hGHdeipYL7L7OQSFeYzBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:18:40.187753Z","signed_message":"canonical_sha256_bytes"},"source_id":"2408.05383","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:60062e39ef0bf4b4a5b727f34d29c1490bdff5aca170cdb101b09b2762e2eb6e","sha256:d244178fbf99249422a4ee65624cf4fa80e54c36de6784c98bcf10fe87fca355"],"state_sha256":"224c3d31a06d864457d59fefc403acb9eb03a7d69db4b75ea93fecd342ab8ed4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EWXLiMsglEVkT5eK1fIo61pWL1e6cge5BbxCveZhZ64glbsJbhOwUe/UOcxVqSZxJwj6XbxRNs6X6k0PRzOhDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T10:20:24.755941Z","bundle_sha256":"c89df1019b6fd430bdedd5a47741feca3ab1b7a39517db148d022e3ef2945f38"}}