# Quantum Turing machine

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- J. Log. Comput.
- 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

- The Once and Future Turing
- 2016

In honor of Alan Turingâ€™s hundredth birthday, I unwisely set out some thoughts about one of Turingâ€™s obsessions throughout hisâ€¦Â (More)

Is this relevant?

2012

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)

Is this relevant?

2011

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)

Is this relevant?

2008

2008

- IEEE Transactions on Information Theory
- 2008

We show that there exists a universal quantum Turing machine (UQTM) that can simulate every other QTM until the other QTM hasâ€¦Â (More)

Is this relevant?

2007

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

- Open Syst. Inform. Dynam.
- 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

- MFCS
- 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

- SIAM J. Comput.
- 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

- 1985

It is argued that underlying the Church-Turing hypothesis there is an implicit physical assertion. Here, this assertion isâ€¦Â (More)

Is this relevant?