Questions tagged [automata-theory]

For questions on quantum automata or automata theory as relevant to quantum computing or quantum information. Automata theory is the study of abstract machines and automata, as well as the computational problems that can be solved using them. It is a theory in theoretical computer science and discrete mathematics (a subject of study in both mathematics and computer science). (Wikipedia)

Filter by
Sorted by
Tagged with
0
votes
2answers
714 views

Is the universe indistinguishable from a giant quantum computer? [closed]

Seth Lloyd, a professor of mechanical engineering and physics at MIT, published a paper and a book in which he shows that the universe can be regarded as a giant quantum computer. According to him, ...