Looks like this is extremely relevant - the Halting problem and Turing completeness applied to quantum physics: http://phys.org/news/2015-12-quantum-physics-pr

Looks like this is extremely relevant - the Halting problem and Turing completeness applied to quantum physics: http://phys.org/news/2015-12-quantum-physics-problem-unsolvable-godel.html http://phys.org/news/2015-12-quantum-physics-problem-unsolva... http://www.nature.com/nature/journal/v528/n7581/full/nature16059.html http://www.nature.com/nature/journal/v528/n7581/full/nature1...