Analysis of generalized Grover quantum search algorithms using recursion equations

Eli Biham; Ofer Biham; David Biron; Markus Grassl; Daniel A. Lidar; Daniel Shapira

doi:10.1103/PhysRevA.63.012310

Analysis of generalized Grover quantum search algorithms using recursion equations

Eli Biham, Ofer Biham, David Biron, Markus Grassl, Daniel A. Lidar, Daniel Shapira

Research output: Contribution to journal › Article › peer-review

67 Scopus citations

Abstract

The time evolution of the amplitudes in most algorithms, using an arbitrary unitary transformation and phase rotations on an arbitrary complex initial amplitude distribution was analyzed. Using first-order linear difference equations an exact solution for the time evolution of the amplitudes under the most general conditions was obtained.

Original language	English
Pages (from-to)	12310-12311
Number of pages	2
Journal	Physical Review A - Atomic, Molecular, and Optical Physics
Volume	63
Issue number	1
DOIs	https://doi.org/10.1103/PhysRevA.63.012310
State	Published - 1 Jan 2001
Externally published	Yes

ASJC Scopus subject areas

Atomic and Molecular Physics, and Optics

Access to Document

10.1103/PhysRevA.63.012310

Cite this

@article{f676316b2e5e4aa6a76feaa8071b086c,

title = "Analysis of generalized Grover quantum search algorithms using recursion equations",

abstract = "The time evolution of the amplitudes in most algorithms, using an arbitrary unitary transformation and phase rotations on an arbitrary complex initial amplitude distribution was analyzed. Using first-order linear difference equations an exact solution for the time evolution of the amplitudes under the most general conditions was obtained.",

author = "Eli Biham and Ofer Biham and David Biron and Markus Grassl and Lidar, {Daniel A.} and Daniel Shapira",

year = "2001",

month = jan,

day = "1",

doi = "10.1103/PhysRevA.63.012310",

language = "English",

volume = "63",

pages = "12310--12311",

journal = "Physical Review A - Atomic, Molecular, and Optical Physics",

issn = "1050-2947",

publisher = "American Physical Society",

number = "1",

}

TY - JOUR

T1 - Analysis of generalized Grover quantum search algorithms using recursion equations

AU - Biham, Eli

AU - Biham, Ofer

AU - Biron, David

AU - Grassl, Markus

AU - Lidar, Daniel A.

AU - Shapira, Daniel

PY - 2001/1/1

Y1 - 2001/1/1

N2 - The time evolution of the amplitudes in most algorithms, using an arbitrary unitary transformation and phase rotations on an arbitrary complex initial amplitude distribution was analyzed. Using first-order linear difference equations an exact solution for the time evolution of the amplitudes under the most general conditions was obtained.

AB - The time evolution of the amplitudes in most algorithms, using an arbitrary unitary transformation and phase rotations on an arbitrary complex initial amplitude distribution was analyzed. Using first-order linear difference equations an exact solution for the time evolution of the amplitudes under the most general conditions was obtained.

UR - http://www.scopus.com/inward/record.url?scp=0008524581&partnerID=8YFLogxK

U2 - 10.1103/PhysRevA.63.012310

DO - 10.1103/PhysRevA.63.012310

M3 - Article

AN - SCOPUS:0008524581

SN - 1050-2947

VL - 63

SP - 12310

EP - 12311

JO - Physical Review A - Atomic, Molecular, and Optical Physics

JF - Physical Review A - Atomic, Molecular, and Optical Physics

IS - 1

ER -

Analysis of generalized Grover quantum search algorithms using recursion equations

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this