Selected open problems in continuous-time quantum walks

被引：0

作者：

Coutinho, Gabriel ^{[1
]}

Guo, Krystal ^{[2
,3
]}

机构：

[1] Univ Fed Minas Gerais, Belo Horizonte, Brazil

[2] Univ Amsterdam, Korteweg De Vries Inst Math, NL-1098 XH Amsterdam, Netherlands

[3] QuSoft Res Ctr Quantum Software & Technol, Amsterdam, Netherlands

来源：

SPECIAL MATRICES | 2024年 / 12卷 / 01期

关键词：

quantum walks; spectral graph theory; PERFECT STATE TRANSFER; GRAPHS;

D O I：

10.1515/spma-2024-0025

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Quantum walks on graphs are fundamental to quantum computing and have led to many interesting open problems in algebraic graph theory. This review article highlights three key classes of open problems in this domain: perfect state transfer, instantaneous uniform mixing, and average mixing matrices. In highlighting these open problems, our aim is to stimulate further research and exploration in this rapidly evolving field.

引用

页数：12

共 35 条

[1]

Adamczak W., 2003, A note on graphs resistant to quantum uniform mixing

[2] Non-uniform mixing of quantum walk on cycles [J].

Adamczak, William ;

Andrew, Kevin ;

Bergen, Leon ;

Ethier, Dillon ;

Hernberg, Peter ;

Lin, Jennifer ;

Tamon, Christino .

INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2007, 5 (06) :781-793

[3]

Ahmadi A, 2003, QUANTUM INFORM COMPU, V3, P611

[4]

Bachman R, 2012, QUANTUM INF COMPUT, V12, P293

[5] Unexpected averages of mixing matrices [J].

Baptista, Pedro ;

Coutinho, Gabriel ;

Marques, Vitor .

QUANTUM INFORMATION PROCESSING, 2024, 23 (07)

[6]

Brouwer A. E., 1989, Distance-Regular Graphs

[7] Fundamentals of fractional revival in graphs [J].

Chan, Ada ;

Coutinho, Gabriel ;

Drazen, Whitney ;

Eisenberg, Or ;

Godsil, Chris ;

Kempton, Mark ;

Lippner, Gabor ;

Tamon, Christino ;

Zhan, Hanmeng .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 655 :129-158

[8]

Chan Ada, 2020, Algebraic Combinatorics, V3, P757

[9] Universal Computation by Quantum Walk [J].

Childs, Andrew M. .

PHYSICAL REVIEW LETTERS, 2009, 102 (18)

[10] Perfect transfer of arbitrary states in quantum spin networks [J].

Christandl, M ;

Datta, N ;

Dorlas, TC ;

Ekert, A ;

Kay, A ;

Landahl, AJ .

PHYSICAL REVIEW A, 2005, 71 (03)

← 1 2 3 4 →