DECODING A TELEPORTED BOOLEAN FUNCTION BASED ON THE EXTENDED DEUTSCH-JOZSA ALGORITHM

Abstract

Quantum teleportation opened the realm of quantum information, such that a two communicated sender and a receiver ’’Alice and Bob” can teleport an unknown quantum state in between. Consequently, computation on the qubits has become feasible. In this paper, we propose a teleportation model to teleport a multivariate Boolean function based on the integration between teleportation protocol and the extended Deutsch-Jozsa algorithm. The proposed model uses the teleportation protocol to teleport the multivariate Boolean function through an unknown qubit from Alice to Bob. Then, it uses the extended Deutsch-Jozsa algorithm to decode the class of teleported function among 2n possible classes.