Quadratic speedup for spatial search by continuous-time quantum walk.
Simon ApersShantanav ChakrabortyLeonardo NovoJérémie RolandPublished in: CoRR (2021)
Keyphrases
- search algorithm
- search efficiency
- search space
- search strategies
- search procedure
- search queries
- orders of magnitude
- search strategy
- quantum computing
- spatial information
- spatial data
- markov chain
- state space
- search methods
- user queries
- random walk
- spatial databases
- solution space
- spatial distribution
- query processing
- stochastic processes
- objective function