{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:LJGREN4FNUBXC5DGNHCXBKI2KM","short_pith_number":"pith:LJGREN4F","canonical_record":{"source":{"id":"2207.05089","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-07-11T18:00:01Z","cross_cats_sorted":[],"title_canon_sha256":"7269b2746e39bb3c72b2b1ab5f7542c322363df5c43046ed47ce04b215388920","abstract_canon_sha256":"d512b1de69020d61b53fa6a2857ad262d3f85a763e7be5a177657843aed7d721"},"schema_version":"1.0"},"canonical_sha256":"5a4d1237856d0371746669c570a91a5312b5fa645aaf814c66dc821258bd15a8","source":{"kind":"arxiv","id":"2207.05089","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2207.05089","created_at":"2026-07-05T06:28:31Z"},{"alias_kind":"arxiv_version","alias_value":"2207.05089v2","created_at":"2026-07-05T06:28:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.05089","created_at":"2026-07-05T06:28:31Z"},{"alias_kind":"pith_short_12","alias_value":"LJGREN4FNUBX","created_at":"2026-07-05T06:28:31Z"},{"alias_kind":"pith_short_16","alias_value":"LJGREN4FNUBXC5DG","created_at":"2026-07-05T06:28:31Z"},{"alias_kind":"pith_short_8","alias_value":"LJGREN4F","created_at":"2026-07-05T06:28:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:LJGREN4FNUBXC5DGNHCXBKI2KM","target":"record","payload":{"canonical_record":{"source":{"id":"2207.05089","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-07-11T18:00:01Z","cross_cats_sorted":[],"title_canon_sha256":"7269b2746e39bb3c72b2b1ab5f7542c322363df5c43046ed47ce04b215388920","abstract_canon_sha256":"d512b1de69020d61b53fa6a2857ad262d3f85a763e7be5a177657843aed7d721"},"schema_version":"1.0"},"canonical_sha256":"5a4d1237856d0371746669c570a91a5312b5fa645aaf814c66dc821258bd15a8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:28:31.535530Z","signature_b64":"7ELzsV852KoF+O7L92oci33OkFaWFGbn8wcVA+qTyWHhNBaEHQzSKolN7UNKPd9l3TJ9uKBFXmrnpiFm7evYAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5a4d1237856d0371746669c570a91a5312b5fa645aaf814c66dc821258bd15a8","last_reissued_at":"2026-07-05T06:28:31.535032Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:28:31.535032Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2207.05089","source_version":2,"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-05T06:28:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qxu/d6OvgoRMeOCLVlI7YzWARFW8MooFo6Y+V8N4Wrq2rmMwWUV+xeHc0tcgWwrNLIU8HXFlMjTUsK4iV8YpBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-31T16:00:48.189552Z"},"content_sha256":"e4de27ca58217248e16c541f845b92478cac4934faad4799594b1014f6a36103","schema_version":"1.0","event_id":"sha256:e4de27ca58217248e16c541f845b92478cac4934faad4799594b1014f6a36103"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:LJGREN4FNUBXC5DGNHCXBKI2KM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The QAOA gets stuck starting from a good classical string","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Daniel Ranard, Edward Farhi, Eugene Tang, Madelyn Cain, Sam Gutmann","submitted_at":"2022-07-11T18:00:01Z","abstract_excerpt":"The Quantum Approximate Optimization Algorithm (QAOA) is designed to maximize a cost function over bit strings. While the initial state is traditionally a uniform superposition over all strings, it is natural to try expediting the QAOA: first use a classical algorithm to produce some good string, and then run the standard QAOA starting in the computational basis state associated with that string. Here we report numerical experiments that show this method of initializing the QAOA fails dramatically, exhibiting little to no improvement of the cost function. We provide multiple analytical argumen"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.05089","kind":"arxiv","version":2},"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/2207.05089/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-05T06:28:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F/lRCHUxrSzb/szRmRkUzCZbPW7qxCOS2WQQLzr6j0sZbwlM/jgEWeBDmyEfdD+1g/nxilgkiHXjOM7ODy6aAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-31T16:00:48.190010Z"},"content_sha256":"438ef565125e8858cadf83bfdea36bf0a1e3de111b8cd2f3c296aa985133c803","schema_version":"1.0","event_id":"sha256:438ef565125e8858cadf83bfdea36bf0a1e3de111b8cd2f3c296aa985133c803"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LJGREN4FNUBXC5DGNHCXBKI2KM/bundle.json","state_url":"https://pith.science/pith/LJGREN4FNUBXC5DGNHCXBKI2KM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LJGREN4FNUBXC5DGNHCXBKI2KM/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-07-31T16:00:48Z","links":{"resolver":"https://pith.science/pith/LJGREN4FNUBXC5DGNHCXBKI2KM","bundle":"https://pith.science/pith/LJGREN4FNUBXC5DGNHCXBKI2KM/bundle.json","state":"https://pith.science/pith/LJGREN4FNUBXC5DGNHCXBKI2KM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LJGREN4FNUBXC5DGNHCXBKI2KM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:LJGREN4FNUBXC5DGNHCXBKI2KM","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":"d512b1de69020d61b53fa6a2857ad262d3f85a763e7be5a177657843aed7d721","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-07-11T18:00:01Z","title_canon_sha256":"7269b2746e39bb3c72b2b1ab5f7542c322363df5c43046ed47ce04b215388920"},"schema_version":"1.0","source":{"id":"2207.05089","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2207.05089","created_at":"2026-07-05T06:28:31Z"},{"alias_kind":"arxiv_version","alias_value":"2207.05089v2","created_at":"2026-07-05T06:28:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.05089","created_at":"2026-07-05T06:28:31Z"},{"alias_kind":"pith_short_12","alias_value":"LJGREN4FNUBX","created_at":"2026-07-05T06:28:31Z"},{"alias_kind":"pith_short_16","alias_value":"LJGREN4FNUBXC5DG","created_at":"2026-07-05T06:28:31Z"},{"alias_kind":"pith_short_8","alias_value":"LJGREN4F","created_at":"2026-07-05T06:28:31Z"}],"graph_snapshots":[{"event_id":"sha256:438ef565125e8858cadf83bfdea36bf0a1e3de111b8cd2f3c296aa985133c803","target":"graph","created_at":"2026-07-05T06:28:31Z","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/2207.05089/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 designed to maximize a cost function over bit strings. While the initial state is traditionally a uniform superposition over all strings, it is natural to try expediting the QAOA: first use a classical algorithm to produce some good string, and then run the standard QAOA starting in the computational basis state associated with that string. Here we report numerical experiments that show this method of initializing the QAOA fails dramatically, exhibiting little to no improvement of the cost function. We provide multiple analytical argumen","authors_text":"Daniel Ranard, Edward Farhi, Eugene Tang, Madelyn Cain, Sam Gutmann","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-07-11T18:00:01Z","title":"The QAOA gets stuck starting from a good classical string"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.05089","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:e4de27ca58217248e16c541f845b92478cac4934faad4799594b1014f6a36103","target":"record","created_at":"2026-07-05T06:28:31Z","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":"d512b1de69020d61b53fa6a2857ad262d3f85a763e7be5a177657843aed7d721","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-07-11T18:00:01Z","title_canon_sha256":"7269b2746e39bb3c72b2b1ab5f7542c322363df5c43046ed47ce04b215388920"},"schema_version":"1.0","source":{"id":"2207.05089","kind":"arxiv","version":2}},"canonical_sha256":"5a4d1237856d0371746669c570a91a5312b5fa645aaf814c66dc821258bd15a8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5a4d1237856d0371746669c570a91a5312b5fa645aaf814c66dc821258bd15a8","first_computed_at":"2026-07-05T06:28:31.535032Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:28:31.535032Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7ELzsV852KoF+O7L92oci33OkFaWFGbn8wcVA+qTyWHhNBaEHQzSKolN7UNKPd9l3TJ9uKBFXmrnpiFm7evYAA==","signature_status":"signed_v1","signed_at":"2026-07-05T06:28:31.535530Z","signed_message":"canonical_sha256_bytes"},"source_id":"2207.05089","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e4de27ca58217248e16c541f845b92478cac4934faad4799594b1014f6a36103","sha256:438ef565125e8858cadf83bfdea36bf0a1e3de111b8cd2f3c296aa985133c803"],"state_sha256":"a8691a34b7d759179417cdab167020c2437d463ebe6a223f2c5d5e4a4fbf3a63"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yVn+Hfh6Qd/dgnANyE/ZwjhYnnLY357t1GFMqk9yID6Dtqo4AGZLfLcOys31Ma9ufPmyMzrkqeV3uIu/49SMAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-31T16:00:48.194749Z","bundle_sha256":"dbfc37aeedc4385bba89d45853d79810be573295ea045be374c3c07d2bc85d5d"}}