References & Citations
Quantum Physics
Title: Reducing computations in quantum walk algorithms
(Submitted on 2 Dec 2019 (this version), latest version 13 Jan 2020 (v3))
Abstract: Quantum walks (QWs) are of interest as examples of uniquely quantum behavior and are applicable in a variety of quantum search and simulation models. Implementing QWs on quantum devices is useful from both points of view. We describe a prototype one-dimensional QW algorithm that economizes resources required in its implementation. Our algorithm needs only a single shift (increment) operation. It also allows complete flexibility in choosing the shift circuit, a resource intensive part of QW implementations. This is desirable for Noisy Intermediate-Scale Quantum (NISQ) devices, in which fewer computations implies faster execution and reduced effects of noise and decoherence. We implement versions of the algorithm, with two different shift circuit structures, on publicly accessible IBM quantum computers.
Submission history
From: Asif Shakeel [view email][v1] Mon, 2 Dec 2019 18:14:48 GMT (336kb)
[v2] Mon, 9 Dec 2019 16:04:28 GMT (390kb)
[v3] Mon, 13 Jan 2020 18:31:17 GMT (385kb)
Link back to: arXiv, form interface, contact.