{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:SEYEA6Y5WWHLIT6GDF6BIOI2KI","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":"6755e0208bb4ea542ae63db56cbfb9079236882475e5a9b3ba20bcba57b90cc2","cross_cats_sorted":["cs.DM"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-04-30T00:36:49Z","title_canon_sha256":"26efd32ddf08fec32e388508442e5ed6be10d37bbf2f53325fdae0d58dc7cc4e"},"schema_version":"1.0","source":{"id":"2205.00118","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.00118","created_at":"2026-07-05T05:51:55Z"},{"alias_kind":"arxiv_version","alias_value":"2205.00118v1","created_at":"2026-07-05T05:51:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.00118","created_at":"2026-07-05T05:51:55Z"},{"alias_kind":"pith_short_12","alias_value":"SEYEA6Y5WWHL","created_at":"2026-07-05T05:51:55Z"},{"alias_kind":"pith_short_16","alias_value":"SEYEA6Y5WWHLIT6G","created_at":"2026-07-05T05:51:55Z"},{"alias_kind":"pith_short_8","alias_value":"SEYEA6Y5","created_at":"2026-07-05T05:51:55Z"}],"graph_snapshots":[{"event_id":"sha256:3436855330a8742970a4145ca17961f01079ba5ce9863f303a8e696a2485c4df","target":"graph","created_at":"2026-07-05T05:51:55Z","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/2205.00118/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Quantum Approximate Optimization Algorithm (QAOA) is a promising candidate algorithm for demonstrating quantum advantage in optimization using near-term quantum computers. However, QAOA has high requirements on gate fidelity due to the need to encode the objective function in the phase separating operator, requiring a large number of gates that potentially do not match the hardware connectivity. Using the MaxCut problem as the target, we demonstrate numerically that an easier way to implement an alternative phase operator can be used in lieu of the phase operator encoding the objective fun","authors_text":"Ilya Safro, Ruslan Shaydulin, Xiaoyuan Liu","cross_cats":["cs.DM"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-04-30T00:36:49Z","title":"Quantum Approximate Optimization Algorithm with Sparsified Phase Operator"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.00118","kind":"arxiv","version":1},"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:713fb442f7f8d566ac2f1a4af7a51c6041be037b62634f46f46c2c159dbb147e","target":"record","created_at":"2026-07-05T05:51:55Z","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":"6755e0208bb4ea542ae63db56cbfb9079236882475e5a9b3ba20bcba57b90cc2","cross_cats_sorted":["cs.DM"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-04-30T00:36:49Z","title_canon_sha256":"26efd32ddf08fec32e388508442e5ed6be10d37bbf2f53325fdae0d58dc7cc4e"},"schema_version":"1.0","source":{"id":"2205.00118","kind":"arxiv","version":1}},"canonical_sha256":"9130407b1db58eb44fc6197c14391a5229222ef388e8a996e9fa82ecf19eab60","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9130407b1db58eb44fc6197c14391a5229222ef388e8a996e9fa82ecf19eab60","first_computed_at":"2026-07-05T05:51:55.838211Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:51:55.838211Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0ECiRyZEfYbeTBEhRfOYpICFXjWwjV6e32VHy5GgZhh2EO/dgo4Gig2UBT2taHVbzZ3L5p0oAB1qgNDJ4dS7Cg==","signature_status":"signed_v1","signed_at":"2026-07-05T05:51:55.838674Z","signed_message":"canonical_sha256_bytes"},"source_id":"2205.00118","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:713fb442f7f8d566ac2f1a4af7a51c6041be037b62634f46f46c2c159dbb147e","sha256:3436855330a8742970a4145ca17961f01079ba5ce9863f303a8e696a2485c4df"],"state_sha256":"eebfa3612cea197c1bcb910e0b6c6c14c667120ac95cab8da44bbc4e04dacc3c"}