Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2109.10934 · Quantum Information Processing

Quantum walks on regular graphs with realizations in a system of anyons

Radhakrishnan Balu

Published May 1, 2022• 2 citations
arXivHTMLPDF
DOI
10.1007/s11128-022-03522-9

Related papers

Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks

Hanmeng Zhan

Linear Algebra and its Applications•Apr 28, 2022•1 citation

Combinatorial necessary conditions for regular graphs to induce periodic quantum walks

Sho Kubota

arXiv:2106.00166•Linear Algebra and its Applications•May 22, 2023•3 citations

Quantum Random Walks of Non-Interacting Bosons on Strongly Regular Graphs

Kenneth Rudinger, John King Gamble, M. Wellons +5 more

Bulletin of the American Physical Society•Mar 24, 2011•0 citations

Subfactors from regular graphs induced by association schemes

Radhakrishnan Balu

We clarify the relations between the mathematical structures that enable fashioning quantum walks on regular graphs and their realizations in anyonic systems. Our protagonist is association schemes that may be synthesized from type-II matrices which have a canonical construction of subfactors. This way we set up quantum walks on growing distance-regular graphs induced by association schemes via interacting Fock spaces and relate them to anyon systems described by subfactors. We discuss in detail a large family of graphs that may be treated within this approach. Classification of association schemes and realizable anyon systems are complex combinatorial problems and we tackle a part of it with a quantum walk application based approach.

arXiv:2201.07310•Jan 18, 2022•0 citations

Quantum Walks on Finite Graphs

Renato Portugal

Springer eBooks•Jan 1, 2013•0 citations

Quantum Walks on Regular Graphs and Eigenvalues

Chris D. Godsil, Krystal Guo

We study the transition matrix of a quantum walk on strongly regular graphs. It is proposed by Emms, Hancock, Severini and Wilson in 2006, that the spectrum of $S^+(U^3)$, a matrix based on the amplitudes of walks in the quantum walk, distinguishes strongly regular graphs. We find the eigenvalues of $S^+(U)$ and $S^+(U^2)$ for regular graphs.

arXiv:1011.5460•Nov 24, 2010•3 citations
We clarify the relations between the mathematical structures that enable fashioning quantum walks on regular graphs and their realizations in anyonic systems. Our protagonist is association schemes that may be synthesized from type-II matrices which have a canonical construction of subfactors. This way we set up quantum walks on growing distance-regular graphs induced by association schemes via interacting Fock spaces and relate them to anyon systems described by subfactors. We discuss in detail a large family of graphs that may be treated within this approach. Classification of association schemes and realizable anyon systems are complex combinatorial problems and we tackle a part of it with a quantum walk application based approach.
We study the transition matrix of a quantum walk on strongly regular graphs. It is proposed by Emms, Hancock, Severini and Wilson in 2006, that the spectrum of S+(U3)S^+(U^3)S+(U3), a matrix based on the amplitudes of walks in the quantum walk, distinguishes strongly regular graphs. We find the eigenvalues of S+(U)S^+(U)S+(U) and S+(U2)S^+(U^2)S+(U2) for regular graphs.