Since this comment was more controversial than I expected, let me add a few notes. 1. Everything done on the quantum computer here can be (and was) also simula

Since this comment was more controversial than I expected, let me add a few notes. 1. Everything done on the quantum computer here can be (and was) also simulated on a classical computer. The most interesting part of the story here is the algorithm, which is derived from a string theory argument. 2. Even so, since entanglement plays a key role, a quantum computer is way more natural to implement this on than a classical computer. 3. There are some profound philosophical consequences of AdS/CFT. A lot of the discussion about simulation vs reality here would be better served by taking some time to deeply understand the topic in detail, because it is extremely counterintuitive and interesting. The argument that “everything done on a computer is by definition a simulation so it is not interesting” is far from the end of the story.