Dragonfall
- 1,023
- 5
What is a model of quantum computers analogous to Turing machines (or lambda calculus, or recursion theory, etc.)?
Quantum Computers: Models Analagous to Turing Machines
- Context: Graduate
- Thread starter Dragonfall
- Start date
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 2K views
Mathematics news on Phys.org
Discussion
Dragonfall
- 1,023
- 5
And don't say "quantum physics".
Dragonfall
- 1,023
- 5
Anyone?
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