Enhanced quantum searching via entanglement and partial diffusion

A Younes, Jonathan Rowe, J Miller

Research output: Contribution to journalArticle

13 Citations (Scopus)


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


Dive into the research topics of 'Enhanced quantum searching via entanglement and partial diffusion'. Together they form a unique fingerprint.

Cite this