Isolated vertices in continuous-time quantum walks on dynamic graphs

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


It was recently shown that continuous-time quantum walks on dynamic graphs, i.e., sequences of static graphs whose edges change at specific times, can implement a universal set of quantum gates. This result treated all isolated vertices as having self-loops, so they all evolved by a phase under the quantum walk. In this paper, we permit isolated vertices to be loopless or looped, and loopless isolated vertices do not evolve at all under the quantum walk. Using this distinction, we construct simpler dynamic graphs that implement the Pauli gates and a set of universal quantum gates consisting of the Hadamard, T, and controlled-not gates, and these gates are easily extended to multiqubit systems. For example, the T gate is simplified from a sequence of six graphs to a single graph, and the number of vertices is reduced by a factor of 4. We also construct a generalized phase gate, of which Z, S, and T are specific instances. Finally, we validate our implementations by numerically simulating a quantum circuit consisting of layers of one- A nd two-qubit gates, similar to those in recent quantum supremacy experiments, using a quantum walk.

Original languageEnglish (US)
Article number062325
JournalPhysical Review A
Issue number6
StatePublished - Dec 18 2019

All Science Journal Classification (ASJC) codes

  • Atomic and Molecular Physics, and Optics


Dive into the research topics of 'Isolated vertices in continuous-time quantum walks on dynamic graphs'. Together they form a unique fingerprint.

Cite this