5 research outputs found
Null-eigenvalue localization of quantum walks on real-world complex networks
First we report that the adjacency matrices of real-world complex networks
systematically have null eigenspaces with much higher dimensions than that of
random networks. These null eigenvalues are caused by duplication mechanisms
leading to structures with local symmetries which should be more present in
complex organizations. The associated eigenvectors of these states are strongly
localized. We then evaluate these microstructures in the context of quantum
mechanics, demonstrating the previously mentioned localization by studying the
spread of continuous-time quantum walks. This null-eigenvalue localization is
essentially different from the Anderson localization in the following points:
first, the eigenvalues do not lie on the edges of the density of states but at
its center; second, the eigenstates do not decay exponentially and do not leak
out of the symmetric structures. In this sense, it is closer to the bound state
in continuum.Comment: 8 pages, 4 figure
Discrete time quantum walks on percolation graphs
Randomly breaking connections in a graph alters its transport properties, a
model used to describe percolation. In the case of quantum walks, dynamic
percolation graphs represent a special type of imperfections, where the
connections appear and disappear randomly in each step during the time
evolution. The resulting open system dynamics is hard to treat numerically in
general. We shortly review the literature on this problem. We then present our
method to solve the evolution on finite percolation graphs in the long time
limit, applying the asymptotic methods concerning random unitary maps. We work
out the case of one dimensional chains in detail and provide a concrete, step
by step numerical example in order to give more insight into the possible
asymptotic behavior. The results about the case of the two-dimensional integer
lattice are summarized, focusing on the Grover type coin operator.Comment: 22 pages, 3 figure
Quantum walks: a comprehensive review
Quantum walks, the quantum mechanical counterpart of classical random walks,
is an advanced tool for building quantum algorithms that has been recently
shown to constitute a universal model of quantum computation. Quantum walks is
now a solid field of research of quantum computation full of exciting open
problems for physicists, computer scientists, mathematicians and engineers.
In this paper we review theoretical advances on the foundations of both
discrete- and continuous-time quantum walks, together with the role that
randomness plays in quantum walks, the connections between the mathematical
models of coined discrete quantum walks and continuous quantum walks, the
quantumness of quantum walks, a summary of papers published on discrete quantum
walks and entanglement as well as a succinct review of experimental proposals
and realizations of discrete-time quantum walks. Furthermore, we have reviewed
several algorithms based on both discrete- and continuous-time quantum walks as
well as a most important result: the computational universality of both
continuous- and discrete- time quantum walks.Comment: Paper accepted for publication in Quantum Information Processing
Journa