{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:WO2TYMP73WXTRY3ZY6SU4MSHWJ","short_pith_number":"pith:WO2TYMP7","canonical_record":{"source":{"id":"2309.13787","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-09-25T00:35:40Z","cross_cats_sorted":[],"title_canon_sha256":"071e4e86b067ed7ebceb0c0b115a4281e552f573acfe2bece32c24f306aeac9f","abstract_canon_sha256":"ddb9008a5eac2636fedc018fd38390238420f33545db2aff0ef55148583ae957"},"schema_version":"1.0"},"canonical_sha256":"b3b53c31ffddaf38e379c7a54e3247b2671da771c041171548bb06133135dc1b","source":{"kind":"arxiv","id":"2309.13787","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.13787","created_at":"2026-07-05T07:36:03Z"},{"alias_kind":"arxiv_version","alias_value":"2309.13787v2","created_at":"2026-07-05T07:36:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.13787","created_at":"2026-07-05T07:36:03Z"},{"alias_kind":"pith_short_12","alias_value":"WO2TYMP73WXT","created_at":"2026-07-05T07:36:03Z"},{"alias_kind":"pith_short_16","alias_value":"WO2TYMP73WXTRY3Z","created_at":"2026-07-05T07:36:03Z"},{"alias_kind":"pith_short_8","alias_value":"WO2TYMP7","created_at":"2026-07-05T07:36:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:WO2TYMP73WXTRY3ZY6SU4MSHWJ","target":"record","payload":{"canonical_record":{"source":{"id":"2309.13787","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-09-25T00:35:40Z","cross_cats_sorted":[],"title_canon_sha256":"071e4e86b067ed7ebceb0c0b115a4281e552f573acfe2bece32c24f306aeac9f","abstract_canon_sha256":"ddb9008a5eac2636fedc018fd38390238420f33545db2aff0ef55148583ae957"},"schema_version":"1.0"},"canonical_sha256":"b3b53c31ffddaf38e379c7a54e3247b2671da771c041171548bb06133135dc1b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:36:03.149559Z","signature_b64":"JUMq/UgZ1wvVUjwToZVjFz5Z9WNz8O8KTZAL/6wGNJNdtyNlDYwsySe7UajHEhIO1V6eRw0EDlq61fCzNDCZBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b3b53c31ffddaf38e379c7a54e3247b2671da771c041171548bb06133135dc1b","last_reissued_at":"2026-07-05T07:36:03.149123Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:36:03.149123Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2309.13787","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-05T07:36:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0C8vuTE7ppMcqr4ctk/fjLH5k8Lk0Vw1SVU9WzKG8Cmd7Y4QWCYET32M23COXIrEAoVhE9f+cEZs0T9TcLkvCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T08:13:29.909223Z"},"content_sha256":"b62c15268a313d6b2ac719b7f95799cf474f6c269e20c65ed4f0d8913641a502","schema_version":"1.0","event_id":"sha256:b62c15268a313d6b2ac719b7f95799cf474f6c269e20c65ed4f0d8913641a502"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:WO2TYMP73WXTRY3ZY6SU4MSHWJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Symmetries and Dimension Reduction in Quantum Approximate Optimization Algorithm","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Boris Tsvelikhovskiy, Ilya Safro, Yuri Alexeev","submitted_at":"2023-09-25T00:35:40Z","abstract_excerpt":"In this paper, the Quantum Approximate Optimization Algorithm (QAOA) is analyzed by leveraging symmetries inherent in problem Hamiltonians. We focus on the generalized formulation of optimization problems defined on the sets of $n$-element $d$-ary strings. Our main contribution encompasses dimension reductions for the originally proposed QAOA. These reductions retain the same problem Hamiltonian as the original QAOA but differ in terms of their mixer Hamiltonian, and initial state. The vast QAOA space has a daunting dimension of exponential scaling in $n$, where certain reduced QAOA spaces exh"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.13787","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/2309.13787/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-05T07:36:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"K/cS51hQ1xq2cLP4VSgtYzyk3ukofgdhMdESRRVT266t6Hmkmf65v9Z1YW37UscFqQV0mBj4grwU8VhOanDnDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T08:13:29.909746Z"},"content_sha256":"81e567faec87852c51c857d2a9d82082f24e0d7dffb2241c56d26cd2d9e0e777","schema_version":"1.0","event_id":"sha256:81e567faec87852c51c857d2a9d82082f24e0d7dffb2241c56d26cd2d9e0e777"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WO2TYMP73WXTRY3ZY6SU4MSHWJ/bundle.json","state_url":"https://pith.science/pith/WO2TYMP73WXTRY3ZY6SU4MSHWJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WO2TYMP73WXTRY3ZY6SU4MSHWJ/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-10T08:13:29Z","links":{"resolver":"https://pith.science/pith/WO2TYMP73WXTRY3ZY6SU4MSHWJ","bundle":"https://pith.science/pith/WO2TYMP73WXTRY3ZY6SU4MSHWJ/bundle.json","state":"https://pith.science/pith/WO2TYMP73WXTRY3ZY6SU4MSHWJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WO2TYMP73WXTRY3ZY6SU4MSHWJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:WO2TYMP73WXTRY3ZY6SU4MSHWJ","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":"ddb9008a5eac2636fedc018fd38390238420f33545db2aff0ef55148583ae957","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-09-25T00:35:40Z","title_canon_sha256":"071e4e86b067ed7ebceb0c0b115a4281e552f573acfe2bece32c24f306aeac9f"},"schema_version":"1.0","source":{"id":"2309.13787","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.13787","created_at":"2026-07-05T07:36:03Z"},{"alias_kind":"arxiv_version","alias_value":"2309.13787v2","created_at":"2026-07-05T07:36:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.13787","created_at":"2026-07-05T07:36:03Z"},{"alias_kind":"pith_short_12","alias_value":"WO2TYMP73WXT","created_at":"2026-07-05T07:36:03Z"},{"alias_kind":"pith_short_16","alias_value":"WO2TYMP73WXTRY3Z","created_at":"2026-07-05T07:36:03Z"},{"alias_kind":"pith_short_8","alias_value":"WO2TYMP7","created_at":"2026-07-05T07:36:03Z"}],"graph_snapshots":[{"event_id":"sha256:81e567faec87852c51c857d2a9d82082f24e0d7dffb2241c56d26cd2d9e0e777","target":"graph","created_at":"2026-07-05T07:36:03Z","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/2309.13787/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, the Quantum Approximate Optimization Algorithm (QAOA) is analyzed by leveraging symmetries inherent in problem Hamiltonians. We focus on the generalized formulation of optimization problems defined on the sets of $n$-element $d$-ary strings. Our main contribution encompasses dimension reductions for the originally proposed QAOA. These reductions retain the same problem Hamiltonian as the original QAOA but differ in terms of their mixer Hamiltonian, and initial state. The vast QAOA space has a daunting dimension of exponential scaling in $n$, where certain reduced QAOA spaces exh","authors_text":"Boris Tsvelikhovskiy, Ilya Safro, Yuri Alexeev","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-09-25T00:35:40Z","title":"Symmetries and Dimension Reduction in Quantum Approximate Optimization Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.13787","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:b62c15268a313d6b2ac719b7f95799cf474f6c269e20c65ed4f0d8913641a502","target":"record","created_at":"2026-07-05T07:36:03Z","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":"ddb9008a5eac2636fedc018fd38390238420f33545db2aff0ef55148583ae957","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-09-25T00:35:40Z","title_canon_sha256":"071e4e86b067ed7ebceb0c0b115a4281e552f573acfe2bece32c24f306aeac9f"},"schema_version":"1.0","source":{"id":"2309.13787","kind":"arxiv","version":2}},"canonical_sha256":"b3b53c31ffddaf38e379c7a54e3247b2671da771c041171548bb06133135dc1b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b3b53c31ffddaf38e379c7a54e3247b2671da771c041171548bb06133135dc1b","first_computed_at":"2026-07-05T07:36:03.149123Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:36:03.149123Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JUMq/UgZ1wvVUjwToZVjFz5Z9WNz8O8KTZAL/6wGNJNdtyNlDYwsySe7UajHEhIO1V6eRw0EDlq61fCzNDCZBA==","signature_status":"signed_v1","signed_at":"2026-07-05T07:36:03.149559Z","signed_message":"canonical_sha256_bytes"},"source_id":"2309.13787","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b62c15268a313d6b2ac719b7f95799cf474f6c269e20c65ed4f0d8913641a502","sha256:81e567faec87852c51c857d2a9d82082f24e0d7dffb2241c56d26cd2d9e0e777"],"state_sha256":"910f88c8d5cda98c55deca1773d2a775494b83e5093d170f5e492215d1a34d39"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QhxB6+sd7pdHObWIKz5nqDR3bof5Vo8UISH6aBRVW99cvD5iEuXG/pIjL/GDISY9PzsObJt9xu7SHzATNtZEBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T08:13:29.915297Z","bundle_sha256":"7890a943bc64d6c651b230f8044fa56d1aba7bc9380c38aadd77586777aa9238"}}