Quick Navigation

Topics

Open Quantum Systems Decoherence Quantum Simulation

Halting in quantum Turing computation

arXiv
Authors: W. L. Fouché, J. Heidema, G. Jones, P. H. Potgieter

Year

2007

Paper ID

50218

Status

Preprint

Abstract Read

~2 min

Abstract Words

63

Citations

N/A

Abstract

The paper considers the halting scheme for quantum Turing machines. The scheme originally proposed by Deutsch appears to be correct, but not exactly as originally intended. We discuss the result of Ozawa as well as the objections raised by Myers, Kieu and Danos and others. Finally, the relationship of the halting scheme to the quest for a universal quantum Turing machine is considered.

Why This Paper Matters

  • This paper contributes to the Quantum Simulation research area in the Quantum Articles archive.
  • It adds a 2007 reference point for readers tracking recent quantum research.
  • The paper considers the halting scheme for quantum Turing machines.

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 #50218 #68456 Analytic Properties of the Jost... #68455 Mediative Fuzzy Logic: From Typ... #68453 Weak wave turbulence as a precu... #68437 Transition-state lattice modes ...

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.