{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:JXCKWML4TAOVIKQP7X5SUTDCXJ","short_pith_number":"pith:JXCKWML4","canonical_record":{"source":{"id":"2012.04713","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-12-08T20:02:09Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"699cc7f19ce62fddfbd60ee09ac840911c3bdc967ebb68a58e4a43c40cea1cfa","abstract_canon_sha256":"0d87c620122551ddad7407c81abcb8bfc7a547a24cd13bae865c355877dd71f4"},"schema_version":"1.0"},"canonical_sha256":"4dc4ab317c981d542a0ffdfb2a4c62ba4fe412483139679d020a74837e5b7ce6","source":{"kind":"arxiv","id":"2012.04713","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.04713","created_at":"2026-07-05T03:26:38Z"},{"alias_kind":"arxiv_version","alias_value":"2012.04713v3","created_at":"2026-07-05T03:26:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.04713","created_at":"2026-07-05T03:26:38Z"},{"alias_kind":"pith_short_12","alias_value":"JXCKWML4TAOV","created_at":"2026-07-05T03:26:38Z"},{"alias_kind":"pith_short_16","alias_value":"JXCKWML4TAOVIKQP","created_at":"2026-07-05T03:26:38Z"},{"alias_kind":"pith_short_8","alias_value":"JXCKWML4","created_at":"2026-07-05T03:26:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:JXCKWML4TAOVIKQP7X5SUTDCXJ","target":"record","payload":{"canonical_record":{"source":{"id":"2012.04713","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-12-08T20:02:09Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"699cc7f19ce62fddfbd60ee09ac840911c3bdc967ebb68a58e4a43c40cea1cfa","abstract_canon_sha256":"0d87c620122551ddad7407c81abcb8bfc7a547a24cd13bae865c355877dd71f4"},"schema_version":"1.0"},"canonical_sha256":"4dc4ab317c981d542a0ffdfb2a4c62ba4fe412483139679d020a74837e5b7ce6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:26:38.183851Z","signature_b64":"MpNicgUpiLPx1/S494wWjvx/MXePzhiRLpRuzXyiHmAI0m55j7LWx+UqYYtb+NV9UXIcUxi5HY7YefSD+4xFDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4dc4ab317c981d542a0ffdfb2a4c62ba4fe412483139679d020a74837e5b7ce6","last_reissued_at":"2026-07-05T03:26:38.183498Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:26:38.183498Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2012.04713","source_version":3,"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-05T03:26:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"h5Z3AjhFBUjubTHRqw/hPpGJPuYKTR5cNmHAzs61JTAiDkwIzowG7O9HYSjuhvybB3YODW5uzO6HDfU5CYdLBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T23:32:56.831878Z"},"content_sha256":"494c09c4a7bf0f35400b60e4d7af593a9b63da16f55e023316a5212f8c26bda3","schema_version":"1.0","event_id":"sha256:494c09c4a7bf0f35400b60e4d7af593a9b63da16f55e023316a5212f8c26bda3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:JXCKWML4TAOVIKQP7X5SUTDCXJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Classical symmetries and the Quantum Approximate Optimization Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"quant-ph","authors_text":"Ilya Safro, Ruslan Shaydulin, Stuart Hadfield, Tad Hogg","submitted_at":"2020-12-08T20:02:09Z","abstract_excerpt":"We study the relationship between the Quantum Approximate Optimization Algorithm (QAOA) and the underlying symmetries of the objective function to be optimized. Our approach formalizes the connection between quantum symmetry properties of the QAOA dynamics and the group of classical symmetries of the objective function. The connection is general and includes but is not limited to problems defined on graphs. We show a series of results exploring the connection and highlight examples of hard problem classes where a nontrivial symmetry subgroup can be obtained efficiently. In particular we show h"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.04713","kind":"arxiv","version":3},"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/2012.04713/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-05T03:26:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TEHpEcrewlK/4XMjL5cdRr0dJxLf8A7yrZ3b3BbhaP4vSN4xpVkbR2RdWSvk3SpsliD0VbBMvEFVojEmw+VCBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T23:32:56.832267Z"},"content_sha256":"0ff5b33ddefd8d5b6c91fffa7fdca0ff908633428b977c8d34233c77c668cdcd","schema_version":"1.0","event_id":"sha256:0ff5b33ddefd8d5b6c91fffa7fdca0ff908633428b977c8d34233c77c668cdcd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JXCKWML4TAOVIKQP7X5SUTDCXJ/bundle.json","state_url":"https://pith.science/pith/JXCKWML4TAOVIKQP7X5SUTDCXJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JXCKWML4TAOVIKQP7X5SUTDCXJ/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-12T23:32:56Z","links":{"resolver":"https://pith.science/pith/JXCKWML4TAOVIKQP7X5SUTDCXJ","bundle":"https://pith.science/pith/JXCKWML4TAOVIKQP7X5SUTDCXJ/bundle.json","state":"https://pith.science/pith/JXCKWML4TAOVIKQP7X5SUTDCXJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JXCKWML4TAOVIKQP7X5SUTDCXJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:JXCKWML4TAOVIKQP7X5SUTDCXJ","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":"0d87c620122551ddad7407c81abcb8bfc7a547a24cd13bae865c355877dd71f4","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-12-08T20:02:09Z","title_canon_sha256":"699cc7f19ce62fddfbd60ee09ac840911c3bdc967ebb68a58e4a43c40cea1cfa"},"schema_version":"1.0","source":{"id":"2012.04713","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.04713","created_at":"2026-07-05T03:26:38Z"},{"alias_kind":"arxiv_version","alias_value":"2012.04713v3","created_at":"2026-07-05T03:26:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.04713","created_at":"2026-07-05T03:26:38Z"},{"alias_kind":"pith_short_12","alias_value":"JXCKWML4TAOV","created_at":"2026-07-05T03:26:38Z"},{"alias_kind":"pith_short_16","alias_value":"JXCKWML4TAOVIKQP","created_at":"2026-07-05T03:26:38Z"},{"alias_kind":"pith_short_8","alias_value":"JXCKWML4","created_at":"2026-07-05T03:26:38Z"}],"graph_snapshots":[{"event_id":"sha256:0ff5b33ddefd8d5b6c91fffa7fdca0ff908633428b977c8d34233c77c668cdcd","target":"graph","created_at":"2026-07-05T03:26:38Z","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/2012.04713/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the relationship between the Quantum Approximate Optimization Algorithm (QAOA) and the underlying symmetries of the objective function to be optimized. Our approach formalizes the connection between quantum symmetry properties of the QAOA dynamics and the group of classical symmetries of the objective function. The connection is general and includes but is not limited to problems defined on graphs. We show a series of results exploring the connection and highlight examples of hard problem classes where a nontrivial symmetry subgroup can be obtained efficiently. In particular we show h","authors_text":"Ilya Safro, Ruslan Shaydulin, Stuart Hadfield, Tad Hogg","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-12-08T20:02:09Z","title":"Classical symmetries and the Quantum Approximate Optimization Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.04713","kind":"arxiv","version":3},"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:494c09c4a7bf0f35400b60e4d7af593a9b63da16f55e023316a5212f8c26bda3","target":"record","created_at":"2026-07-05T03:26:38Z","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":"0d87c620122551ddad7407c81abcb8bfc7a547a24cd13bae865c355877dd71f4","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-12-08T20:02:09Z","title_canon_sha256":"699cc7f19ce62fddfbd60ee09ac840911c3bdc967ebb68a58e4a43c40cea1cfa"},"schema_version":"1.0","source":{"id":"2012.04713","kind":"arxiv","version":3}},"canonical_sha256":"4dc4ab317c981d542a0ffdfb2a4c62ba4fe412483139679d020a74837e5b7ce6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4dc4ab317c981d542a0ffdfb2a4c62ba4fe412483139679d020a74837e5b7ce6","first_computed_at":"2026-07-05T03:26:38.183498Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:26:38.183498Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MpNicgUpiLPx1/S494wWjvx/MXePzhiRLpRuzXyiHmAI0m55j7LWx+UqYYtb+NV9UXIcUxi5HY7YefSD+4xFDg==","signature_status":"signed_v1","signed_at":"2026-07-05T03:26:38.183851Z","signed_message":"canonical_sha256_bytes"},"source_id":"2012.04713","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:494c09c4a7bf0f35400b60e4d7af593a9b63da16f55e023316a5212f8c26bda3","sha256:0ff5b33ddefd8d5b6c91fffa7fdca0ff908633428b977c8d34233c77c668cdcd"],"state_sha256":"adf269da65e80d7b18b4fabf8a7a92d0a1b4e2fea3d3bf804a7a32ef5e1a7d7b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3Qf0dE1QQ2VYpHCVaoXYbAkgC51pHGYJzXOq3aALlbl4/4xCIROh3y9uXQ9XN0uFe+12MY9tga+FtH+srgEPAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-12T23:32:56.835041Z","bundle_sha256":"ce23f2eacb183ff20259a2750cfd943352585bf1f421ef7e2cc491e3a263582a"}}