Corpus ID: 237941146

Application of graph theory in quantum computer science

  title={Application of graph theory in quantum computer science},
  author={Adam Glos},
  • A. Glos
  • Published 27 September 2021
  • Computer Science, Physics
  • ArXiv
In this dissertation we demonstrate that the continuous-time quantum walk models remain powerful for nontrivial graph structures. We consider two aspects of this problem. First, it is known that the standard Continuous-Time Quantum Walk (CTQW), proposed by Childs and Goldstone, can propagate quickly on the infinite path graph. However, the Schr\"odinger equation requires the Hamiltonian to be symmetric, and thus only undirected graphs can be implemented. In this thesis, we address the question… Expand