{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:CYWWBKBMH2HN53HZ5ZHQFPNQT3","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":"d0bedc81e8aa116535eb2339ffe5c8a7cfea37de50078bf23779b187cc08e977","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-12-21T12:41:31Z","title_canon_sha256":"204d486cc30bd606e99313303b8474c9db52a0229b0c29935eea9e792efd86c6"},"schema_version":"1.0","source":{"id":"2112.11151","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2112.11151","created_at":"2026-07-05T03:42:29Z"},{"alias_kind":"arxiv_version","alias_value":"2112.11151v1","created_at":"2026-07-05T03:42:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.11151","created_at":"2026-07-05T03:42:29Z"},{"alias_kind":"pith_short_12","alias_value":"CYWWBKBMH2HN","created_at":"2026-07-05T03:42:29Z"},{"alias_kind":"pith_short_16","alias_value":"CYWWBKBMH2HN53HZ","created_at":"2026-07-05T03:42:29Z"},{"alias_kind":"pith_short_8","alias_value":"CYWWBKBM","created_at":"2026-07-05T03:42:29Z"}],"graph_snapshots":[{"event_id":"sha256:cc8250dcf5375eabdd5caf0c04d7e208e75b77feee7a8fec2def0e1b3452cfeb","target":"graph","created_at":"2026-07-05T03:42:29Z","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/2112.11151/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Quantum Approximate Optimization Algorithm (QAOA), which is a variational quantum algorithm, aims to give sub-optimal solutions of combinatorial optimization problems. It is widely believed that QAOA has the potential to demonstrate application-level quantum advantages in the noisy intermediate-scale quantum(NISQ) processors with shallow circuit depth. Since the core of QAOA is the computation of expectation values of the problem Hamiltonian, an important practical question is whether we can find an efficient classical algorithm to solve quantum mean value in the case of general shallow qu","authors_text":"Chen Qian, Dong E. Liu, Hong-Ze Xu, Meng-Jun Hu, Peng Qian, Shahid Qamar, Wei-Feng Zhuang, Xiao Xiao, Xudan Chai, Ya-Nan Pu, Yanwu Gu, Yunheng Ma","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-12-21T12:41:31Z","title":"Efficient Classical Computation of Quantum Mean Values for Shallow QAOA Circuits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.11151","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:eb338fe1042bef5462ba99e995ca2b2931dbf5f766a82c0214b21fc45afb9ca6","target":"record","created_at":"2026-07-05T03:42:29Z","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":"d0bedc81e8aa116535eb2339ffe5c8a7cfea37de50078bf23779b187cc08e977","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-12-21T12:41:31Z","title_canon_sha256":"204d486cc30bd606e99313303b8474c9db52a0229b0c29935eea9e792efd86c6"},"schema_version":"1.0","source":{"id":"2112.11151","kind":"arxiv","version":1}},"canonical_sha256":"162d60a82c3e8edeecf9ee4f02bdb09ec9c3caa38f172b99762bdf3cb25bcacb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"162d60a82c3e8edeecf9ee4f02bdb09ec9c3caa38f172b99762bdf3cb25bcacb","first_computed_at":"2026-07-05T03:42:29.638684Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:42:29.638684Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+FtqwtpNysDykUws4GE5n6JczlgwROF2gwl3nVOxj3TOHgDdYO8kOmrNrUb5J20ubLSt7a7Rv+iOU9vrgyQhAw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:42:29.639081Z","signed_message":"canonical_sha256_bytes"},"source_id":"2112.11151","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eb338fe1042bef5462ba99e995ca2b2931dbf5f766a82c0214b21fc45afb9ca6","sha256:cc8250dcf5375eabdd5caf0c04d7e208e75b77feee7a8fec2def0e1b3452cfeb"],"state_sha256":"42fa3b4ee90297efc1bb47b33bc0eabbedce656ce2f47830ef74a27bb79d1825"}