{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:SS6VWHLMV27F6CW5Q5NSF56WPH","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":"01d2ee03c1f413fe6a880a2765a5f18c79a75397e571dea683915e44fbe867af","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-07-03T13:57:15Z","title_canon_sha256":"6a5f12eec4de97250f8031d3df0bbcd4be59790b8c1dc4023efe128d369b4f9e"},"schema_version":"1.0","source":{"id":"2607.03340","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.03340","created_at":"2026-07-07T02:17:38Z"},{"alias_kind":"arxiv_version","alias_value":"2607.03340v1","created_at":"2026-07-07T02:17:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.03340","created_at":"2026-07-07T02:17:38Z"},{"alias_kind":"pith_short_12","alias_value":"SS6VWHLMV27F","created_at":"2026-07-07T02:17:38Z"},{"alias_kind":"pith_short_16","alias_value":"SS6VWHLMV27F6CW5","created_at":"2026-07-07T02:17:38Z"},{"alias_kind":"pith_short_8","alias_value":"SS6VWHLM","created_at":"2026-07-07T02:17:38Z"}],"graph_snapshots":[{"event_id":"sha256:53b02f161f54ec5de37e27a3b4e144f3b3e0021267eb4c8e7dfebbba0b2cad09","target":"graph","created_at":"2026-07-07T02:17:38Z","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/2607.03340/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We provide a statistical analysis of the measurement (shot) requirements of the quantum approximate optimization algorithm (QAOA) for the MaxCut problem. We derive sufficient conditions on the number of shots per cost operator evaluation to: (a) estimate the expected cost to within a relative error $\\delta$ and a confidence $1-\\epsilon$, and (b) ensure SGD-based parameter optimization converges to a target relative suboptimality level with high probability. In addition, we provide an explicit bound on the number of SGD iterations required to reach the target accuracy. Our analysis reveals an u","authors_text":"Adi Makmal, Inbar Chefer, Uri Shaham","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-07-03T13:57:15Z","title":"Measurements Number Scaling in the Quantum Approximate Optimization Algorithm for MaxCut: A Statistical Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.03340","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:f1f0e8d22aedc4d0698dcd40ca9182221071bf610b329a02eabcff00edf313a6","target":"record","created_at":"2026-07-07T02:17:38Z","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":"01d2ee03c1f413fe6a880a2765a5f18c79a75397e571dea683915e44fbe867af","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-07-03T13:57:15Z","title_canon_sha256":"6a5f12eec4de97250f8031d3df0bbcd4be59790b8c1dc4023efe128d369b4f9e"},"schema_version":"1.0","source":{"id":"2607.03340","kind":"arxiv","version":1}},"canonical_sha256":"94bd5b1d6caebe5f0add875b22f7d679c8fccfba42b1ac034be20418115ddc2c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"94bd5b1d6caebe5f0add875b22f7d679c8fccfba42b1ac034be20418115ddc2c","first_computed_at":"2026-07-07T02:17:38.161358Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-07T02:17:38.161358Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"n22AApKkuPk+6Odm1zl/0UJXzwZheZ75DqohUo35uVI1PY0x6WKCq9m+zC+HmVn5xSdvFdG9T6a/PcUXviVCDQ==","signature_status":"signed_v1","signed_at":"2026-07-07T02:17:38.162409Z","signed_message":"canonical_sha256_bytes"},"source_id":"2607.03340","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f1f0e8d22aedc4d0698dcd40ca9182221071bf610b329a02eabcff00edf313a6","sha256:53b02f161f54ec5de37e27a3b4e144f3b3e0021267eb4c8e7dfebbba0b2cad09"],"state_sha256":"2f6171b960c49fc2535eca4ac4df9991c61b74ae258ddbfb79fe85e6fd40867d"}