{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:L5UW2UGPMEYYTOBF73SX4QUOMS","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":"fd5afdfe68575e9c462840b9c8b4b748d32a7174d8812937d362bf0dc4485f90","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-12-22T14:27:52Z","title_canon_sha256":"d6b7717e4fa48e13726161a487678592b91ad259ec34c3feb86cf2a69da74a41"},"schema_version":"1.0","source":{"id":"2212.11734","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.11734","created_at":"2026-07-05T08:54:00Z"},{"alias_kind":"arxiv_version","alias_value":"2212.11734v2","created_at":"2026-07-05T08:54:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.11734","created_at":"2026-07-05T08:54:00Z"},{"alias_kind":"pith_short_12","alias_value":"L5UW2UGPMEYY","created_at":"2026-07-05T08:54:00Z"},{"alias_kind":"pith_short_16","alias_value":"L5UW2UGPMEYYTOBF","created_at":"2026-07-05T08:54:00Z"},{"alias_kind":"pith_short_8","alias_value":"L5UW2UGP","created_at":"2026-07-05T08:54:00Z"}],"graph_snapshots":[{"event_id":"sha256:eed62bdd8c028912f1e85a27ed672ebeb70dc802e3bfee48cb0ff8e8db1715b6","target":"graph","created_at":"2026-07-05T08:54:00Z","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/2212.11734/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Noisy intermediate-scale quantum computers (NISQ computers) are now readily available, motivating many researchers to experiment with Variational Quantum Algorithms (VQAs). Among them, the Quantum Approximate Optimization Algorithm (QAOA) is one of the most popular one studied by the combinatorial optimization community. In this tutorial, we provide a mathematical description of the class of Variational Quantum Algorithms, assuming no previous knowledge of quantum physics from the readers. We introduce precisely the key aspects of these hybrid algorithms on the quantum side (parametrized quant","authors_text":"Camille Grange, Eric Bourreau, Michael Poss","cross_cats":["quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-12-22T14:27:52Z","title":"An introduction to variational quantum algorithms for combinatorial optimization problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.11734","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:47b22b129dd761f6b7cd1b955787aee8b423257bb7debfb63b900a4bab2af962","target":"record","created_at":"2026-07-05T08:54:00Z","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":"fd5afdfe68575e9c462840b9c8b4b748d32a7174d8812937d362bf0dc4485f90","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-12-22T14:27:52Z","title_canon_sha256":"d6b7717e4fa48e13726161a487678592b91ad259ec34c3feb86cf2a69da74a41"},"schema_version":"1.0","source":{"id":"2212.11734","kind":"arxiv","version":2}},"canonical_sha256":"5f696d50cf613189b825fee57e428e64b981c45f6f14e9006e82c49ca4f621b9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5f696d50cf613189b825fee57e428e64b981c45f6f14e9006e82c49ca4f621b9","first_computed_at":"2026-07-05T08:54:00.890511Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:54:00.890511Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WMqFsXiJPjX+6TXFaz0tREuWcliZy1ok41dkTabvVDEVqjBiTWbUp6sGN7HO5T40sYDUma2lL9Bgc2ivjP/2CQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:54:00.890959Z","signed_message":"canonical_sha256_bytes"},"source_id":"2212.11734","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:47b22b129dd761f6b7cd1b955787aee8b423257bb7debfb63b900a4bab2af962","sha256:eed62bdd8c028912f1e85a27ed672ebeb70dc802e3bfee48cb0ff8e8db1715b6"],"state_sha256":"f407f2957358ac2880a108d7b7df9cf4368c965b0cd27d619c8e42c310537a7a"}