3 ms·
To expand on what jordigh said: all these sorts of undecidability problems depend on a formal infinity. One of the infinities in this model (not sure if it's t
by jessriedel 11y ago
To expand on what jordigh said: all these sorts of undecidability problems depend on a formal infinity. One of the infinities in this model (not sure if it's the crucial one) is that the Hamiltonian system is infinitely large in space. Finite systems, like the ones in the real world, don't have this problem.
These kind of results can sometimes be clarifying to help theorists who are deep in these abstractions from going down rabbit holes (e.g., by trying to construct an algorithm that always determines whether a system is gapped), but physical implications of this result are slight at best.
Toby Cubitt is a really smart guy and I congratulate him on the Nature paper. However, the attention this gets from the public is mostly because the paper manages to call on a bunch of sexy ideas in one place without (I think) actually adding anything profound. It's possible I'm missing something.
- jessriedel 11y agoScott Aaronson clarifies my first paragraph: http://www.scottaaronson.com/blog/?p=2586 http://www.scottaaronson.com/blog/?p=2586