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


Current browse context:


References & Citations


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

Quantum Physics

Title: Isolated Vertices in Continuous-Time Quantum Walks on Dynamic Graphs

Abstract: 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 CNOT gates, and these gates are easily extended to multi-qubit 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 four. 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- and two-qubit gates, similar to those in recent quantum supremacy experiments, using a quantum walk.
Comments: 10 pages, 6 figures
Subjects: Quantum Physics (quant-ph)
Journal reference: Phys. Rev. A 100, 062325 (2019)
DOI: 10.1103/PhysRevA.100.062325
Cite as: arXiv:1908.00507 [quant-ph]
  (or arXiv:1908.00507v2 [quant-ph] for this version)

Submission history

From: Thomas Wong [view email]
[v1] Thu, 1 Aug 2019 17:00:45 GMT (477kb,D)
[v2] Tue, 29 Oct 2019 15:03:56 GMT (750kb,D)

Link back to: arXiv, form interface, contact.