Abstract
Deutsch’s algorithm determines if the given function is constant or balanced. We generalize Deutsch’s algorithm based on the method proposed in Nagata and Nakamura (Int. J. Theor. Phys. 59, 611, 2020). Generalized Deutsch’s algorithm determines all the mappings of the given function.
Similar content being viewed by others
References
Rennie, R. (ed.): Oxford Dictionary of Physics, 7th edn. Oxford University Press, Oxford (2015)
Deutsch, D.: . Proc. Roy. Soc. London Ser. A 400, 97 (1985)
Deutsch, D., Jozsa, R.: . Proc. Roy. Soc. London Ser. A 439, 553 (1992)
Cleve, R., Ekert, A., Macchiavello, C., Mosca, M.: . Proc. Roy. Soc. London Ser. A 454, 339 (1998)
Bernstein, E., Vazirani, U.: .. In: Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing (STOC ’93), pp. 11–20 (1993)
Bernstein, E., Vazirani, U.: . SIAM J. Comput. 26-5, 1411–1473 (1997)
Simon, D.R.: .. In: Proceedings., 35th Annual Symposium on Foundations of Computer Science, 116–123, retrieved 2011-06-06 (1994)
Shor, P.W.: .. In: Proceedings of the 35th IEEE Symposium on Foundations of Computer Science, 124 (1994)
Grover, L.K.: .. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing. 212 (1996)
Nagata, K., Nakamura, T.: . Int. J. Theor. Phys. 59, 611 (2020)
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)
Acknowledgments
We thank Professor Do Ngoc Diep, Professor Shahrokh Heidari, Professor Germano Resconi, Professor Santanu Kumar Patro, Professor Jaewook Ahn, and Professor Han Geurdes for valuable comments.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interests
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Nagata, K., Nakamura, T. Generalization of Deutsch’s Algorithm. Int J Theor Phys 59, 2557–2561 (2020). https://doi.org/10.1007/s10773-020-04522-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10773-020-04522-0