{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2006:KU363HHACWYIEY357DWOPJXG5U","short_pith_number":"pith:KU363HHA","canonical_record":{"source":{"id":"quant-ph/0604077","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2006-04-11T13:30:27Z","cross_cats_sorted":[],"title_canon_sha256":"d4ed21f15871050cc21802f0b605581b4273bf9c220afc610d1837bc119677d5","abstract_canon_sha256":"99f14b16a455a56b971fe22e56f6bfee2a60d9bea0d2d4e1659e5f39e28f3ab0"},"schema_version":"1.0"},"canonical_sha256":"5537ed9ce015b082637df8ece7a6e6ed0d0a4a13c52deab1dfd72782a9ec394b","source":{"kind":"arxiv","id":"quant-ph/0604077","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"quant-ph/0604077","created_at":"2026-07-04T14:54:42Z"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0604077v2","created_at":"2026-07-04T14:54:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0604077","created_at":"2026-07-04T14:54:42Z"},{"alias_kind":"pith_short_12","alias_value":"KU363HHACWYI","created_at":"2026-07-04T14:54:42Z"},{"alias_kind":"pith_short_16","alias_value":"KU363HHACWYIEY35","created_at":"2026-07-04T14:54:42Z"},{"alias_kind":"pith_short_8","alias_value":"KU363HHA","created_at":"2026-07-04T14:54:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2006:KU363HHACWYIEY357DWOPJXG5U","target":"record","payload":{"canonical_record":{"source":{"id":"quant-ph/0604077","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2006-04-11T13:30:27Z","cross_cats_sorted":[],"title_canon_sha256":"d4ed21f15871050cc21802f0b605581b4273bf9c220afc610d1837bc119677d5","abstract_canon_sha256":"99f14b16a455a56b971fe22e56f6bfee2a60d9bea0d2d4e1659e5f39e28f3ab0"},"schema_version":"1.0"},"canonical_sha256":"5537ed9ce015b082637df8ece7a6e6ed0d0a4a13c52deab1dfd72782a9ec394b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T14:54:42.536541Z","signature_b64":"JaUYMmdTXMhH4T+2riSL9PP1Bld5DnKqKpifVLMPGuKnc9+05sIJ72mT4ueuigPvppX/oakQz9G1bMS35bIVBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5537ed9ce015b082637df8ece7a6e6ed0d0a4a13c52deab1dfd72782a9ec394b","last_reissued_at":"2026-07-04T14:54:42.536159Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T14:54:42.536159Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"quant-ph/0604077","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-04T14:54:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s5nkbd8fidnvy1QykuQzvBbZlAUqwb1uyuZuPwKkdTJH6Dehd8I4SxjXSoe3LRTQ4aKtsfU0tuwEg1i+AYXpCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T12:23:57.355219Z"},"content_sha256":"f3c8c15de4194e05de7383a2aec7cc81aae6b77e108c9900ceff9fc0258a1769","schema_version":"1.0","event_id":"sha256:f3c8c15de4194e05de7383a2aec7cc81aae6b77e108c9900ceff9fc0258a1769"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2006:KU363HHACWYIEY357DWOPJXG5U","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum adiabatic evolutions that can't be used to design efficient algorithms","license":"","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Mingsheng Ying, Zhaohui Wei","submitted_at":"2006-04-11T13:30:27Z","abstract_excerpt":"Quantum adiabatic computation is a novel paradigm for the design of quantum algorithms, which is usually used to find the minimum of a classical function. In this paper, we show that if the initial hamiltonian of a quantum adiabatic evolution with a interpolation path is too simple, the minimal gap between the ground state and the first excited state of this quantum adiabatic evolution is an inverse exponential distance. Thus quantum adiabatic evolutions of this kind can't be used to design efficient quantum algorithms. Similarly, we show that a quantum adiabatic evolution with a simple final "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0604077","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/quant-ph/0604077/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-04T14:54:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ocjuonbUn7yK2VEP+kXQ4Y29xcFrBvNlg7qzlCFLWjLrWEaJCT1ePPKlDosP5DgDNs8AUAQjQRKGdIu1Hhs9CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T12:23:57.356223Z"},"content_sha256":"5be95fc79e726034d36145617c27b8989dc1d7a8ec11d9c330c21cdf82b10929","schema_version":"1.0","event_id":"sha256:5be95fc79e726034d36145617c27b8989dc1d7a8ec11d9c330c21cdf82b10929"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KU363HHACWYIEY357DWOPJXG5U/bundle.json","state_url":"https://pith.science/pith/KU363HHACWYIEY357DWOPJXG5U/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KU363HHACWYIEY357DWOPJXG5U/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-04T12:23:57Z","links":{"resolver":"https://pith.science/pith/KU363HHACWYIEY357DWOPJXG5U","bundle":"https://pith.science/pith/KU363HHACWYIEY357DWOPJXG5U/bundle.json","state":"https://pith.science/pith/KU363HHACWYIEY357DWOPJXG5U/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KU363HHACWYIEY357DWOPJXG5U/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2006:KU363HHACWYIEY357DWOPJXG5U","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":"99f14b16a455a56b971fe22e56f6bfee2a60d9bea0d2d4e1659e5f39e28f3ab0","cross_cats_sorted":[],"license":"","primary_cat":"quant-ph","submitted_at":"2006-04-11T13:30:27Z","title_canon_sha256":"d4ed21f15871050cc21802f0b605581b4273bf9c220afc610d1837bc119677d5"},"schema_version":"1.0","source":{"id":"quant-ph/0604077","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"quant-ph/0604077","created_at":"2026-07-04T14:54:42Z"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0604077v2","created_at":"2026-07-04T14:54:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0604077","created_at":"2026-07-04T14:54:42Z"},{"alias_kind":"pith_short_12","alias_value":"KU363HHACWYI","created_at":"2026-07-04T14:54:42Z"},{"alias_kind":"pith_short_16","alias_value":"KU363HHACWYIEY35","created_at":"2026-07-04T14:54:42Z"},{"alias_kind":"pith_short_8","alias_value":"KU363HHA","created_at":"2026-07-04T14:54:42Z"}],"graph_snapshots":[{"event_id":"sha256:5be95fc79e726034d36145617c27b8989dc1d7a8ec11d9c330c21cdf82b10929","target":"graph","created_at":"2026-07-04T14:54:42Z","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/quant-ph/0604077/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quantum adiabatic computation is a novel paradigm for the design of quantum algorithms, which is usually used to find the minimum of a classical function. In this paper, we show that if the initial hamiltonian of a quantum adiabatic evolution with a interpolation path is too simple, the minimal gap between the ground state and the first excited state of this quantum adiabatic evolution is an inverse exponential distance. Thus quantum adiabatic evolutions of this kind can't be used to design efficient quantum algorithms. Similarly, we show that a quantum adiabatic evolution with a simple final ","authors_text":"Mingsheng Ying, Zhaohui Wei","cross_cats":[],"headline":"","license":"","primary_cat":"quant-ph","submitted_at":"2006-04-11T13:30:27Z","title":"Quantum adiabatic evolutions that can't be used to design efficient algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0604077","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:f3c8c15de4194e05de7383a2aec7cc81aae6b77e108c9900ceff9fc0258a1769","target":"record","created_at":"2026-07-04T14:54:42Z","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":"99f14b16a455a56b971fe22e56f6bfee2a60d9bea0d2d4e1659e5f39e28f3ab0","cross_cats_sorted":[],"license":"","primary_cat":"quant-ph","submitted_at":"2006-04-11T13:30:27Z","title_canon_sha256":"d4ed21f15871050cc21802f0b605581b4273bf9c220afc610d1837bc119677d5"},"schema_version":"1.0","source":{"id":"quant-ph/0604077","kind":"arxiv","version":2}},"canonical_sha256":"5537ed9ce015b082637df8ece7a6e6ed0d0a4a13c52deab1dfd72782a9ec394b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5537ed9ce015b082637df8ece7a6e6ed0d0a4a13c52deab1dfd72782a9ec394b","first_computed_at":"2026-07-04T14:54:42.536159Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T14:54:42.536159Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JaUYMmdTXMhH4T+2riSL9PP1Bld5DnKqKpifVLMPGuKnc9+05sIJ72mT4ueuigPvppX/oakQz9G1bMS35bIVBg==","signature_status":"signed_v1","signed_at":"2026-07-04T14:54:42.536541Z","signed_message":"canonical_sha256_bytes"},"source_id":"quant-ph/0604077","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f3c8c15de4194e05de7383a2aec7cc81aae6b77e108c9900ceff9fc0258a1769","sha256:5be95fc79e726034d36145617c27b8989dc1d7a8ec11d9c330c21cdf82b10929"],"state_sha256":"ea14bfe70cbca232eb823312993b5db9b514ef40a100cf682f5eea2520494862"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NOC48u31JsQnJCopGlsV/DmyG12OjlVWdEsb+hBYcpMJVbsnF+ikvm42ZFJThP2WT9/vRHZrLYGUM0GH1F1WDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T12:23:57.361628Z","bundle_sha256":"93d0666305bc7a922c6b4c4097c1c1d235697ad5a6a7c408c0f5908a75341045"}}