A QUANTUM ALGORITHM BASED ON ENTANGLEMENT MEASURE FOR CLASSIFYING BOOLEAN MULTIVARIATE FUNCTION INTO NOVEL HIDDEN CLASSES REVISITED

Abstract

The algorithm that solves a generalized form of the Deutsch- Jozsa problem was proposed. This algorithm uses the degree of entanglement computing model to classify an arbitrary Oracle Uf to one of the 2n classes. In this paper, we will analyze this algorithm based on the degree of entanglement.