We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematical Physics

Title: Quantitative approach to Grover's quantum walk on graphs

Abstract: In this paper, we study Grover's search algorithm focusing on continuous-time quantum walk on graphs. We propose an alternative optimization approach to Grover's algorithm on graphs that can be summarized as follows: instead of finding specific graph topologies convenient for the related quantum walk, we fix the graph topology and vary the underlying graph Laplacians. As a result, we search for the most appropriate analytical structure on graphs endowed with fixed topologies yielding better search outcomes. We discuss strategies to investigate the optimality of Grover's algorithm and provide an example with an easy tunable graph Laplacian to investigate our ideas.
Subjects: Mathematical Physics (math-ph); Quantum Physics (quant-ph)
MSC classes: 81P45, 81Q35, 05C22, 81Q10
Cite as: arXiv:2207.01686 [math-ph]
  (or arXiv:2207.01686v1 [math-ph] for this version)

Submission history

From: Gamal Mograby [view email]
[v1] Mon, 4 Jul 2022 19:33:06 GMT (1459kb,D)

Link back to: arXiv, form interface, contact.