Enhanced quantum searching via entanglement and partial diffusion

A Younes; Jonathan Rowe; J Miller

doi:10.1016/j.physd.2007.12.005

Enhanced quantum searching via entanglement and partial diffusion

A Younes, Jonathan Rowe, J Miller

Computer Science

Research output: Contribution to journal › Article

13 Citations (Scopus)

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

Original language	English
Pages (from-to)	1074-1078
Number of pages	5
Journal	Physica D - Nonlinear Phenomena
Volume	237
Issue number	8
DOIs	https://doi.org/10.1016/j.physd.2007.12.005
Publication status	Published - 15 Jun 2008

Access to Document

10.1016/j.physd.2007.12.005

Cite this

@article{855235934af74486882789fa7669272e,

title = "Enhanced quantum searching via entanglement and partial diffusion",

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 ",

author = "A Younes and Jonathan Rowe and J Miller",

year = "2008",

month = jun,

day = "15",

doi = "10.1016/j.physd.2007.12.005",

language = "English",

volume = "237",

pages = "1074--1078",

journal = "Physica D - Nonlinear Phenomena",

publisher = "Elsevier",

number = "8",

}

TY - JOUR

T1 - Enhanced quantum searching via entanglement and partial diffusion

AU - Younes, A

AU - Rowe, Jonathan

AU - Miller, J

PY - 2008/6/15

Y1 - 2008/6/15

N2 - 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

AB - 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

U2 - 10.1016/j.physd.2007.12.005

DO - 10.1016/j.physd.2007.12.005

M3 - Article

VL - 237

SP - 1074

EP - 1078

JO - Physica D - Nonlinear Phenomena

JF - Physica D - Nonlinear Phenomena

IS - 8

ER -

Enhanced quantum searching via entanglement and partial diffusion

Abstract

Access to Document

Fingerprint

Cite this