Staggered Quantum Walks with Hamiltonians

TL;DR

This paper introduces an extended staggered quantum walk model based on Hamiltonians, aiming to facilitate physical implementation and encompassing several existing quantum walk models.

Contribution

The work extends the staggered quantum walk model to be compatible with time-independent Hamiltonians, unifying multiple quantum walk frameworks.

Findings

Includes the entire class of staggered quantum walks

Encompasses Szegedy's model

Contains an important subset of the coined model

Abstract

Quantum walks are recognizably useful for the development of new quantum algorithms, as well as for the investigation of several physical phenomena in quantum systems. Actual implementations of quantum walks face technological difficulties similar to the ones for quantum computers, though. Therefore, there is a strong motivation to develop new quantum-walk models which might be easier to implement. In this work, we present an extension of the staggered quantum walk model that is fitted for physical implementations in terms of time-independent Hamiltonians. We demonstrate that this class of quantum walk includes the entire class of staggered quantum walk model, Szegedy's model, and an important subset of the coined model.