Enhanced quantum searching via entanglement and partial diffusion

Research output: Contribution to journalArticle


Colleges, School and Institutes


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


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