By colanderman
The proof combines Hamiltonian complexity techniques with aperiodic tilings, to construct a Hamiltonian whose ground state encodes the evolution of a quantum phase-estimation algorithm followed by a universal Turing machine.
Just when I thought linking quantum mechanics with Turing completeness was cool, they went one step further and linked them using aperiodic tilings.
Read more here: https://news.ycombinator.com/item?id=10709136
colanderman comments on "A first for physics: Fundamental quantum physics problem proved unsolvable"
No comments:
Post a Comment