Toggle Main Menu Toggle Search

Open Access padlockePrints

Comparison of quantum-walk implementations on noisy intermediate-scale quantum computers

Lookup NU author(s): Konstantinos Georgopoulos, Dr Clive Emary, Dr Paolo Zuliani

Downloads


Licence

This is the final published version of an article that has been published in its final definitive form by APS, 2021.

For re-use rights please refer to the publisher's terms and conditions.


Abstract

This paper explores two circuit approaches for quantum walks: The first consists of generalized controlled inversions, whereas the second one effectively replaces them with rotation operations around the basis states. We show the theoretical foundation of the rotational implementation. The rotational approach nullifies the large amount of ancilla qubits required to carry out the computation when using the inverter implementation. Our results concentrate around the comparison of the two architectures in terms of structure, benefits, and detriments, as well as the computational resources needed for each approach. We show that the inverter approach requires exponentially fewer gates than the rotations but almost half the number of qubits in the system. Finally, we execute a number of experiments using an IBM quantum computer. The experiments show the effects of noise in our circuits. Small two-qubit quantum walks evolve closer to our expectations, whereas for a larger number of steps or state space the evolution is severely affected by noise.


Publication metadata

Author(s): Georgopoulos K, Emary C, Zuliani P

Publication type: Article

Publication status: Published

Journal: Physical Review A

Year: 2021

Volume: 103

Pages: 022408

Print publication date: 08/02/2021

Online publication date: 08/02/2021

Acceptance date: 22/01/2021

Date deposited: 11/02/2021

ISSN (print): 2469-9926

ISSN (electronic): 2469-9934

Publisher: APS

URL: https://doi.org/10.1103/PhysRevA.103.022408

DOI: 10.1103/PhysRevA.103.022408


Altmetrics

Altmetrics provided by Altmetric


Actions

Find at Newcastle University icon    Link to this publication


Share