{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:OGLOKFZM7FHFMOFSVAAFRW6XSK","short_pith_number":"pith:OGLOKFZM","canonical_record":{"source":{"id":"1812.04170","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-12-11T01:03:58Z","cross_cats_sorted":[],"title_canon_sha256":"4532847f1a1133628e72715de512c88f532f12f447aa8bd474f6c713cce16a5c","abstract_canon_sha256":"2e20268d83d883219e12a595b606850a3562f6874987a738c549c204b6d1e68a"},"schema_version":"1.0"},"canonical_sha256":"7196e5172cf94e5638b2a80058dbd79285efb3e6cd194e1574d8297e462f3959","source":{"kind":"arxiv","id":"1812.04170","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.04170","created_at":"2026-05-17T23:58:35Z"},{"alias_kind":"arxiv_version","alias_value":"1812.04170v1","created_at":"2026-05-17T23:58:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.04170","created_at":"2026-05-17T23:58:35Z"},{"alias_kind":"pith_short_12","alias_value":"OGLOKFZM7FHF","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"OGLOKFZM7FHFMOFS","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"OGLOKFZM","created_at":"2026-05-18T12:32:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:OGLOKFZM7FHFMOFSVAAFRW6XSK","target":"record","payload":{"canonical_record":{"source":{"id":"1812.04170","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-12-11T01:03:58Z","cross_cats_sorted":[],"title_canon_sha256":"4532847f1a1133628e72715de512c88f532f12f447aa8bd474f6c713cce16a5c","abstract_canon_sha256":"2e20268d83d883219e12a595b606850a3562f6874987a738c549c204b6d1e68a"},"schema_version":"1.0"},"canonical_sha256":"7196e5172cf94e5638b2a80058dbd79285efb3e6cd194e1574d8297e462f3959","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:58:35.380464Z","signature_b64":"J+Xd9IJ2kV7CkGpiCQRSh9GdBC6rkPMc7TgP34e3YbK02FUYBYzVwCKZM7YoTHzSZSNRM3HHw6LWYpJ+C1amAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7196e5172cf94e5638b2a80058dbd79285efb3e6cd194e1574d8297e462f3959","last_reissued_at":"2026-05-17T23:58:35.379879Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:58:35.379879Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1812.04170","source_version":1,"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-05-17T23:58:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nHVL/9dbU+x5samu72W3Vo0eNPiMqnYYgaVO4xGw+ncqknMv0S2lY3FiFWS5uRpwOQC9XPyfezmffbuGdkhpCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T06:37:08.399844Z"},"content_sha256":"1d7079b45e26b90d1bc6f4a214d3a51e89d008f575d3b67ccdafa2464831d602","schema_version":"1.0","event_id":"sha256:1d7079b45e26b90d1bc6f4a214d3a51e89d008f575d3b67ccdafa2464831d602"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:OGLOKFZM7FHFMOFSVAAFRW6XSK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Edward Farhi, Fernando G.S.L. Brandao, Hartmut Neven, Michael Broughton, Sam Gutmann","submitted_at":"2018-12-11T01:03:58Z","abstract_excerpt":"The Quantum Approximate Optimization Algorithm, QAOA, uses a shallow depth quantum circuit to produce a parameter dependent state. For a given combinatorial optimization problem instance, the quantum expectation of the associated cost function is the parameter dependent objective function of the QAOA. We demonstrate that if the parameters are fixed and the instance comes from a reasonable distribution then the objective function value is concentrated in the sense that typical instances have (nearly) the same value of the objective function. This applies not just for optimal parameters as the w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.04170","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-17T23:58:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bbN85tdVsD/UpiqmVGX4/dTczE6pUxxLSrpcEBRVW/mRA8ZlHpboO/QizEAj+7HBBHeIcl5zDDHRllQttDDoDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T06:37:08.400582Z"},"content_sha256":"af642b8314c7ecc877e2cf42645803703d99bf75aa0135dbcbfe488fb450f3ff","schema_version":"1.0","event_id":"sha256:af642b8314c7ecc877e2cf42645803703d99bf75aa0135dbcbfe488fb450f3ff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OGLOKFZM7FHFMOFSVAAFRW6XSK/bundle.json","state_url":"https://pith.science/pith/OGLOKFZM7FHFMOFSVAAFRW6XSK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OGLOKFZM7FHFMOFSVAAFRW6XSK/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-05-25T06:37:08Z","links":{"resolver":"https://pith.science/pith/OGLOKFZM7FHFMOFSVAAFRW6XSK","bundle":"https://pith.science/pith/OGLOKFZM7FHFMOFSVAAFRW6XSK/bundle.json","state":"https://pith.science/pith/OGLOKFZM7FHFMOFSVAAFRW6XSK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OGLOKFZM7FHFMOFSVAAFRW6XSK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:OGLOKFZM7FHFMOFSVAAFRW6XSK","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":"2e20268d83d883219e12a595b606850a3562f6874987a738c549c204b6d1e68a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-12-11T01:03:58Z","title_canon_sha256":"4532847f1a1133628e72715de512c88f532f12f447aa8bd474f6c713cce16a5c"},"schema_version":"1.0","source":{"id":"1812.04170","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.04170","created_at":"2026-05-17T23:58:35Z"},{"alias_kind":"arxiv_version","alias_value":"1812.04170v1","created_at":"2026-05-17T23:58:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.04170","created_at":"2026-05-17T23:58:35Z"},{"alias_kind":"pith_short_12","alias_value":"OGLOKFZM7FHF","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"OGLOKFZM7FHFMOFS","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"OGLOKFZM","created_at":"2026-05-18T12:32:43Z"}],"graph_snapshots":[{"event_id":"sha256:af642b8314c7ecc877e2cf42645803703d99bf75aa0135dbcbfe488fb450f3ff","target":"graph","created_at":"2026-05-17T23:58:35Z","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"},"paper":{"abstract_excerpt":"The Quantum Approximate Optimization Algorithm, QAOA, uses a shallow depth quantum circuit to produce a parameter dependent state. For a given combinatorial optimization problem instance, the quantum expectation of the associated cost function is the parameter dependent objective function of the QAOA. We demonstrate that if the parameters are fixed and the instance comes from a reasonable distribution then the objective function value is concentrated in the sense that typical instances have (nearly) the same value of the objective function. This applies not just for optimal parameters as the w","authors_text":"Edward Farhi, Fernando G.S.L. Brandao, Hartmut Neven, Michael Broughton, Sam Gutmann","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-12-11T01:03:58Z","title":"For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.04170","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:1d7079b45e26b90d1bc6f4a214d3a51e89d008f575d3b67ccdafa2464831d602","target":"record","created_at":"2026-05-17T23:58:35Z","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":"2e20268d83d883219e12a595b606850a3562f6874987a738c549c204b6d1e68a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-12-11T01:03:58Z","title_canon_sha256":"4532847f1a1133628e72715de512c88f532f12f447aa8bd474f6c713cce16a5c"},"schema_version":"1.0","source":{"id":"1812.04170","kind":"arxiv","version":1}},"canonical_sha256":"7196e5172cf94e5638b2a80058dbd79285efb3e6cd194e1574d8297e462f3959","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7196e5172cf94e5638b2a80058dbd79285efb3e6cd194e1574d8297e462f3959","first_computed_at":"2026-05-17T23:58:35.379879Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:58:35.379879Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"J+Xd9IJ2kV7CkGpiCQRSh9GdBC6rkPMc7TgP34e3YbK02FUYBYzVwCKZM7YoTHzSZSNRM3HHw6LWYpJ+C1amAQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:58:35.380464Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.04170","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1d7079b45e26b90d1bc6f4a214d3a51e89d008f575d3b67ccdafa2464831d602","sha256:af642b8314c7ecc877e2cf42645803703d99bf75aa0135dbcbfe488fb450f3ff"],"state_sha256":"77867884f21b1a2b6c02a6908096b2d10fa2584ba7642936803d2e9497ea204e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EJMD2q/AVunIcfTHX11uQsEdu0a+uA1NgCgERMnKeDszrxAdv65CjUt+pvWmp+h5fXwvoyHaS5PwiZfLyfsxCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T06:37:08.404465Z","bundle_sha256":"86257244e4c6d63ad7765b49ff6952e1828cfe3528b4b25f2ccaa238ff91fac4"}}