{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2004:UKFUCSSO5VDWZNFJHCD2UYI4BK","short_pith_number":"pith:UKFUCSSO","schema_version":"1.0","canonical_sha256":"a28b414a4eed476cb4a93887aa611c0aafa9f23aee88f1d718a605338549015c","source":{"kind":"arxiv","id":"quant-ph/0412117","version":1},"attestation_state":"computed","paper":{"title":"Quantum search algorithm by adiabatic evolution under a priori probability","license":"","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Mingsheng Ying, Zhaohui Wei","submitted_at":"2004-12-15T12:13:59Z","abstract_excerpt":"Grover's algorithm is one of the most important quantum algorithms, which performs the task of searching an unsorted database without a priori probability. Recently the adiabatic evolution has been used to design and reproduce quantum algorithms, including Grover's algorithm. In this paper, we show that quantum search algorithm by adiabatic evolution has two properties that conventional quantum search algorithm doesn't have. Firstly, we show that in the initial state of the algorithm only the amplitude of the basis state corresponding to the solution affects the running time of the 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":"quant-ph/0412117","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2004-12-15T12:13:59Z","cross_cats_sorted":[],"title_canon_sha256":"659c2c2f0fbced6fdc9a14b6ecd765b69c8e9d51a91425cc696d5ab9dfb22d62","abstract_canon_sha256":"9c39d668e7e28908d767213305a9f28fb39de7498375046cc761e2513aa2448b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T14:46:53.039253Z","signature_b64":"g+kvKSuimgC179bo0P7eY8wLm5Pkf7H7YnQNYwiycdujhCyiFWRZtvbvkoP5gfIJKzjfw4cuTKHGnJvFS2+7AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a28b414a4eed476cb4a93887aa611c0aafa9f23aee88f1d718a605338549015c","last_reissued_at":"2026-07-04T14:46:53.038914Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T14:46:53.038914Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum search algorithm by adiabatic evolution under a priori probability","license":"","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Mingsheng Ying, Zhaohui Wei","submitted_at":"2004-12-15T12:13:59Z","abstract_excerpt":"Grover's algorithm is one of the most important quantum algorithms, which performs the task of searching an unsorted database without a priori probability. Recently the adiabatic evolution has been used to design and reproduce quantum algorithms, including Grover's algorithm. In this paper, we show that quantum search algorithm by adiabatic evolution has two properties that conventional quantum search algorithm doesn't have. Firstly, we show that in the initial state of the algorithm only the amplitude of the basis state corresponding to the solution affects the running time of the algorithm, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0412117","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/quant-ph/0412117/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":"quant-ph/0412117","created_at":"2026-07-04T14:46:53.038972+00:00"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0412117v1","created_at":"2026-07-04T14:46:53.038972+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0412117","created_at":"2026-07-04T14:46:53.038972+00:00"},{"alias_kind":"pith_short_12","alias_value":"UKFUCSSO5VDW","created_at":"2026-07-04T14:46:53.038972+00:00"},{"alias_kind":"pith_short_16","alias_value":"UKFUCSSO5VDWZNFJ","created_at":"2026-07-04T14:46:53.038972+00:00"},{"alias_kind":"pith_short_8","alias_value":"UKFUCSSO","created_at":"2026-07-04T14:46:53.038972+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/UKFUCSSO5VDWZNFJHCD2UYI4BK","json":"https://pith.science/pith/UKFUCSSO5VDWZNFJHCD2UYI4BK.json","graph_json":"https://pith.science/api/pith-number/UKFUCSSO5VDWZNFJHCD2UYI4BK/graph.json","events_json":"https://pith.science/api/pith-number/UKFUCSSO5VDWZNFJHCD2UYI4BK/events.json","paper":"https://pith.science/paper/UKFUCSSO"},"agent_actions":{"view_html":"https://pith.science/pith/UKFUCSSO5VDWZNFJHCD2UYI4BK","download_json":"https://pith.science/pith/UKFUCSSO5VDWZNFJHCD2UYI4BK.json","view_paper":"https://pith.science/paper/UKFUCSSO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=quant-ph/0412117&json=true","fetch_graph":"https://pith.science/api/pith-number/UKFUCSSO5VDWZNFJHCD2UYI4BK/graph.json","fetch_events":"https://pith.science/api/pith-number/UKFUCSSO5VDWZNFJHCD2UYI4BK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UKFUCSSO5VDWZNFJHCD2UYI4BK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UKFUCSSO5VDWZNFJHCD2UYI4BK/action/storage_attestation","attest_author":"https://pith.science/pith/UKFUCSSO5VDWZNFJHCD2UYI4BK/action/author_attestation","sign_citation":"https://pith.science/pith/UKFUCSSO5VDWZNFJHCD2UYI4BK/action/citation_signature","submit_replication":"https://pith.science/pith/UKFUCSSO5VDWZNFJHCD2UYI4BK/action/replication_record"}},"created_at":"2026-07-04T14:46:53.038972+00:00","updated_at":"2026-07-04T14:46:53.038972+00:00"}