Quick Navigation

Topics

Open Quantum Systems Decoherence Quantum Simulation

Beyond z=0. The Deutsch-Jozsa decided monochromatic languages

arXiv
Authors: Eraldo Pereira Marinho

Year

2018

Paper ID

22605

Status

Preprint

Abstract Read

~2 min

Abstract Words

111

Citations

N/A

Abstract

The present work points out that the Deutsch-Jozsa algorithm was the first formal description of a quantum decider. In particular, it is studied here the class of languages whose indicator functions allow the Deutsch-Jozsa algorithm to output a monochromatic result, beyond the trivial case z = 0 for constant indicator functions. To illustrate examples of randomly balanced languages and some monochromatic cases, it was performed classical computational simulations of the Deutsch-Jozsa quantum algorithm for the specific cases of 4 and 6 qubits, respectively. The general case of the Deutsch-Jozsa decided languages are named balanced languages, and their outcomes from the simulation suggest that such languages are equivalent to the quantum superposition of the monochromatic cases.

Why This Paper Matters

  • This paper contributes to the Quantum Simulation research area in the Quantum Articles archive.
  • It adds a 2018 reference point for readers tracking recent quantum research.
  • The present work points out that the Deutsch-Jozsa algorithm was the first formal description of a quantum decider.

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #22605 #69593 Local correlations in long-rang... #69591 Compact graphs and quantum auto... #69577 Real-time pseudo entropy and mo... #69569 Spin disorder competing with po...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.