Clifford Algebra Applied to Grover's Algorithm

被引：13

作者：

Alves, Rafael ^{[1
]}

Lavor, Carlile ^{[1
]}

机构：

[1] Univ Campinas DMA IMECC UNICAMP, BR-13081970 Campinas, SP, Brazil

来源：

ADVANCES IN APPLIED CLIFFORD ALGEBRAS | 2010年 / 20卷 / 3-4期

基金：

巴西圣保罗研究基金会;

关键词：

Quantum computing; Grover's algorithm; Clifford algebra;

D O I：

10.1007/s00006-010-0206-z

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Grover's algorithm is a quantum algorithm for searching in unstructured databases which provides a quadratic speedup over their classical counterparts. We propose to use Clifford algebra in order to present a new way to describe the operators of Grover's algorithm and to simplify the calculation of its computational complexity.

引用

页码：477 / 488

页数：12

共 11 条

[1]

[Anonymous], 2012, An introduction to quantum computing algorithms

[2]

[Anonymous], 2007, INT J APPL MATH

[3]

Benenti G., 2004, PRINCIPLES QUANTUM C, V1

[4]

GREGORIC M, INT J THEOR IN PRESS

[5]

Grover L. K., 1996, P 28 ANN ACM S THEOR, P212, DOI [10.1145/237814.237866, DOI 10.1145/237814.237866]

[6] Quantum mechanics helps in searching for a needle in a haystack [J].

Grover, LK .

PHYSICAL REVIEW LETTERS, 1997, 79 (02) :325-328

[7]

Hirvensalo M., 2001, NAT COMP SER

[8]

KITAEV AY, 2002, CLASSISCAL QUANTUM C

[9]

Lounesto P., 1997, Clifford Algebras and Spinors

[10]

Nielsen M. A., 2000, Quantum Computation and Quantum Information

← 1 2 →