Publish in OALib Journal
ISSN: 2333-9721
APC: Only $99

Paper Submission

Views	Downloads

Relative Articles
The Halting Problem for Quantum Computers
Remarks on the undecidability of the quantum halting problem
The halting problem for universal quantum computers
Unsolvability of the Halting Problem in Quantum Dynamics
Quantum Iterative Deepening with an Application to the Halting Problem
The basic principles to construct a generalized state-locking pulse field and simulate efficiently the reversible and unitary halting protocol of a universal quantum computer
Halting in quantum Turing computation
Demonstration of the quantum mechanics applicability limits and solution of the irreversibility problem
On Halting Process of Quantum Turing Machine
On Quantum Turing Machine Halting Deterministically
More...

Physics 2001

Irreversibility in the Halting Problem of Quantum Computer

DOI: 10.1142/S0217984907013559

A. E. Shalyt-Margolin,V. I. Strazhev,A. Ya. Tregubovich

Full-Text Cite this paper Add to My Lib

Abstract:

The Halting problem of a quantum computer is considered. It is shown that if halting of a quantum computer takes place the associated dynamics is described by an irreversible operator.

Full-Text