← Back to papers
On the Connection Between Deutsch-Jozsa Algorithm and Bent Functions
E. P. Marinho·December 3, 2019·DOI: 10.1088/1742-6596/1730/1/012111
PhysicsComputer ScienceMathematics
AI Breakdown
Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.
Abstract
It is presently shown that the Deutsch-Jozsa algorithm is connected to the concept of bent function. Particularly, it is noticeable that the quantum circuit used to denote the well-known quantum algorithm is by itself the quantum computer that performs the Walsh transform of a Boolean function. Consequently, the output from the Deutsch-Jozsa algorithm when the hidden function is bent corresponds to a flat spectrum of quantum states.