The performance impact of the graph topology in Ibm's Quantum devices on Grover's search algorithm.
Adrian ProdanVasile-Ion MantaAlexandru Gabriel TudorachePublished in: ICSTCC (2021)
Keyphrases
- search algorithm
- graph search
- small world
- graph representation
- mobile devices
- graph theory
- fully connected
- directed graph
- weighted graph
- heuristic search
- search space
- random walk
- tabu search
- graph structure
- structured data
- graph partitioning
- quantum computation
- search problems
- graph theoretic
- branch and bound
- hill climbing
- graph model
- directed acyclic graph
- social networks
- edge weights
- bipartite graph
- voronoi diagram
- np complete
- mobile applications
- topological information
- channel capacity