2
votes
2answers
140 views

Can the quantum eraser experiment result indicate a 'computed universe'?

The quantum eraser experiment tells us that a photon shot at two slits is a wave, unless you measure which slit is taken and you do not destroy the measurement result. I've found this very similar to ...
1
vote
0answers
58 views

Yutsis graphs in quantum theory

Cubic Yutsis graphs appear in the context of the quantum theory of angular momenta. The recognition of these graphs is NP-complete. Is there any implication to quantum physics if recognition of ...
3
votes
3answers
259 views

Computation theory and the simulation argument

Can physical states be treated as information (strings over some alphabet)? If (1) is true, isn't this a trivial conclusion that the universe can be simulated by a Turing machine or a cellular ...
1
vote
2answers
204 views

Quantum XOR: How do you generalize it?

Consider the classical XOR Gate: Given a 2 bit system: $G = [u_1, u_2]$ $$XOR(G) = (u_1 + u_2) \ mod \ 2$$ Is the following a good generalizaiton of a Quantum XOR Gate: Given a 2-qubit system: ...
2
votes
1answer
200 views

Church–Turing Thesis

Can the Church–Turing Thesis be proved assuming classical mechanics, how is the proof or disproof? Edited: I was looking for a proof of "everything computable by a device obeying CM is computable by ...