The discrete-time quaternionic quantum walk and the second weighted zeta function on a graph

DOI10.4036/IIS.2017.A.02MaRDI QIDQ5147808zbMATH OpenFDO

Authors Norio Konno, Hideo Mitsuhashi, Iwao Sato

Publication date 28 January 2021

Published in Interdisciplinary Information Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1604.05856

zbMATH Keywords

Ihara zeta functionquantum walkquaternionquaternionic quantum walk

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Determinants, permanents, traces, other special matrix functions (15A15) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Random walks on graphs (05C81) Quaternion and other division algebras: arithmetic, zeta functions (11R52) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35) Quantum stochastic calculus (81S25)

Abstract: We define the quaternionic quantum walk on a finite graph and investigate its properties. This walk can be considered as a natural quaternionic extension of the Grover walk on a graph. We explain the way to obtain all the right eigenvalues of a quaternionic matrix and a notable property derived from the unitarity condition for the quaternionic quantum walk. Our main results determine all the right eigenvalues of the quaternionic quantum walk by using complex eigenvalues of the quaternionic weighted matrix which is easily derivable from the walk. Since our derivation is owing to a quaternionic generalization of the determinant expression of the second weighted zeta function, we explain the second weighted zeta function and the relationship between the walk and the second weighted zeta function.

Recommendations

• Quaternionic Grover walks and zeta functions of graphs with loops
• The discrete-time quaternionic quantum walk on a graph
• The quaternionic second weighted zeta function of a graph and the Study determinant
• On the relation between quantum walks and zeta functions
• The quaternionic weighted zeta function of a graph

Cites work

• scientific article; zbMATH DE number 996724 (Why is no real title available?)
• scientific article; zbMATH DE number 4165188 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• A matrix representation of graphs and its spectrum as a graph invariant
• A new Bartholdi zeta function of a graph
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• On the relation between quantum walks and zeta functions
• Physical implementation of quantum walks
• Quantum walks and search algorithms
• Quaternionic quantum walks
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• The discrete-time quaternionic quantum walk on a graph
• The stationary measure of a space-inhomogeneous quantum walk on the line

Cited in

(7)

• The discrete-time quaternionic quantum walk on a graph
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Quaternionic Grover walks and zeta functions of graphs with loops
• Probability distributions and weak limit theorems of quaternionic quantum walks in one dimension
• Quaternionic quantum walks
• The quaternionic weighted zeta function of a graph
• The quaternionic second weighted zeta function of a graph and the Study determinant

This page was built for publication: The discrete-time quaternionic quantum walk and the second weighted zeta function on a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5147808)