Related papers: Spectral mapping theorem of an abstract quantum wa…
We present a generalized definition of discrete-time quantum walks convenient for capturing a rather broad spectrum of walker's behavior on arbitrary graphs. It includes and covers both: the geometry of possible walker's positions with…
We consider a spectral analysis on the quantum walks on graph $G=(V,E)$ with the local coin operators $\{C_u\}_{u\in V}$ and the flip flop shift. The quantum coin operators have commonly two distinct eigenvalues $\kappa,\kappa'$ and…
Consider a selfadjoint unbounded operator D on a Hilbert space H and a one parameter norm continuous family of selfadjoint bounded operators {A(t)} parametrized by the real line. Then under certain conditions \cite{RS95} that include the…
We consider families of random non-unitary contraction operators defined as deformations of CMV matrices which appear naturally in the study of random quantum walks on trees or lattices. We establish several deterministic and almost sure…
The Stone theorem requires that in a physical Hilbert space ${\cal H}$ the time-evolution of a stable quantum system is unitary if and only if the corresponding Hamiltonian $H$ is self-adjoint. Sometimes, a simpler picture of the evolution…
We construct a new type of quantum walks on simplicial complexes as a natural extension of the well-known Szegedy walk on graphs. One can numerically observe that our proposing quantum walks possess linear spreading and localization as in…
In this paper we generalize the geodesic flow on (finite) homogeneous graphs to a multiparameter flow on compact quotients of Euclidean buildings. Then we study the joint spectra of the associated transfer operators acting on suitable…
We propose a generalization of the model of classical baker map on the torus, in which the images of two parts of the phase space do overlap. This transformation is irreversible and cannot be quantized by means of a unitary Floquet…
Recent developments in the index theory of discrete-time quantum walks allow us to assign a certain well-defined supersymmetric index to a pair of a unitary time-evolution $U$ and a $\mathbb{Z}_2$-grading operator $\varGamma$ satisfying the…
For a scalar evolution equation $u_t=K(t,x,u,u_x,\ldots, u_n), n\geq 2$ the cohomology spaces $H^{1,s}({\mathcal R}^\infty)$ vanishes for $s\geq 3$ while the space $H^{1,2}({\mathcal R}^\infty)$ is isomorphic to the space of variational…
Building from work by Cedzich et al. and Suzuki et al., we consider topological and index-theoretic properties of chiral unitaries, which are an abstraction of the time evolution of a chiral-symmetric self-adjoint operator. Split-step…
This paper examines the performance of spatial search where the Grover diffusion operator is replaced by continuous-time quantum walks on a class of interdependent networks. We prove that for a set of optimal quantum walk times and marked…
Given a $\mathcal{C}^\infty$ expanding map $T$ of the circle, we construct a Hilbert space $\mathcal{H}$ of smooth functions on which the transfer operator $\mathcal{L}$ associated to $T$ acts as a compact operator. This result is made…
Quantum walks are the quantum-mechanical analog of random walks, in which a quantum `walker' evolves between initial and final states by traversing the edges of a graph, either in discrete steps from node to node or via continuous evolution…
We consider non-self-adjoint operators in Hilbert spaces of the form $H=H_0+CWC$, where $H_0$ is self-adjoint, $W$ is bounded and $C$ is a metric operator, $C$ bounded and relatively compact with respect to $H_0$. We suppose that…
Unitary Coined Discrete-Time Quantum Walks (UC-DTQW) constitute a universal model of quantum computation, meaning that any computation done by a general purpose quantum computer can either be done using the UC-DTQW framework. In the last…
Using the spectral theorem we compute the Quantum Fourier Transform (or Vacuum Characteristic Function) $\langle \Phi, e^{itH}\Phi\rangle$ of an observable $H$ defined as a self-adjoint sum of the generators of a finite-dimensional Lie…
A connection between the asymptotic behavior of the open quantum walk and the spectrum of a generalized quantum coins is studied. For the case of simultaneously diagonalizable transition operators an exact expression for probability…
We construct a unitary operator between Hilbert spaces of generalized eigenfunctions of Coulomb operators and the Laplace-Beltrami operator of hyperbolic space that intertwines their respective Poisson operators on $L^2(\mathbb{S}^{d-1})$.…
We propose a quantum walk defined by digraphs (mixed graphs). This is like Grover walk that is perturbed by a certain complex-valued function defined by digraphs. The discriminant of this quantum walk is a matrix that is a certain…