{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:S4ESLVOZ2D4V6GZEN4YAYYJLIR","short_pith_number":"pith:S4ESLVOZ","canonical_record":{"source":{"id":"1511.06991","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-11-22T10:39:39Z","cross_cats_sorted":[],"title_canon_sha256":"4480f29ec1e117d8e03a839198d2cf46226623677a622968a3acf59695d8d299","abstract_canon_sha256":"4ab41a3ca186bb016d5b8bf3afacd6cd8fb5d30aa20f70187250cb58c62bfaa5"},"schema_version":"1.0"},"canonical_sha256":"970925d5d9d0f95f1b246f300c612b446e5f23bb54b56462ccd8176eed3d69b1","source":{"kind":"arxiv","id":"1511.06991","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.06991","created_at":"2026-05-18T01:26:16Z"},{"alias_kind":"arxiv_version","alias_value":"1511.06991v1","created_at":"2026-05-18T01:26:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.06991","created_at":"2026-05-18T01:26:16Z"},{"alias_kind":"pith_short_12","alias_value":"S4ESLVOZ2D4V","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"S4ESLVOZ2D4V6GZE","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"S4ESLVOZ","created_at":"2026-05-18T12:29:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:S4ESLVOZ2D4V6GZEN4YAYYJLIR","target":"record","payload":{"canonical_record":{"source":{"id":"1511.06991","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-11-22T10:39:39Z","cross_cats_sorted":[],"title_canon_sha256":"4480f29ec1e117d8e03a839198d2cf46226623677a622968a3acf59695d8d299","abstract_canon_sha256":"4ab41a3ca186bb016d5b8bf3afacd6cd8fb5d30aa20f70187250cb58c62bfaa5"},"schema_version":"1.0"},"canonical_sha256":"970925d5d9d0f95f1b246f300c612b446e5f23bb54b56462ccd8176eed3d69b1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:26:16.966825Z","signature_b64":"q404g89M+NWLtPyAi5H9vHkT1MWiZFMhF5ehNuY0lrZw1HohCbLPpyIPfrmwbq0u7iPyLf5QGEJY95owCsI/BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"970925d5d9d0f95f1b246f300c612b446e5f23bb54b56462ccd8176eed3d69b1","last_reissued_at":"2026-05-18T01:26:16.966357Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:26:16.966357Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1511.06991","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-05-18T01:26:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zYJ+0NQMqE9CuYne+1Yf1/VkGIhAFIEwym0hytbqZOFLXMToI9w3KyQ/d4HICjaWNWxQvZJkhfTLH+844uuWCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T18:22:08.385927Z"},"content_sha256":"95e400742d5990c57a010ce50f17309564f9be8b933075e99fe3997e574787e0","schema_version":"1.0","event_id":"sha256:95e400742d5990c57a010ce50f17309564f9be8b933075e99fe3997e574787e0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:S4ESLVOZ2D4V6GZEN4YAYYJLIR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The performance of the quantum adiabatic algorithm on spike Hamiltonians","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Elizabeth Crosson, Linghang Kong","submitted_at":"2015-11-22T10:39:39Z","abstract_excerpt":"Perturbed Hamming weight problems serve as examples of optimization instances for which the adiabatic algorithm provably out performs classical simulated annealing. In this work we study the efficiency of the adiabatic algorithm for solving the \"the Hamming weight with a spike\" problem by using several methods to compute the scaling of the spectral gap at the critical point, which apply for various ranges of the height and width of the barrier. Our main result is a rigorous polynomial lower bound on the minimum spectral gap for the adiabatic evolution when the bit-symmetric cost function has a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.06991","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":""},"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-05-18T01:26:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q+HPQ/kKmnh7WK1ijLu1juo2SdVcPpHq5pyOOUgtKzh+mayt7vZj7eNjBNAfQems0ZaYzrzlpc0RPCK1GQWsCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T18:22:08.386468Z"},"content_sha256":"e18e1eaad3b2378b4d1bfaf46f9233f184b95e35dcd9cfa0125037869fd5c69d","schema_version":"1.0","event_id":"sha256:e18e1eaad3b2378b4d1bfaf46f9233f184b95e35dcd9cfa0125037869fd5c69d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/S4ESLVOZ2D4V6GZEN4YAYYJLIR/bundle.json","state_url":"https://pith.science/pith/S4ESLVOZ2D4V6GZEN4YAYYJLIR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/S4ESLVOZ2D4V6GZEN4YAYYJLIR/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-05-22T18:22:08Z","links":{"resolver":"https://pith.science/pith/S4ESLVOZ2D4V6GZEN4YAYYJLIR","bundle":"https://pith.science/pith/S4ESLVOZ2D4V6GZEN4YAYYJLIR/bundle.json","state":"https://pith.science/pith/S4ESLVOZ2D4V6GZEN4YAYYJLIR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/S4ESLVOZ2D4V6GZEN4YAYYJLIR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:S4ESLVOZ2D4V6GZEN4YAYYJLIR","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":"4ab41a3ca186bb016d5b8bf3afacd6cd8fb5d30aa20f70187250cb58c62bfaa5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-11-22T10:39:39Z","title_canon_sha256":"4480f29ec1e117d8e03a839198d2cf46226623677a622968a3acf59695d8d299"},"schema_version":"1.0","source":{"id":"1511.06991","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.06991","created_at":"2026-05-18T01:26:16Z"},{"alias_kind":"arxiv_version","alias_value":"1511.06991v1","created_at":"2026-05-18T01:26:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.06991","created_at":"2026-05-18T01:26:16Z"},{"alias_kind":"pith_short_12","alias_value":"S4ESLVOZ2D4V","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"S4ESLVOZ2D4V6GZE","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"S4ESLVOZ","created_at":"2026-05-18T12:29:39Z"}],"graph_snapshots":[{"event_id":"sha256:e18e1eaad3b2378b4d1bfaf46f9233f184b95e35dcd9cfa0125037869fd5c69d","target":"graph","created_at":"2026-05-18T01:26:16Z","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":"Perturbed Hamming weight problems serve as examples of optimization instances for which the adiabatic algorithm provably out performs classical simulated annealing. In this work we study the efficiency of the adiabatic algorithm for solving the \"the Hamming weight with a spike\" problem by using several methods to compute the scaling of the spectral gap at the critical point, which apply for various ranges of the height and width of the barrier. Our main result is a rigorous polynomial lower bound on the minimum spectral gap for the adiabatic evolution when the bit-symmetric cost function has a","authors_text":"Elizabeth Crosson, Linghang Kong","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-11-22T10:39:39Z","title":"The performance of the quantum adiabatic algorithm on spike Hamiltonians"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.06991","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:95e400742d5990c57a010ce50f17309564f9be8b933075e99fe3997e574787e0","target":"record","created_at":"2026-05-18T01:26:16Z","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":"4ab41a3ca186bb016d5b8bf3afacd6cd8fb5d30aa20f70187250cb58c62bfaa5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-11-22T10:39:39Z","title_canon_sha256":"4480f29ec1e117d8e03a839198d2cf46226623677a622968a3acf59695d8d299"},"schema_version":"1.0","source":{"id":"1511.06991","kind":"arxiv","version":1}},"canonical_sha256":"970925d5d9d0f95f1b246f300c612b446e5f23bb54b56462ccd8176eed3d69b1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"970925d5d9d0f95f1b246f300c612b446e5f23bb54b56462ccd8176eed3d69b1","first_computed_at":"2026-05-18T01:26:16.966357Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:26:16.966357Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"q404g89M+NWLtPyAi5H9vHkT1MWiZFMhF5ehNuY0lrZw1HohCbLPpyIPfrmwbq0u7iPyLf5QGEJY95owCsI/BQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:26:16.966825Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.06991","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:95e400742d5990c57a010ce50f17309564f9be8b933075e99fe3997e574787e0","sha256:e18e1eaad3b2378b4d1bfaf46f9233f184b95e35dcd9cfa0125037869fd5c69d"],"state_sha256":"8f0351d8886172edf35f0cab0e5d3f6398bf8155f01bd86f0e522dbad9df82d4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OF5dC7IgVXxDAjLnEf+W8TRpQUlyCYOTVNmiOymrLLcvjGDi6timagIwzmSg84FbLuKNUm34rN4h3kWWDCUfBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T18:22:08.389133Z","bundle_sha256":"a8ed2a65cf357e30dfef0a9e0f406f2ae57731db7a8a8b7c19bf1534fa54c89b"}}