On the halting problem for a quantum computer

MaRDI QIDQ3059569zbMATH OpenFDO

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

Publication date 25 November 2010

Mathematics Subject Classification ID

Quantum computation (81P68)

Recommendations

• IRREVERSIBILITY IN THE HALTING PROBLEM OF QUANTUM COMPUTER
• scientific article; zbMATH DE number 1379489
• scientific article; zbMATH DE number 2013798
• On Halting Process of Quantum Turing Machine
• Unsolvability of the halting problem in quantum dynamics

Cited in

(11)

• scientific article; zbMATH DE number 2013798 (Why is no real title available?)
• Remarks on universal quantum computer
• Renormalisation and computation. II: Time cut-off and the halting problem
• Unsolvability of the halting problem in quantum dynamics
• On Halting Process of Quantum Turing Machine
• Cellular quantum computer architecture
• Can a Universal Quantum Computer Be Fully Quantum?
• scientific article; zbMATH DE number 1542832 (Why is no real title available?)
• Quantum algorithm for Hilbert's tenth problem
• IRREVERSIBILITY IN THE HALTING PROBLEM OF QUANTUM COMPUTER
• Three counterexamples refuting Kieu's plan for ``quantum adiabatic hypercomputation; and some uncomputable quantum mechanical tasks

This page was built for publication: On the halting problem for a quantum computer

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3059569)