We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Simplifying continuous-time quantum walks on dynamic graphs.
- Authors
Herrman, Rebekah; Wong, Thomas G.
- Abstract
A continuous-time quantum walk on a dynamic graph evolves by Schrödinger's equation with a sequence of Hamiltonians encoding the edges of the graph. This process is universal for quantum computing, but in general, the dynamic graph that implements a quantum circuit can be quite complicated. In this paper, we give six scenarios under which a dynamic graph can be simplified, and they exploit commuting graphs, identical graphs, perfect state transfer, complementary graphs, isolated vertices, and uniform mixing on the hypercube. As examples, we simplify dynamic graphs, in some instances allowing single-qubit gates to be implemented in parallel.
- Subjects
QUANTUM computing; SCHRODINGER equation; QUANTUM gates; WALKING
- Publication
Quantum Information Processing, 2022, Vol 21, Issue 2, p1
- ISSN
1570-0755
- Publication type
Article
- DOI
10.1007/s11128-021-03403-7