Quantum walk approach to search on fractal structures
arXiv:1002.1274 · doi:10.1103/PhysRevA.82.012305
Abstract
We study continuous-time quantum walks mimicking the quantum search based on Grover's procedure. This allows us to consider structures, that is, databases, with arbitrary topological arrangements of their entries. We show that the topological structure of the database plays a crucial role by analyzing, both analytically and numerically, the transition from the ground to the first excited state of the Hamiltonian associated with different (fractal) structures. Additionally, we use the probability of successfully finding a specific target as another indicator of the importance of the topological structure.
15 pages, 14 figures
References in corpus (6)
- Spatial search by quantum walk
- Faster quantum walk algorithm for the two dimensional spatial search
- Spatial search and the Dirac equation
- Dynamics of continuous-time quantum walks in restricted geometries
- Adiabatic quantum search with atoms in a cavity driven by lasers
- Asymptotics of the number partitioning distribution
Cited by in corpus (46)
- Quantum walks: a comprehensive review
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Quantum walk-based search and centrality
- Universally Optimal Noisy Quantum Walks on Complex Networks
- Laplacian spectra of recursive treelike small-world polymer networks: Analytical solutions and applications
- Transport properties of continuous-time quantum walks on Sierpinski fractals
- Continuous-Time Quantum Search on Balanced Trees
- Quantum walks and quantum search on graphene lattices
- Trapping of Continuous-Time Quantum walks on Erdos-Renyi graphs
- Quantum spatial search on graphs subject to dynamical noise
- Persistence of Topological Phases in Non-Hermitian Quantum Walks
- QSWalk: a Mathematica package for quantum stochastic walks on arbitrary graphs
- Continuous Time Quantum Walks in finite Dimensions
- Continuous-time quantum walk spatial search on the Bollobás scale-free network
- Spatial Search on Johnson Graphs by Continuous-Time Quantum Walk
- Unidirectional quantum walks: evolution and exit times
- Quantum walks on embedded hypercubes
- Classical-like behavior in quantum walks with inhomogeneous, time-dependent coin operators
- Quantum search with interacting Bose-Einstein condensates
- Parrondo's effect in continuous-time quantum walks
- Invariance in quantum walks with time-dependent coin operators
- Spatial Search Algorithms on Hanoi Networks
- Superballistic center-of-mass motion in one-dimensional attractive Bose gases: Decoherence-induced Gaussian random walks in velocity space
- Scaling Hypothesis of Spatial Search on Fractal Lattice Using Quantum Walk
- Controlled quantum search on structured databases
- Real-Space Renormalization Group for Spectral Properties of Hierarchical Networks
- Counting spanning trees on fractal graphs and their asymptotic complexity
- Quantum Walks on Sierpinski Gaskets
- Resonances of recurrence time of monitored quantum walks
- Spatial search by continuous-time quantum walks on renormalized Internet networks
- Parrondo's paradox in quantum walks with inhomogeneous coins
- Complexity Bounds on Quantum Search Algorithms in finite-dimensional Networks
- Anomalous behavior of trapping in extended dendrimers with a perfect trap
- Quantum walk with a general coin: Exact solution and asymptotic properties
- Quantum search in many-body interacting system with long-range interaction
- Role of symmetry in quantum search via continuous-time quantum walk
- Short time behavior of continuous time quantum walks on graphs
- Evaluation of Spectral Zeta-Functions with the Renormalization Group
- Quantum walks with spatiotemporal fractal disorder
- Optimal spatial searches with long-range tunneling
- Shining Light on Quantum Transport in Fractal Networks
- Deterministic generation of hybrid entangled states using quantum walks
- Invariance in Quantum Walks
- Enhanced spreading in continuous-time quantum walks using aperiodic temporal modulation of defects
- Implementation of Continuous-Time Quantum Walks on Quantum Computers
- Universal scaling hypothesis of quantum spatial search in complex networks