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
相关论文
共 50 条
  • [1] Exploring scalar quantum walks on cayley graphs
    Quantum Information and Communication, Ecole Polytechnique, Universite Libre de Bruxelles, B-1050 Brussels, Belgium
    不详
    不详
    Quantum Inf. Comput., 2008, 1-2 (0068-0081):
  • [2] Exploring scalar quantum walks on Cayley graphs
    Acevedo, Olga Lopez
    Roland, Jeremie
    Cerf, Nicolas J.
    QUANTUM INFORMATION & COMPUTATION, 2008, 8 (1-2) : 68 - 81
  • [3] ON THE WALKS ON CAYLEY GRAPHS
    Arezoomand, Majid
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2019, 34 (03): : 481 - 490
  • [4] Closed walks and eigenvalues of Abelian Cayley graphs
    Cioaba, SM
    COMPTES RENDUS MATHEMATIQUE, 2006, 342 (09) : 635 - 638
  • [5] Grover walks on unitary Cayley graphs and integral regular graphs
    Bhakta, Koushik
    Bhattacharjya, Bikash
    arXiv,
  • [6] Quantum circuit model for discrete-time three-state quantum walks on Cayley graphs
    Sarkar, Rohit Sarma
    Adhikari, Bibhas
    PHYSICAL REVIEW A, 2024, 110 (01)
  • [7] Controllability of quantum walks on graphs
    Albertini, Francesca
    D'Alessandro, Domenico
    MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 2012, 24 (03) : 321 - 349
  • [8] Staggered quantum walks on graphs
    Portugal, Renato
    PHYSICAL REVIEW A, 2016, 93 (06)
  • [9] Quantum walks on directed graphs
    Montanaro, Ashley
    QUANTUM INFORMATION & COMPUTATION, 2007, 7 (1-2) : 93 - 102
  • [10] Quantum walks on general graphs
    Kendon, Viv
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2006, 4 (05) : 791 - 805
12345