The discrete-time quaternionic quantum walk on a graph

DOI10.1007/S11128-015-1205-8MaRDI QIDQ264599zbMATH OpenOpenAlexFDO

Authors Norio Konno, Hideo Mitsuhashi, Iwao Sato

Publication date 1 April 2016

Published in Quantum Information Processing (Search for Journal in Brave)

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

zbMATH Keywords

Ihara zeta functionquantum walkquaternionquaternionic quantum walk

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Determinants, permanents, traces, other special matrix functions (15A15) Quaternion and other division algebras: arithmetic, zeta functions (11R52) Quantum stochastic calculus (81S25)

Abstract: Recently, the quaternionic quantum walk was formulated by the first author as a generalization of discrete-time quantum walks. We treat the right eigenvalue problem of quaternionic matrices to analysis the spectra of its transition matrix. The way to obtain all the right eigenvalues of a quaternionic matrix is given. From the unitary condition on the transition matrix of the quaternionic quantum walk, we deduce some properties about it. Our main results, Theorem 5.3, determine all the right eigenvalues of a quaternionic quantum walk by use of those of the corresponding weighted matrix. In addition, we give some examples of quaternionic quantum walks and their right eigenvalues.

Recommendations

• The discrete-time quaternionic quantum walk and the second weighted zeta function on a graph
• scientific article; zbMATH DE number 7453155
• Discrete quantum walks on graphs and digraphs
• Discrete-time quantum walks and graph structures
• Continuous time quantum walks and quotient graphs
• Quaternionic quantum walks
• Quantum walks on graphs
• A note on the discrete-time evolutions of quantum walk on a graph
• Discrete-time quantum walk on the Cayley graph of the dihedral group
• Quantum walks on generalized quadrangles

Cites work

• scientific article; zbMATH DE number 996724 (Why is no real title available?)
• scientific article; zbMATH DE number 3873585 (Why is no real title available?)
• scientific article; zbMATH DE number 4165188 (Why is no real title available?)
• scientific article; zbMATH DE number 3978003 (Why is no real title available?)
• scientific article; zbMATH DE number 4054657 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 1495995 (Why is no real title available?)
• scientific article; zbMATH DE number 4118601 (Why is no real title available?)
• scientific article; zbMATH DE number 1881995 (Why is no real title available?)
• scientific article; zbMATH DE number 3055510 (Why is no real title available?)
• A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs
• A matrix representation of graphs and its spectrum as a graph invariant
• A new Bartholdi zeta function of a graph
• Locality for quantum systems on graphs depends on the number field
• Matrices of quaternions
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• On left eigenvalues of a quaternionic matrix
• On the relation between quantum walks and zeta functions
• One-dimensional quantum walks
• Physical implementation of quantum walks
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• Quantum Walks
• Quantum simulations of classical random walks and undirected graph connectivity
• Quantum walks and search algorithms
• Quantum walks on regular graphs and eigenvalues
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Quantum walks: a comprehensive review
• Quaternionic determinants
• Quaternionic eigenvalue problem
• Quaternionic quantum walks
• Quaternions and matrices of quaternions
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• The CGMV method for quantum walks
• The logic of quantum mechanics
• Zeta functions of finite graphs and coverings

Cited in

(18)

• Locality for quantum systems on graphs depends on the number field
• Quantum walks on generalized quadrangles
• Quantum search algorithm for exceptional vertexes in regular graphs and its circuit implementation
• Controlled alternate quantum walk-based pseudo-random number generator and its application to quantum color image encryption
• A new time-series model based on quantum walk
• The discrete-time quaternionic quantum walk and the second weighted zeta function on a graph
• Discrete-time quantum walk on the Cayley graph of the dihedral group
• Quantum walks
• scientific article; zbMATH DE number 7453155 (Why is no real title available?)
• Discrete-time quantum walk search on Johnson graphs
• A Quantum Jensen-Shannon Graph Kernel Using Discrete-Time Quantum Walks
• Unitary coined discrete-time quantum walks on directed multigraphs
• Quantum walks on regular graphs and eigenvalues
• Quaternionic Grover walks and zeta functions of graphs with loops
• The quaternionic second weighted zeta function of a graph and the Study determinant
• An encryption protocol for NEQR images based on one-particle quantum walks on a circle
• Quaternionic quantum walks
• Probability distributions and weak limit theorems of quaternionic quantum walks in one dimension

This page was built for publication: The discrete-time quaternionic quantum walk on a graph

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