Quantum Computers: Models Analagous to Turing Machines

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
2 replies · 2K views
Dragonfall
Messages
1,023
Reaction score
5
What is a model of quantum computers analogous to Turing machines (or lambda calculus, or recursion theory, etc.)?
 

Discussion

Mathematics news on Phys.org
And don't say "quantum physics".
 

Similar threads

Reducing States in Modified Turing Machines

  • mathmari
  • · Replies 25 ·
  • Programming and Computer Science
Replies
25

Graduate What's the difference between Turing Machine and UTM?

  • xeon123
  • · Replies 2 ·
  • General Math
Replies
2

Graduate Turing machine - polynomial time expression

  • xeon123
  • · Replies 1 ·
  • General Math
Replies
1

Undergrad Can Turing Machines Understand Infinity?

  • Gear300
  • · Replies 14 ·
  • Set Theory, Logic, Probability, Statistics
Replies
14

Turing Machines: Classifying for Decidable Problems

  • Gear300
  • · Replies 2 ·
  • Computing and Technology
Replies
2

Comp Sci What Is Dovetailing Technique in Turing Machines?

  • shivajikobardan
  • · Replies 7 ·
  • Engineering and Comp Sci Homework Help
Replies
7

Undergrad Enumerate all 1-state Turing Machines

  • cobalt124
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1

A brain-like implementation of a Turing machine

  • ShayanJ
  • · Replies 2 ·
  • Programming and Computer Science
Replies
2

Why Turing Machines are important

  • pierce15
  • · Replies 1 ·
  • Programming and Computer Science
Replies
1

Graduate Turing machine and quantum computers

  • bifolco84
  • · Replies 1 ·
  • Quantum Physics
Replies
1