This paper explores the relationship between non-local magic and entanglement in quantum many-body systems, and its connection to gravitational back-reaction in holographic theories. The authors define non-local magic as a measure of non-stabilizerness that quantifies the non-local correlations in a quantum state. They show that non-local magic is lower bounded by the anti-flatness of the entanglement spectrum and upper bounded by the amount of entanglement in the system. In conformal field theories (CFTs), they conjecture that non-local magic scales linearly with entanglement entropy but sublinearly when an approximation of the state is allowed. They also show that non-local magic is approximately equal to the rate of change of the minimal surface area in response to the change of cosmic brane tension in the bulk. The authors argue that non-local magic is essential for understanding the emergence of gravity in holographic theories. They show that in holographic CFTs, the non-local magic controls the amount of gravitational back-reaction in response to stress energy. They also demonstrate that non-local magic is related to the flatness of the entanglement spectrum and the amount of entanglement in the system. The paper provides analytical arguments and numerical data from an Ising CFT to support these claims. The authors also show that non-local magic is a resource for fault-tolerant quantum computation and quantum simulation, and that it plays a crucial role in characterizing quantum many-body systems. The paper concludes that non-local magic is a key ingredient for understanding the interplay between entanglement, quantum information, and gravity.This paper explores the relationship between non-local magic and entanglement in quantum many-body systems, and its connection to gravitational back-reaction in holographic theories. The authors define non-local magic as a measure of non-stabilizerness that quantifies the non-local correlations in a quantum state. They show that non-local magic is lower bounded by the anti-flatness of the entanglement spectrum and upper bounded by the amount of entanglement in the system. In conformal field theories (CFTs), they conjecture that non-local magic scales linearly with entanglement entropy but sublinearly when an approximation of the state is allowed. They also show that non-local magic is approximately equal to the rate of change of the minimal surface area in response to the change of cosmic brane tension in the bulk. The authors argue that non-local magic is essential for understanding the emergence of gravity in holographic theories. They show that in holographic CFTs, the non-local magic controls the amount of gravitational back-reaction in response to stress energy. They also demonstrate that non-local magic is related to the flatness of the entanglement spectrum and the amount of entanglement in the system. The paper provides analytical arguments and numerical data from an Ising CFT to support these claims. The authors also show that non-local magic is a resource for fault-tolerant quantum computation and quantum simulation, and that it plays a crucial role in characterizing quantum many-body systems. The paper concludes that non-local magic is a key ingredient for understanding the interplay between entanglement, quantum information, and gravity.