2022, Vol. 3, Issue 1, Part A
Detailed study on Turing machines and quantum Turing machines
Author(s): S Shruthi
Abstract: Turing machines formed the simple model of all existing modern computers today. The effects of a modern quantum computer are modelled by using the Quantum Turing Machine. Turing machines provide a basic limit and extent of what all can be computed. A Turing Machine helps to solve mathematical questions just by following rules or a set of algorithms carefully. For this he had to come up with a generic way of how machines or programs could work. The Turing Machine is a device that accepts Recursive Enumerable Language. Generally, type 0 grammar is used. The quantum Turing machine is the quantum analogy of a Turing Machine. Quantum Turing machines are abstract models which are seen equivalent to the quantum circuit. It achieves all features of a quantum computer that too without entanglement. In this all bits of a Turing tape are converted into quantum bits also called "qubits". This paper highlights how significantly the contributions of Alan Turing affected the way we view computation and computer science in the modern world today.
Pages: 28-33 | Views: 369 | Downloads: 136
Download Full Article: Click Here
How to cite this article:
S Shruthi. Detailed study on Turing machines and quantum Turing machines. Int J Res Circuits Devices Syst 2022;3(1):28-33.