{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:SS6VWHLMV27F6CW5Q5NSF56WPH","short_pith_number":"pith:SS6VWHLM","schema_version":"1.0","canonical_sha256":"94bd5b1d6caebe5f0add875b22f7d679c8fccfba42b1ac034be20418115ddc2c","source":{"kind":"arxiv","id":"2607.03340","version":1},"attestation_state":"computed","paper":{"title":"Measurements Number Scaling in the Quantum Approximate Optimization Algorithm for MaxCut: A Statistical Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Adi Makmal, Inbar Chefer, Uri Shaham","submitted_at":"2026-07-03T13:57:15Z","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2607.03340","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-07-03T13:57:15Z","cross_cats_sorted":[],"title_canon_sha256":"6a5f12eec4de97250f8031d3df0bbcd4be59790b8c1dc4023efe128d369b4f9e","abstract_canon_sha256":"01d2ee03c1f413fe6a880a2765a5f18c79a75397e571dea683915e44fbe867af"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-07T02:17:38.162409Z","signature_b64":"n22AApKkuPk+6Odm1zl/0UJXzwZheZ75DqohUo35uVI1PY0x6WKCq9m+zC+HmVn5xSdvFdG9T6a/PcUXviVCDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"94bd5b1d6caebe5f0add875b22f7d679c8fccfba42b1ac034be20418115ddc2c","last_reissued_at":"2026-07-07T02:17:38.161358Z","signature_status":"signed_v1","first_computed_at":"2026-07-07T02:17:38.161358Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Measurements Number Scaling in the Quantum Approximate Optimization Algorithm for MaxCut: A Statistical Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Adi Makmal, Inbar Chefer, Uri Shaham","submitted_at":"2026-07-03T13:57:15Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.03340","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2607.03340/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2607.03340","created_at":"2026-07-07T02:17:38.161497+00:00"},{"alias_kind":"arxiv_version","alias_value":"2607.03340v1","created_at":"2026-07-07T02:17:38.161497+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.03340","created_at":"2026-07-07T02:17:38.161497+00:00"},{"alias_kind":"pith_short_12","alias_value":"SS6VWHLMV27F","created_at":"2026-07-07T02:17:38.161497+00:00"},{"alias_kind":"pith_short_16","alias_value":"SS6VWHLMV27F6CW5","created_at":"2026-07-07T02:17:38.161497+00:00"},{"alias_kind":"pith_short_8","alias_value":"SS6VWHLM","created_at":"2026-07-07T02:17:38.161497+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/SS6VWHLMV27F6CW5Q5NSF56WPH","json":"https://pith.science/pith/SS6VWHLMV27F6CW5Q5NSF56WPH.json","graph_json":"https://pith.science/api/pith-number/SS6VWHLMV27F6CW5Q5NSF56WPH/graph.json","events_json":"https://pith.science/api/pith-number/SS6VWHLMV27F6CW5Q5NSF56WPH/events.json","paper":"https://pith.science/paper/SS6VWHLM"},"agent_actions":{"view_html":"https://pith.science/pith/SS6VWHLMV27F6CW5Q5NSF56WPH","download_json":"https://pith.science/pith/SS6VWHLMV27F6CW5Q5NSF56WPH.json","view_paper":"https://pith.science/paper/SS6VWHLM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2607.03340&json=true","fetch_graph":"https://pith.science/api/pith-number/SS6VWHLMV27F6CW5Q5NSF56WPH/graph.json","fetch_events":"https://pith.science/api/pith-number/SS6VWHLMV27F6CW5Q5NSF56WPH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SS6VWHLMV27F6CW5Q5NSF56WPH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SS6VWHLMV27F6CW5Q5NSF56WPH/action/storage_attestation","attest_author":"https://pith.science/pith/SS6VWHLMV27F6CW5Q5NSF56WPH/action/author_attestation","sign_citation":"https://pith.science/pith/SS6VWHLMV27F6CW5Q5NSF56WPH/action/citation_signature","submit_replication":"https://pith.science/pith/SS6VWHLMV27F6CW5Q5NSF56WPH/action/replication_record"}},"created_at":"2026-07-07T02:17:38.161497+00:00","updated_at":"2026-07-07T02:17:38.161497+00:00"}