Enhanced quantum searching via entanglement and partial diffusion

Research output: Contribution to journalArticle

Authors

Colleges, School and Institutes

Abstract

In this paper, we will define a quantum operator that performs the standard inversion about the mean only on a subspace of the system (Partial Diffusion Operator). This operator is used together with entanglement in a quantum search algorithm that runs in O(root N/M) for searching an unstructured list of size N with M matches such that 1

Details

Original languageEnglish
Pages (from-to)1074-1078
Number of pages5
JournalPhysica D - Nonlinear Phenomena
Volume237
Issue number8
Publication statusPublished - 15 Jun 2008