tom.stoer said:
Superposition of spacetime.
OK, you are right. If quantum gravity contains superpositions of quantum spacetime - like LQG - then entangled particles cause entangled quantum spacetime automatically.
What does string theory tell us about this question?
There are a bunch of issues here that make's answering the question difficult. The first problem, as you point out, is that superpositions are statements about how you choose your basis . Hence you can rotate them away and typically evade paradoxes and things of that nature. It's really entanglement that carries the irreducibly quantum structure, and this can't be done away with. So when we discuss entanglement and gravity, you really need to formulate a precise question about the entanglement structure. But the entanglement structure of *what*?
The problem is that typically, to even start talking about quantum gravity, we need some sort of saddle approximation in a path integral of some underlying theory. But it is precisely this restriction to semiclassical states that seems to cause the paradoxes described in eg the Feynman lectures on gravitation or when you naively try to quantize the Einstein field equations (say by promoting all the various geometric objects into operators). So already at this most basic level, you are in a certain amount of trouble.
The next problem is that thinking operationally, what does it mean to 'zoom' into the Planck scale (as one of the posters asks). What does that mean exactly in a laboratory? It shouldn't be hard to convince yourself that the only way to 'probe' structure at that scale, is to ask questions about scattering experiments. However it is precisely at this scale where all known forces have the same comparable gravitational couplings as gravity does to itself. So you can't just learn about gravity by itself, you have to know everything at once. Worse, it is also at this scale where on dimensional grounds, you start to create energy densities that exceed the classical hoop conjecture, and so you start having to worry about creating black hole horizons. The more energy you stick into the incident particles to probe things, the bigger the horizon is and the less you learn about quantum gravity (and about what is or is not commutative).
Now, for attempts at answering the first question about entanglement, well this is the huge industry that all the famous theorists have been working on these past few years. The Ryu-Takayanagi formula, Tensor networks/MERA (entanglement as the glue of spacetime), entanglement wedge reconstruction, ER=EPR. Really quite fascinating developments, but as usual with this stuff, its still in its infancy and restricted to toy models. The relationship with string theory are there at some fundamental level (since most of this stuff is derived from AdS/CFT) but quite obscure.