Alex May (Stanford) “Complexity and entanglement in non-local computation and holography”
–
Abstract: Does gravity constrain computation? We study this question usingthe AdS/CFT correspondence, where computation in the presence ofgravity can be related to non-gravitational physics in the boundary theory. In AdS/CFT, computations which happen locally in the bulk areimplemented in a particular non-local form in the boundary, which ingeneral requires distributed entanglement. In more detail, we recall thatfor a large class … Read More