Quantum Turing machine

Known as: QTM, Universal quantum computer 
A quantum Turing machine (QTM), also a universal quantum computer, is an abstract machine used to model the effect of a quantum computer. It provides… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
A simple notion of quantum Turing machine with deterministic, classical control is proposed and shown to be powerful enough to… (More)
Is this relevant?
2016
2016
In honor of Alan Turing’s hundredth birthday, I unwisely set out some thoughts about one of Turing’s obsessions throughout his… (More)
  • figure 1
Is this relevant?
2012
2012
Now-a-days every computing device is based on the Turing Machine. It is known that classical physics is sufficient to explain… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 8
Is this relevant?
2011
2011
The quantum Turing machine (QTM) has been introduced by Deutsch as an abstract model of quantum computation. In this paper we try… (More)
  • figure 1
  • figure 2
Is this relevant?
2008
2008
We show that there exists a universal quantum Turing machine (UQTM) that can simulate every other QTM until the other QTM has… (More)
  • figure 1
Is this relevant?
2007
2007
Deutsch, Feynman, and Manin viewed quantum computing as a kind of universal physical simulation procedure. Much of the writing… (More)
Is this relevant?
2005
2005
We prove that there is no algorithm to tell whether an arbitrarily constructed Quantum Turing Machine has same time steps for… (More)
Is this relevant?
1999
1999
The notion of quantum Turing machines is a basis of quantum complexity theory. We discuss a general model of multi-tape… (More)
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Recently a great deal of attention has focused on quantum computation following a sequence of results [4, 16, 15] suggesting that… (More)
Is this relevant?
Highly Cited
1985
Highly Cited
1985
It is argued that underlying the Church-Turing hypothesis there is an implicit physical assertion. Here, this assertion is… (More)
Is this relevant?