Related papers: The Grover search as a naturally occurring phenome…
In an interacting continuous time quantum walk, while the walker (the cursor) is moving on a graph, computational primitives (unitary operators associated with the edges) are applied to ancillary qubits (the register). The model with one…
The weak convergence theorems of the one- and two-dimensional simple quantum walks, SQW$^{(d)}, d=1,2$, show a striking contrast to the classical counterparts, the simple random walks, SRW$^{(d)}$. The limit distributions have novel…
Dirac particle represents a fundamental constituent of our nature. Simulation of Dirac particle dynamics by a controllable quantum system using quantum walks will allow us to investigate the non-classical nature of dynamics in its discrete…
The gravitational effects in the relativistic quantum mechanics are investigated in a relativistically derived version of Heaviside's speculative Gravity (in flat space-time) named here as Maxwellian Gravity. The standard Dirac's approach…
In this paper, the 2-state decomposed-type quantum walk (DQW) on a line is introduced as an extension of the 2-state quantum walk (QW). The time evolution of the DQW is defined with two different matrices, one is assigned to a real…
We show how a quantum walk can be used to find a marked edge or a marked complete subgraph of a complete graph. We employ a version of a quantum walk, the scattering walk, which lends itself to experimental implementation. The edges are…
We analyze in detail the discrete--time quantum walk on the line by separating the quantum evolution equation into Markovian and interference terms. As a result of this separation, it is possible to show analytically that the quadratic…
Geometric phases of trapped particles have been recognized as potential sources of false signals in experiments searching for a permanent electric dipole moment of the neutron. We present a new analysis that treats the spin fully quantum…
The continuous-time quantum walk is a particle evolving by Schr\"odinger's equation in discrete space. Encoding the space as a graph of vertices and edges, the Hamiltonian is proportional to the discrete Laplacian. In some physical systems,…
We give a geometrical derivation of the Dirac equation by considering a spin-1/2 particle travelling with the speed of light in a cubic spacetime lattice. The mass of the particle acts to flip the multi-component wavefunction at the lattice…
Algebraic random walks (ARW) and quantum mechanical random walks (QRW) are investigated and related. Based on minimal data provided by the underlying bialgebras of functions defined on e. g the real line R, the abelian finite group Z_N, and…
We study a discrete-time quantum walk (QW) on the line with a single phase at the origin which was introduced and studied by Wojcik et al.[1]. We call the model "Wojcik model" here. Konno et al.[2] investigated other types of QWs with one…
Quantum walks provide a framework for understanding and designing quantum algorithms that is both intuitive and universal. To leverage the computational power of these walks, it is important to be able to programmably modify the graph a…
Spin networks in loop quantum gravity provide a kinematical picture of quantum geometry but lack a natural mechanism for dynamical Dirac-type evolution, while the Wheeler--DeWitt equation typically enters only as an imposed constraint. We…
Quantum walks have been employed widely to develop new tools for quantum information processing recently. A natural quantum walk dynamics of interacting particles can be used to implement efficiently the universal quantum computation. In…
In a recent detailed research program we proposed to study the complex physics of topological phases by an all optical implementation of a discrete-time quantum walk. The main novel ingredient proposed for this study is the use of…
We present a new scheme for a discrete-time quantum walk on two- and three-dimensional lattices using a two-state particle. We use different Pauli basis as translational eigestates for different axis and show that the coin operation, which…
It is expected that the quantum nature of spacetime leaves its imprint in all semiclassical gravitational systems, at least in certain regimes, including gravitational waves. In this paper we investigate such imprints on gravitational waves…
In this paper we present a novel quantum algorithm, namely the quantum grid search algorithm, to solve a special search problem. Suppose $ k $ non-empty buckets are given, such that each bucket contains some marked and some unmarked items.…
We construct a real-time lattice-gauge-theory-type action for a spin-1/2 matter field of a single particle on a (1+1)-dimensional spacetime lattice. The framework is based on a discrete-time quantum walk, and is hence inherently unitary and…