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

Details

Hits: 1736

Volume 4 (1), June 2021, Pages 48-52

Heba Kadry¹, Manal G. Eldin², M. G. Zidane³

¹ Department of Mathematics, Faculty of Science, Sohag University, Sohag, Egypt, This email address is being protected from spambots. You need JavaScript enabled to view it.

² Department of Mathematics and Computer Science, Faculty of Science, Beni-Suef University, Beni-Suef, Egypt, This email address is being protected from spambots. You need JavaScript enabled to view it.

³ Department of  Computer Science, KSAI university, Egypt, This email address is being protected from spambots. You need JavaScript enabled to view it.

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 2ⁿ possible classes.

Keywords:

Teleportation, Computing models, Concurrence Measure, Boolean Function, Deutsch-Jozsa algorithm

DOI: https://doi.org/10.32010/26166127.2021.4.1.48-52

Reference 

Batle, J., Ooi, C. R., et al. (2016). Nonlocality in pure and mixed n-qubit X states. Quantum Information Processing, 15(4), 1553-1567. 

Chou, K. S., Blumoff, J. Z., et al. (2018). Deterministic teleportation of a quantum gate between two logical qubits. Nature, 561(7723), 368-373.

Farouk, A., Zakaria, M., et al. (2015). A generalized architecture of quantum secure direct communication for N disjointed users with authentication. Scientific Reports, 5(1), 1-17.  

Luo, Y. H., Zhong, H. S., et al. (2019). Quantum teleportation in high dimensions. Physical Review Letters, 123(7), 070505. 

Nagata, K., Nakamura, T., & Farouk, A. (2017). Quantum cryptography based on the Deutsch-Jozsa algorithm. International Journal of Theoretical Physics, 56(9), 2887-2897.

Nguyen, D. M., & Kim, S. (2019). Multi-bits transfer based on the quantum three-stage protocol with quantum error correction codes. International Journal of Theoretical Physics, 58(6), 2043-2053.

Nguyen, D. M., & Kim, S. (2019). Quantum key distribution protocol based on modified generalization of Deutsch-Jozsa algorithm in d-level quantum system. International Journal of Theoretical Physics, 58(1), 71-82.

Nguyen, D. M., & Kim, S. (2019). The fog on: Generalized teleportation by means of discrete-time quantum walks on N-lines and N-cycles. Modern Physics Letters B, 33(23), 1950270.

Ren, J. G., Xu, P., et al. (2017). Ground-to-satellite quantum teleportation. Nature, 549(7670), 70-73.

Sagheer, A., Zidan, M., & Abdelsamea, M. M. (2019). A novel autonomous perceptron model for pattern classification applications. Entropy, 21(8), 763.

Xu, P., Ma, Y., et al. (2019). Satellite testing of a gravitationally induced quantum decoherence model. Science, 366(6461), 132-135.

Zidan, M. (2020). A novel quantum computing model based on entanglement degree. Modern Physics Letters B, 34(35), 2050401.

Zidan, M., Abdel-Aty, A. H., et al. (2019a). A quantum algorithm based on entanglement measure for classifying Boolean multivariate function into novel hidden classes. Results in Physics, 15, 102549.

Zidan, M., Abdel-Aty, A. H., et al. (2019b). Quantum classification algorithm based on competitive learning neural network and entanglement measure. Applied Sciences, 9(7), 1277.

Zidan, M., Abdel-Aty, A., et al. (2018). A novel algorithm based on entanglement measurement for improving speed of quantum algorithms. Appl. Math. Inf. Sci, 12(1), 265-269.

Zidan, M., Abdel-Aty, et al. (2017, November). Low-cost autonomous perceptron neural network inspired by quantum computation. In AIP Conference Proceedings (Vol. 1905, No. 1, p. 020005). AIP Publishing LLC.