{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:PFXLQ6HUL4SVCJXIK7NYDCJXEW","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":"f2df3f2f6a98f6033373a0bf4b25f97d6c01d03aeb66290ee1f2376d3c5fafef","cross_cats_sorted":["cond-mat.dis-nn","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math-ph","submitted_at":"2014-12-29T13:49:36Z","title_canon_sha256":"6588875d04709748edddd15d54f80507c565d307a4a967ac6328febcd44af9b3"},"schema_version":"1.0","source":{"id":"1412.8342","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.8342","created_at":"2026-05-18T01:35:22Z"},{"alias_kind":"arxiv_version","alias_value":"1412.8342v6","created_at":"2026-05-18T01:35:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.8342","created_at":"2026-05-18T01:35:22Z"},{"alias_kind":"pith_short_12","alias_value":"PFXLQ6HUL4SV","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"PFXLQ6HUL4SVCJXI","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"PFXLQ6HU","created_at":"2026-05-18T12:28:43Z"}],"graph_snapshots":[{"event_id":"sha256:bc80f498143c4ed1c9d368fa67a5d6df7b1089ec43fbfe7836dfead2a9c02031","target":"graph","created_at":"2026-05-18T01:35:22Z","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"},"paper":{"abstract_excerpt":"In this note we use ideas of Farhi, Goldstone, Gosset, Gutmann, Nagaj and Shor who link a lower bound on the run time of their quantum adiabatic search algorithm to an upper bound on the energy gap above the ground-state of the generators of this algorithm. We apply these ideas to the quantum random energy model (QREM). Our main result is a simple proof of the conjectured exponential vanishing of the energy gap of the QREM.","authors_text":"Juan Adame, Simone Warzel","cross_cats":["cond-mat.dis-nn","math.MP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math-ph","submitted_at":"2014-12-29T13:49:36Z","title":"Exponential vanishing of the ground-state gap of the QREM via adiabatic quantum computing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.8342","kind":"arxiv","version":6},"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:db560645f24259457d23d07fb6d9e58a16f5e2a6b40269badde2a318f5623c4c","target":"record","created_at":"2026-05-18T01:35:22Z","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":"f2df3f2f6a98f6033373a0bf4b25f97d6c01d03aeb66290ee1f2376d3c5fafef","cross_cats_sorted":["cond-mat.dis-nn","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math-ph","submitted_at":"2014-12-29T13:49:36Z","title_canon_sha256":"6588875d04709748edddd15d54f80507c565d307a4a967ac6328febcd44af9b3"},"schema_version":"1.0","source":{"id":"1412.8342","kind":"arxiv","version":6}},"canonical_sha256":"796eb878f45f255126e857db81893725b9ab16138cd0c87698c59775db2041a1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"796eb878f45f255126e857db81893725b9ab16138cd0c87698c59775db2041a1","first_computed_at":"2026-05-18T01:35:22.523961Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:35:22.523961Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fDPW9Wpf1/aIXfgZlQnZTmYCJqwjxKi9mLn7ckt0MEdvv8S+ScahvVIEetpnDJKkCdsfgQq1v56ndEhAyhzwBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:35:22.524556Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.8342","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:db560645f24259457d23d07fb6d9e58a16f5e2a6b40269badde2a318f5623c4c","sha256:bc80f498143c4ed1c9d368fa67a5d6df7b1089ec43fbfe7836dfead2a9c02031"],"state_sha256":"88401ad29969289a0280cea277b39166dfeb01187ade828bd50a1b2503d88310"}