{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2008:COD56GAOMA4AJVRR2FBJPM6M5F","short_pith_number":"pith:COD56GAO","schema_version":"1.0","canonical_sha256":"1387df180e603804d631d14297b3cce960b213cee9039083c5ff5392e3571cf3","source":{"kind":"arxiv","id":"0806.1257","version":3},"attestation_state":"computed","paper":{"title":"General framework for quantum search algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Avatar Tulsi","submitted_at":"2008-06-07T03:41:24Z","abstract_excerpt":"Grover's quantum search algorithm drives a quantum computer from a prepared initial state to a desired final state by using selective transformations of these states. Here, we analyze a framework when one of the selective trasformations is replaced by a more general unitary transformation. Our framework encapsulates several previous generalizations of the Grover's algorithm. We show that the general quantum search algorithm can be improved by controlling the transformations through an ancilla qubit. As a special case of this improvement, we get a faster quantum algorithm for the two-dimensiona"},"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":"0806.1257","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-06-07T03:41:24Z","cross_cats_sorted":[],"title_canon_sha256":"f05c06199ac6c3e729151502d4c1131a7a5fd596212397fa85c2f1574b61ba66","abstract_canon_sha256":"c293275f84465fb9b3f6ad7ac8152c45f29a65d34122acdc93e653fa61b61619"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:23:46.646576Z","signature_b64":"7AEqEg5F0FhbXMGDB4LCXH9V88/MHzsFs70ZYJOjg8fQcWVn0FuRL2/iabCPG42jwh1plyGBE7MA28qpQ2omCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1387df180e603804d631d14297b3cce960b213cee9039083c5ff5392e3571cf3","last_reissued_at":"2026-05-18T03:23:46.645846Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:23:46.645846Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"General framework for quantum search algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Avatar Tulsi","submitted_at":"2008-06-07T03:41:24Z","abstract_excerpt":"Grover's quantum search algorithm drives a quantum computer from a prepared initial state to a desired final state by using selective transformations of these states. Here, we analyze a framework when one of the selective trasformations is replaced by a more general unitary transformation. Our framework encapsulates several previous generalizations of the Grover's algorithm. We show that the general quantum search algorithm can be improved by controlling the transformations through an ancilla qubit. As a special case of this improvement, we get a faster quantum algorithm for the two-dimensiona"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0806.1257","kind":"arxiv","version":3},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"0806.1257","created_at":"2026-05-18T03:23:46.645967+00:00"},{"alias_kind":"arxiv_version","alias_value":"0806.1257v3","created_at":"2026-05-18T03:23:46.645967+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0806.1257","created_at":"2026-05-18T03:23:46.645967+00:00"},{"alias_kind":"pith_short_12","alias_value":"COD56GAOMA4A","created_at":"2026-05-18T12:25:57.157939+00:00"},{"alias_kind":"pith_short_16","alias_value":"COD56GAOMA4AJVRR","created_at":"2026-05-18T12:25:57.157939+00:00"},{"alias_kind":"pith_short_8","alias_value":"COD56GAO","created_at":"2026-05-18T12:25:57.157939+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/COD56GAOMA4AJVRR2FBJPM6M5F","json":"https://pith.science/pith/COD56GAOMA4AJVRR2FBJPM6M5F.json","graph_json":"https://pith.science/api/pith-number/COD56GAOMA4AJVRR2FBJPM6M5F/graph.json","events_json":"https://pith.science/api/pith-number/COD56GAOMA4AJVRR2FBJPM6M5F/events.json","paper":"https://pith.science/paper/COD56GAO"},"agent_actions":{"view_html":"https://pith.science/pith/COD56GAOMA4AJVRR2FBJPM6M5F","download_json":"https://pith.science/pith/COD56GAOMA4AJVRR2FBJPM6M5F.json","view_paper":"https://pith.science/paper/COD56GAO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0806.1257&json=true","fetch_graph":"https://pith.science/api/pith-number/COD56GAOMA4AJVRR2FBJPM6M5F/graph.json","fetch_events":"https://pith.science/api/pith-number/COD56GAOMA4AJVRR2FBJPM6M5F/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/COD56GAOMA4AJVRR2FBJPM6M5F/action/timestamp_anchor","attest_storage":"https://pith.science/pith/COD56GAOMA4AJVRR2FBJPM6M5F/action/storage_attestation","attest_author":"https://pith.science/pith/COD56GAOMA4AJVRR2FBJPM6M5F/action/author_attestation","sign_citation":"https://pith.science/pith/COD56GAOMA4AJVRR2FBJPM6M5F/action/citation_signature","submit_replication":"https://pith.science/pith/COD56GAOMA4AJVRR2FBJPM6M5F/action/replication_record"}},"created_at":"2026-05-18T03:23:46.645967+00:00","updated_at":"2026-05-18T03:23:46.645967+00:00"}