{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:6IROK6YYJ3TE4FNBOJHWZH5KI7","short_pith_number":"pith:6IROK6YY","canonical_record":{"source":{"id":"2412.15147","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-12-19T18:27:39Z","cross_cats_sorted":[],"title_canon_sha256":"627df969e77eafbc7782199d8367f0d92acaa2a968e67e7ffa786f1cb3e8ce3e","abstract_canon_sha256":"02692ebfbbd22c773ee1d638747e8e75d6ddac9c9f0cd2fa3c5c24968e22b595"},"schema_version":"1.0"},"canonical_sha256":"f222e57b184ee64e15a1724f6c9faa47e9e7105f89338fe06daaa5055c8f4681","source":{"kind":"arxiv","id":"2412.15147","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.15147","created_at":"2026-07-05T09:51:58Z"},{"alias_kind":"arxiv_version","alias_value":"2412.15147v1","created_at":"2026-07-05T09:51:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.15147","created_at":"2026-07-05T09:51:58Z"},{"alias_kind":"pith_short_12","alias_value":"6IROK6YYJ3TE","created_at":"2026-07-05T09:51:58Z"},{"alias_kind":"pith_short_16","alias_value":"6IROK6YYJ3TE4FNB","created_at":"2026-07-05T09:51:58Z"},{"alias_kind":"pith_short_8","alias_value":"6IROK6YY","created_at":"2026-07-05T09:51:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:6IROK6YYJ3TE4FNBOJHWZH5KI7","target":"record","payload":{"canonical_record":{"source":{"id":"2412.15147","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-12-19T18:27:39Z","cross_cats_sorted":[],"title_canon_sha256":"627df969e77eafbc7782199d8367f0d92acaa2a968e67e7ffa786f1cb3e8ce3e","abstract_canon_sha256":"02692ebfbbd22c773ee1d638747e8e75d6ddac9c9f0cd2fa3c5c24968e22b595"},"schema_version":"1.0"},"canonical_sha256":"f222e57b184ee64e15a1724f6c9faa47e9e7105f89338fe06daaa5055c8f4681","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:51:58.525861Z","signature_b64":"45kiZN+6mkS2S0UFRaqzWZHQKYmHqPhWcSrkCckq2chuDsiuoDE1yx/Yu+FrZxJzXcaN4jCerc22hr5Sc9zLBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f222e57b184ee64e15a1724f6c9faa47e9e7105f89338fe06daaa5055c8f4681","last_reissued_at":"2026-07-05T09:51:58.525413Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:51:58.525413Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2412.15147","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-07-05T09:51:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"42oFSNqMnSqQg1GpKoeFZmq/HhAqCs6XmESVunlWWZpOZ9e1jr4EEiI59ckOHPXVRFDtt0tgIQGiqh9DyrMWCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T22:21:16.678328Z"},"content_sha256":"f075390ed5287e71650813e8016928b762d055598886cf70fb2265da5c4f6be8","schema_version":"1.0","event_id":"sha256:f075390ed5287e71650813e8016928b762d055598886cf70fb2265da5c4f6be8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:6IROK6YYJ3TE4FNBOJHWZH5KI7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Performance of Variational Algorithms for Local Hamiltonian Problems on Random Regular Graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Adrian She, James Sud, Kunal Marwaha","submitted_at":"2024-12-19T18:27:39Z","abstract_excerpt":"We design two variational algorithms to optimize specific 2-local Hamiltonians defined on graphs. Our algorithms are inspired by the Quantum Approximate Optimization Algorithm. We develop formulae to analyze the energy achieved by these algorithms with high probability over random regular graphs in the infinite-size limit, using techniques from [arXiv:2110.14206]. The complexity of evaluating these formulae scales exponentially with the number of layers of the algorithms, so our numerical evaluation is limited to a small constant number of layers. We compare these algorithms to simple classica"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.15147","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/2412.15147/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-05T09:51:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t8Xxbta+t9NFNDcFDP8X6UUUJqtULI0n0p6q2MzmzV9iMC/vZQtgUvBqQvt/tx+ih6yWP1PNwTjaQwU872+BBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T22:21:16.678711Z"},"content_sha256":"49c4f03375cced224012d182a6981e70887d920507d822c16cddc6d21d240c6d","schema_version":"1.0","event_id":"sha256:49c4f03375cced224012d182a6981e70887d920507d822c16cddc6d21d240c6d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6IROK6YYJ3TE4FNBOJHWZH5KI7/bundle.json","state_url":"https://pith.science/pith/6IROK6YYJ3TE4FNBOJHWZH5KI7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6IROK6YYJ3TE4FNBOJHWZH5KI7/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-12T22:21:16Z","links":{"resolver":"https://pith.science/pith/6IROK6YYJ3TE4FNBOJHWZH5KI7","bundle":"https://pith.science/pith/6IROK6YYJ3TE4FNBOJHWZH5KI7/bundle.json","state":"https://pith.science/pith/6IROK6YYJ3TE4FNBOJHWZH5KI7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6IROK6YYJ3TE4FNBOJHWZH5KI7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:6IROK6YYJ3TE4FNBOJHWZH5KI7","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":"02692ebfbbd22c773ee1d638747e8e75d6ddac9c9f0cd2fa3c5c24968e22b595","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-12-19T18:27:39Z","title_canon_sha256":"627df969e77eafbc7782199d8367f0d92acaa2a968e67e7ffa786f1cb3e8ce3e"},"schema_version":"1.0","source":{"id":"2412.15147","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.15147","created_at":"2026-07-05T09:51:58Z"},{"alias_kind":"arxiv_version","alias_value":"2412.15147v1","created_at":"2026-07-05T09:51:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.15147","created_at":"2026-07-05T09:51:58Z"},{"alias_kind":"pith_short_12","alias_value":"6IROK6YYJ3TE","created_at":"2026-07-05T09:51:58Z"},{"alias_kind":"pith_short_16","alias_value":"6IROK6YYJ3TE4FNB","created_at":"2026-07-05T09:51:58Z"},{"alias_kind":"pith_short_8","alias_value":"6IROK6YY","created_at":"2026-07-05T09:51:58Z"}],"graph_snapshots":[{"event_id":"sha256:49c4f03375cced224012d182a6981e70887d920507d822c16cddc6d21d240c6d","target":"graph","created_at":"2026-07-05T09:51:58Z","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/2412.15147/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We design two variational algorithms to optimize specific 2-local Hamiltonians defined on graphs. Our algorithms are inspired by the Quantum Approximate Optimization Algorithm. We develop formulae to analyze the energy achieved by these algorithms with high probability over random regular graphs in the infinite-size limit, using techniques from [arXiv:2110.14206]. The complexity of evaluating these formulae scales exponentially with the number of layers of the algorithms, so our numerical evaluation is limited to a small constant number of layers. We compare these algorithms to simple classica","authors_text":"Adrian She, James Sud, Kunal Marwaha","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-12-19T18:27:39Z","title":"Performance of Variational Algorithms for Local Hamiltonian Problems on Random Regular Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.15147","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:f075390ed5287e71650813e8016928b762d055598886cf70fb2265da5c4f6be8","target":"record","created_at":"2026-07-05T09:51:58Z","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":"02692ebfbbd22c773ee1d638747e8e75d6ddac9c9f0cd2fa3c5c24968e22b595","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-12-19T18:27:39Z","title_canon_sha256":"627df969e77eafbc7782199d8367f0d92acaa2a968e67e7ffa786f1cb3e8ce3e"},"schema_version":"1.0","source":{"id":"2412.15147","kind":"arxiv","version":1}},"canonical_sha256":"f222e57b184ee64e15a1724f6c9faa47e9e7105f89338fe06daaa5055c8f4681","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f222e57b184ee64e15a1724f6c9faa47e9e7105f89338fe06daaa5055c8f4681","first_computed_at":"2026-07-05T09:51:58.525413Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:51:58.525413Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"45kiZN+6mkS2S0UFRaqzWZHQKYmHqPhWcSrkCckq2chuDsiuoDE1yx/Yu+FrZxJzXcaN4jCerc22hr5Sc9zLBw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:51:58.525861Z","signed_message":"canonical_sha256_bytes"},"source_id":"2412.15147","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f075390ed5287e71650813e8016928b762d055598886cf70fb2265da5c4f6be8","sha256:49c4f03375cced224012d182a6981e70887d920507d822c16cddc6d21d240c6d"],"state_sha256":"e0bbd032f5fe882a524a24dcbbd4e2e09a0aeb7232c59c201525815d782bc97a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kyqZkkfPjP+3LxjIddWM5Mj5r4ThKshND/T58BBYqLgCnQdPvj99Ryzdwft1D500SiHTDI0TBw0ExUdR66VVAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-12T22:21:16.681126Z","bundle_sha256":"7f1df141ce412f215cb0f03c4137cfd21cc4ba290ed586632fbab2e929dc040e"}}