{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2008:MAF4CKDZCA4RKUR3GOO5UM7B76","short_pith_number":"pith:MAF4CKDZ","schema_version":"1.0","canonical_sha256":"600bc12879103915523b339dda33e1ff80ffb0e5423715db445bed3726fd3513","source":{"kind":"arxiv","id":"0811.0663","version":1},"attestation_state":"computed","paper":{"title":"Complete Adiabatic Quantum Search in Unsorted Databases","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Jiangfeng Du, Mingjun Shi, Nanyang Xu, Xinhua Peng","submitted_at":"2008-11-05T07:52:12Z","abstract_excerpt":"We propose a new adiabatic algorithm for the unsorted database search problem. This algorithm saves two thirds of qubits than Grover's algorithm in realizations. Meanwhile, we analyze the time complexity of the algorithm by both perturbative method and numerical simulation. The results show it provides a better speedup than the previous adiabatic search algorithm."},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"0811.0663","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-11-05T07:52:12Z","cross_cats_sorted":[],"title_canon_sha256":"1d461ef07f7717ca9a25ffeb3a112c3f261c195e7d1e512ce73cd3784e884301","abstract_canon_sha256":"3d6dd91bfa88679610784f87b17275fb21195ff1d28a9ada9439e7ca2820bfae"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T15:15:45.790146Z","signature_b64":"fxVvcxDkYKs6vrQVGDUKRwUn5X8B0gbrTO4Y9pNRYiuDsK6X8bt6AbV4vdzM6ENDyjT2mtVfd99iWcd+BsxpDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"600bc12879103915523b339dda33e1ff80ffb0e5423715db445bed3726fd3513","last_reissued_at":"2026-07-04T15:15:45.789727Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T15:15:45.789727Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Complete Adiabatic Quantum Search in Unsorted Databases","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Jiangfeng Du, Mingjun Shi, Nanyang Xu, Xinhua Peng","submitted_at":"2008-11-05T07:52:12Z","abstract_excerpt":"We propose a new adiabatic algorithm for the unsorted database search problem. This algorithm saves two thirds of qubits than Grover's algorithm in realizations. Meanwhile, we analyze the time complexity of the algorithm by both perturbative method and numerical simulation. The results show it provides a better speedup than the previous adiabatic search algorithm."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0811.0663","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/0811.0663/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"0811.0663","created_at":"2026-07-04T15:15:45.789789+00:00"},{"alias_kind":"arxiv_version","alias_value":"0811.0663v1","created_at":"2026-07-04T15:15:45.789789+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0811.0663","created_at":"2026-07-04T15:15:45.789789+00:00"},{"alias_kind":"pith_short_12","alias_value":"MAF4CKDZCA4R","created_at":"2026-07-04T15:15:45.789789+00:00"},{"alias_kind":"pith_short_16","alias_value":"MAF4CKDZCA4RKUR3","created_at":"2026-07-04T15:15:45.789789+00:00"},{"alias_kind":"pith_short_8","alias_value":"MAF4CKDZ","created_at":"2026-07-04T15:15:45.789789+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/MAF4CKDZCA4RKUR3GOO5UM7B76","json":"https://pith.science/pith/MAF4CKDZCA4RKUR3GOO5UM7B76.json","graph_json":"https://pith.science/api/pith-number/MAF4CKDZCA4RKUR3GOO5UM7B76/graph.json","events_json":"https://pith.science/api/pith-number/MAF4CKDZCA4RKUR3GOO5UM7B76/events.json","paper":"https://pith.science/paper/MAF4CKDZ"},"agent_actions":{"view_html":"https://pith.science/pith/MAF4CKDZCA4RKUR3GOO5UM7B76","download_json":"https://pith.science/pith/MAF4CKDZCA4RKUR3GOO5UM7B76.json","view_paper":"https://pith.science/paper/MAF4CKDZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0811.0663&json=true","fetch_graph":"https://pith.science/api/pith-number/MAF4CKDZCA4RKUR3GOO5UM7B76/graph.json","fetch_events":"https://pith.science/api/pith-number/MAF4CKDZCA4RKUR3GOO5UM7B76/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MAF4CKDZCA4RKUR3GOO5UM7B76/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MAF4CKDZCA4RKUR3GOO5UM7B76/action/storage_attestation","attest_author":"https://pith.science/pith/MAF4CKDZCA4RKUR3GOO5UM7B76/action/author_attestation","sign_citation":"https://pith.science/pith/MAF4CKDZCA4RKUR3GOO5UM7B76/action/citation_signature","submit_replication":"https://pith.science/pith/MAF4CKDZCA4RKUR3GOO5UM7B76/action/replication_record"}},"created_at":"2026-07-04T15:15:45.789789+00:00","updated_at":"2026-07-04T15:15:45.789789+00:00"}