- 1) The bulk theory is also quantum, so the duality is between two quantum theories. The bulk theory is classical in a certain limit, but just in the usual way that the standard model is classical in a certain limit. The only nontrivial point is that the classical limit is one that you wouldn’t necessarily want to call classical from the boundary CFT point of view.

2) The super Yang-Mills theory should be efficiently emulatable on an ordinary quantum computer, with overhead which is some low order polynomial in N (the N of SU(N)). This hasn’t been shown rigorously, but I expect it to be the case.

I can’t be sure that there isn’t some crazy kind of algorithm involving throwing stuff into black holes, etc, but these two points make me think that AdS/CFT is unlikely to say much about the structure of complexity theory.

Could this correspondence be used to map a quantum computer on the boundary into a classical computer on the higher dimensional curved multi-connected manifold?

]]>Looking at it now, from the perspective of this post (and #10), it looks that I was selling myself short. My newly expanded goals would be, in addition, to have all these eleven words: smoothed, Lindblad, evolution, trivial, flaw, detrimental, quantum , noise, spontaneous, error, and synchronization, making it to the list of 1000 most used English words! 🙂

It was nice, Scott, to meet you again in Jerusalem, Thanks for your excellent lectures.

]]>http://m.washingtonpost.com/world/national-security/nsa-seeks-to-build-quantum-computer-that-could-crack-most-types-of-encryption/2014/01/02/8fff297e-7195-11e3-8def-a33011492df2_story.html ]]>