The trans-Turing MachineGábor Vattay

Dept. of Physics of Complex Systems, Eötvös University

The Turing Machine

Computing ≅ Algorithm

Non-computability, halting problem &

Gödel incompleteness…

Breakdown of Moore’s law

Beyond Turing Computing

Road trip stopping at major

U.S. landmarks

Traveling Salesman

Problem

Computation ≅ Quantum Physics

The Quantum Bit

Computation ≅ Quantum Physics

Setup of a coherent Ising machine (CIM) with measurement and feedback (MFB).

Takahiro Inagaki et al. Science 2016;354:603-606

Published by AAAS

Map coloring problem

Maping onto the unit cell

Neighbors and cloning

GUI

Code

Rose’s law of Q-Computing

Conscious machines?

Quantum computers in AI

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?

Thanks and references