In this work, we revisit the algorithm proposed in [Results in Physics 15 (2019) 102549] for solving an extended variant of the Deutsch-Jozsa problem. This algorithm classifies an arbitrary oracle Uf to one of 2n classes based on the concurrence measure. Here, we reformulate the mathematical proof of this algorithm in detail based on the first technique of the degree of entanglement quantum computing model.
Digital Object Identifier (DOI)
Zidan, Mohammed; Aldulaimi, Saeed; and Eleuch, Hichem
"Analysis of the Quantum Algorithm based on Entanglement Measure for Classifying Boolean Multivariate Function into Novel Hidden Classes: Revisited,"
Applied Mathematics & Information Sciences: Vol. 15:
5, Article 13.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol15/iss5/13