Quantum Algorithms in IBMQ Experience: Deutsch-Jozsa algorithm

Abstract

Quantum information processing has been one of the pillars of the new information age. In this sense, the control and processing of quantum information plays a fundamental role, and computers capable of manipulating such information have become a reality. In this article we didactically present basic elements of the latest version of IBM’s quantum computer and its main tools. We also present in detail the Deutsch-Jozsa algorithm used to differentiate constant functions from balanced functions, also, including a discussion of its efficiency against classical algorithms for the same task. The experimental implementation of the algorithm in a 4-qbit system is presented. Our article paves the way for a series of didactic investigations into the IBM system as well as the best known quantum algorithms.