We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: On the connection between Deutsch-Jozsa algorithm and bent functions

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 which performs the Walsh transform of a Boolean function. Consequently, the output from Deutsch-Jozsa algorithm, when the hidden function is bent, corresponds to a flat spectrum of quantum states.
Comments: 7 pages, 8 figures
Subjects: Information Theory (cs.IT); Quantum Physics (quant-ph)
Cite as: arXiv:1912.01549 [cs.IT]
  (or arXiv:1912.01549v1 [cs.IT] for this version)

Submission history

From: Eraldo Marinho [view email]
[v1] Tue, 3 Dec 2019 17:51:21 GMT (78kb,D)

Link back to: arXiv, form interface, contact.