Quantum walks on Cayley graphs

被引：22

作者：

Acevedo, OL

Gobron, T

机构：

[1] Univ Cergy Pontoise, Lab Phys Theor & Modelisat, F-95302 Cergy Pontoise, France

[2] Ernst Moritz Arndt Univ Greifswald, Inst Math & Informat, D-17487 Greifswald, Germany

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 2006年 / 39卷 / 03期

关键词：

D O I：

10.1088/0305-4470/39/3/011

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We address the problem of the construction of quantum walks on Cayley graphs. Our main motivation is the relationship between quantum algorithms and quantum walks. In particular, we discuss the choice of the dimension of the local Hilbert space and consider various classes of graphs on which the structure of quantum walks may differ. We completely characterize quantum walks on free groups and present partial results on more general cases. Some examples are given including a family of quantum walks on the hypercube involving a Clifford algebra.

引用

页码：585 / 599

页数：15

共 23 条

[1]

AHARONOV D, 2001, P STOC

[2]

AHARONOV D, 2000, QUANTPH0012090

[3]

AMBAINIS A, 2004, QUANTPH0402107

[4]

AMBAINIS A, 2005, P SODA

[5] QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS [J].

Ambainis, Andris .

INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2003, 1 (04) :507-518

[6] ELEMENTARY GATES FOR QUANTUM COMPUTATION [J].

BARENCO, A ;

BENNETT, CH ;

CLEVE, R ;

DIVINCENZO, DP ;

MARGOLUS, N ;

SHOR, P ;

SLEATOR, T ;

SMOLIN, JA ;

WEINFURTER, H .

PHYSICAL REVIEW A, 1995, 52 (05) :3457-3467

[7] WEYL, DIRAC, AND MAXWELL EQUATIONS ON A LATTICE AS UNITARY CELLULAR-AUTOMATA [J].

BIALYNICKIBIRULA, I .

PHYSICAL REVIEW D, 1994, 49 (12) :6920-6927

[8] Quantum walks driven by many coins [J].

Brun, TA ;

Carteret, HA ;

Ambainis, A .

PHYSICAL REVIEW A, 2003, 67 (05) :17

[9] An Example of the Difference Between Quantum and Classical Random Walks [J].

Childs, Andrew M. ;

Farhi, Edward ;

Gutmann, Sam .

QUANTUM INFORMATION PROCESSING, 2002, 1 (1-2) :35-43

[10] Quantum computation and decision trees [J].

Farhi, E ;

Gutmann, S .

PHYSICAL REVIEW A, 1998, 58 (02) :915-928

← 1 2 3 →