The trans-Turing Machine
Download as PPTX, PDF1 like162 views
The document discusses the limitations of Turing machines and Moore's law in computing. It proposes the trans-Turing machine as a way to go beyond these limits using quantum physics and computation. Some examples given of problems that may be solved using this approach are the traveling salesman problem, map coloring problem, and brain computations related to consciousness. Open issues discussed include how to best apply quantum computing to deep learning and whether quantum effects occur in biological systems.
The trans-Turing Machine
- 1. The trans-Turing Machine Gábor Vattay Dept. of Physics of Complex Systems, Eötvös University
- 7. Non-computability, halting problem & Gödel incompleteness…
- 8. Breakdown of Moore’s law
- 10. Road trip stopping at major U.S. landmarks
- 12. Computation ≅ Quantum Physics
- 13. The Quantum Bit
- 14. Computation ≅ Quantum Physics
- 19. Setup of a coherent Ising machine (CIM) with measurement and feedback (MFB). Takahiro Inagaki et al. Science 2016;354:603-606 Published by AAAS
- 23. Maping onto the unit cell
- 25. GUI
- 26. Code
- 28. Rose’s law of Q-Computing
- 30. Quantum computers in AI
- 31. Open issues Best methods to use quantum computing in deep learning Can we build quantum computers operating at room temperature? Biological quantum computing/quantum biology? Brain problem solving in many ways resembles non- algorithmic computation. Does the brain use quantum computation? Is quantum brain necessary for consciousness?
Editor's Notes
- #20: Setup of a coherent Ising machine (CIM) with measurement and feedback (MFB). IM, intensity modulator; EDFA, erbium-doped fiber amplifier; SHG, second harmonic generation; FS, piezo-based fiber stretcher; DSF, dispersion-shifted fiber.