The discrete-time quaternionic quantum walk on a graph
From MaRDI portal
Publication:264599
DOI10.1007/S11128-015-1205-8zbMATH Open1333.81210arXiv1505.00683OpenAlexW1505245063MaRDI QIDQ264599FDOQ264599
Authors: Norio Konno, Hideo Mitsuhashi, Iwao Sato 
Publication date: 1 April 2016
Published in: Quantum Information Processing (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1505.00683
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
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)
Cites Work
- Title not available (Why is that?)
- THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
- Title not available (Why is that?)
- Quaternionic determinants
- Quantum walks: a comprehensive review
- The CGMV method for quantum walks
- Zeta functions of finite graphs and coverings
- Physical implementation of quantum walks
- A matrix representation of graphs and its spectrum as a graph invariant
- Quaternionic quantum walks
- On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
- The logic of quantum mechanics
- Matrices of quaternions
- Locality for quantum systems on graphs depends on the number field
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the relation between quantum walks and zeta functions
- A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
- Quaternionic eigenvalue problem
- One-dimensional quantum walks
- Quantum Walks
- A new Bartholdi zeta function of a graph
- Quantum walks, Ihara zeta functions and cospectrality in regular graphs
- Title not available (Why is that?)
- Quantum walks and search algorithms
- On left eigenvalues of a quaternionic matrix
- Quantum simulations of classical random walks and undirected graph connectivity
- Quaternions and matrices of quaternions
- Quantum walks on regular graphs and eigenvalues
Cited In (18)
- Quantum walks
- Title not available (Why is that?)
- An encryption protocol for NEQR images based on one-particle quantum walks on a circle
- 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
- Quantum walks on regular graphs and eigenvalues
- A Quantum Jensen-Shannon Graph Kernel Using Discrete-Time Quantum Walks
- Quaternionic Grover walks and zeta functions of graphs with loops
- 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
- Probability distributions and weak limit theorems of quaternionic quantum walks in one dimension
- Quantum walks on generalized quadrangles
- Quaternionic quantum walks
- Quantum search algorithm for exceptional vertexes in regular graphs and its circuit implementation
- Locality for quantum systems on graphs depends on the number field
- The quaternionic second weighted zeta function of a graph and the Study determinant
- Unitary coined discrete-time quantum walks on directed multigraphs
- Discrete-time quantum walk search on Johnson graphs
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)
