{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:H7F6KUWNG672QFKUUI7TXDUELI","short_pith_number":"pith:H7F6KUWN","canonical_record":{"source":{"id":"2006.04831","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-06-08T18:00:18Z","cross_cats_sorted":["cs.CC","cs.ET"],"title_canon_sha256":"c1c80a1f8c1d007862329d5b88efee3ed63a19508319e73bc411289bf118ec84","abstract_canon_sha256":"fb9059cb7b0c65f3154226954b3503022c014f5a47913f5318072374a31ea3ac"},"schema_version":"1.0"},"canonical_sha256":"3fcbe552cd37bfa81554a23f3b8e845a1886430056a946858fe77500dedb31b4","source":{"kind":"arxiv","id":"2006.04831","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.04831","created_at":"2026-07-05T04:50:09Z"},{"alias_kind":"arxiv_version","alias_value":"2006.04831v2","created_at":"2026-07-05T04:50:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.04831","created_at":"2026-07-05T04:50:09Z"},{"alias_kind":"pith_short_12","alias_value":"H7F6KUWNG672","created_at":"2026-07-05T04:50:09Z"},{"alias_kind":"pith_short_16","alias_value":"H7F6KUWNG672QFKU","created_at":"2026-07-05T04:50:09Z"},{"alias_kind":"pith_short_8","alias_value":"H7F6KUWN","created_at":"2026-07-05T04:50:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:H7F6KUWNG672QFKUUI7TXDUELI","target":"record","payload":{"canonical_record":{"source":{"id":"2006.04831","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-06-08T18:00:18Z","cross_cats_sorted":["cs.CC","cs.ET"],"title_canon_sha256":"c1c80a1f8c1d007862329d5b88efee3ed63a19508319e73bc411289bf118ec84","abstract_canon_sha256":"fb9059cb7b0c65f3154226954b3503022c014f5a47913f5318072374a31ea3ac"},"schema_version":"1.0"},"canonical_sha256":"3fcbe552cd37bfa81554a23f3b8e845a1886430056a946858fe77500dedb31b4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:50:09.197434Z","signature_b64":"0VxqKo0osFyKTF9blGsLCBqP0t5vVVhXI8fu64/Nd9wQ6xSZD3agqePPqH5iOpZJTapnGQrTwk8sEYnKzMfSCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3fcbe552cd37bfa81554a23f3b8e845a1886430056a946858fe77500dedb31b4","last_reissued_at":"2026-07-05T04:50:09.196983Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:50:09.196983Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2006.04831","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-05T04:50:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"x3e2c6J2NjtE1eB1Nk4nzXdz2Oxjusk5Y3p1wJ9YZSMSyAMUUQ3QKJHe1OCAifOUH1HjlrCBuC4AJcoX3yqpBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T17:33:40.272466Z"},"content_sha256":"3e451826a6fdae52abd6502ad9396bed827217e459c219e4ea09152346f52f69","schema_version":"1.0","event_id":"sha256:3e451826a6fdae52abd6502ad9396bed827217e459c219e4ea09152346f52f69"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:H7F6KUWNG672QFKUUI7TXDUELI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Evaluation of QAOA based on the approximation ratio of individual samples","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.ET"],"primary_cat":"quant-ph","authors_text":"Daniel Justice, Gian Giacomo Guerreschi, Jason Larkin, Mat\\'ias Jonsson","submitted_at":"2020-06-08T18:00:18Z","abstract_excerpt":"The Quantum Approximate Optimization Algorithm (QAOA) is a hybrid quantum-classical algorithm to solve binary-variable optimization problems. Due to the short circuit depth and its expected robustness to systematic errors, it is one of the promising candidates likely to run on near-term quantum devices. We simulate the performance of QAOA applied to the Max-Cut problem and compare it with some of the best classical alternatives, for exact, approximate and heuristic solution. When comparing solvers, their performance is characterized by the computational time taken to achieve a given quality of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.04831","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/2006.04831/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-05T04:50:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F2bsQa6YfAy5gSls/S98KCdUpTt8lU6yjnETTPYvUZ6MO1F8dERpADoKRvflG0NbOqR5spomayUKsY9fVw1SCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T17:33:40.272963Z"},"content_sha256":"ec806e25f002ae8b048e6b9e930fa4fc3498b80d060ab7c5d219457ddc5634bf","schema_version":"1.0","event_id":"sha256:ec806e25f002ae8b048e6b9e930fa4fc3498b80d060ab7c5d219457ddc5634bf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/H7F6KUWNG672QFKUUI7TXDUELI/bundle.json","state_url":"https://pith.science/pith/H7F6KUWNG672QFKUUI7TXDUELI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/H7F6KUWNG672QFKUUI7TXDUELI/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-08-03T17:33:40Z","links":{"resolver":"https://pith.science/pith/H7F6KUWNG672QFKUUI7TXDUELI","bundle":"https://pith.science/pith/H7F6KUWNG672QFKUUI7TXDUELI/bundle.json","state":"https://pith.science/pith/H7F6KUWNG672QFKUUI7TXDUELI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/H7F6KUWNG672QFKUUI7TXDUELI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:H7F6KUWNG672QFKUUI7TXDUELI","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":"fb9059cb7b0c65f3154226954b3503022c014f5a47913f5318072374a31ea3ac","cross_cats_sorted":["cs.CC","cs.ET"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-06-08T18:00:18Z","title_canon_sha256":"c1c80a1f8c1d007862329d5b88efee3ed63a19508319e73bc411289bf118ec84"},"schema_version":"1.0","source":{"id":"2006.04831","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.04831","created_at":"2026-07-05T04:50:09Z"},{"alias_kind":"arxiv_version","alias_value":"2006.04831v2","created_at":"2026-07-05T04:50:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.04831","created_at":"2026-07-05T04:50:09Z"},{"alias_kind":"pith_short_12","alias_value":"H7F6KUWNG672","created_at":"2026-07-05T04:50:09Z"},{"alias_kind":"pith_short_16","alias_value":"H7F6KUWNG672QFKU","created_at":"2026-07-05T04:50:09Z"},{"alias_kind":"pith_short_8","alias_value":"H7F6KUWN","created_at":"2026-07-05T04:50:09Z"}],"graph_snapshots":[{"event_id":"sha256:ec806e25f002ae8b048e6b9e930fa4fc3498b80d060ab7c5d219457ddc5634bf","target":"graph","created_at":"2026-07-05T04:50:09Z","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/2006.04831/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 a hybrid quantum-classical algorithm to solve binary-variable optimization problems. Due to the short circuit depth and its expected robustness to systematic errors, it is one of the promising candidates likely to run on near-term quantum devices. We simulate the performance of QAOA applied to the Max-Cut problem and compare it with some of the best classical alternatives, for exact, approximate and heuristic solution. When comparing solvers, their performance is characterized by the computational time taken to achieve a given quality of","authors_text":"Daniel Justice, Gian Giacomo Guerreschi, Jason Larkin, Mat\\'ias Jonsson","cross_cats":["cs.CC","cs.ET"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-06-08T18:00:18Z","title":"Evaluation of QAOA based on the approximation ratio of individual samples"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.04831","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:3e451826a6fdae52abd6502ad9396bed827217e459c219e4ea09152346f52f69","target":"record","created_at":"2026-07-05T04:50:09Z","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":"fb9059cb7b0c65f3154226954b3503022c014f5a47913f5318072374a31ea3ac","cross_cats_sorted":["cs.CC","cs.ET"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-06-08T18:00:18Z","title_canon_sha256":"c1c80a1f8c1d007862329d5b88efee3ed63a19508319e73bc411289bf118ec84"},"schema_version":"1.0","source":{"id":"2006.04831","kind":"arxiv","version":2}},"canonical_sha256":"3fcbe552cd37bfa81554a23f3b8e845a1886430056a946858fe77500dedb31b4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3fcbe552cd37bfa81554a23f3b8e845a1886430056a946858fe77500dedb31b4","first_computed_at":"2026-07-05T04:50:09.196983Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:50:09.196983Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0VxqKo0osFyKTF9blGsLCBqP0t5vVVhXI8fu64/Nd9wQ6xSZD3agqePPqH5iOpZJTapnGQrTwk8sEYnKzMfSCg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:50:09.197434Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.04831","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3e451826a6fdae52abd6502ad9396bed827217e459c219e4ea09152346f52f69","sha256:ec806e25f002ae8b048e6b9e930fa4fc3498b80d060ab7c5d219457ddc5634bf"],"state_sha256":"2b12db7eafa287ea057115887885bbdceec42ad6bb735df15aad4e095e61aed5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kC78IVzG4kmLBNui4tdyGogIQx7GKky8YC4udio/lIrB3AxCsGsMpFKWvC4AktP4zDxdD4umwicj01raH95IBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T17:33:40.278256Z","bundle_sha256":"b865d0099b00728af4c7bfd7e31f67d3d4f66ffd54ed2a359dc28841068d6045"}}