![Error-Correcting Codes: Theory and Practice Logo](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-05/Quantum%20Algorithms%2C%20Complexity%2C%20and%20Fault%20Tolerance.jpg?h=49a0d866&itok=FUjtT9Ai)
Abstract
The idea of holography in string theory provides a simple geometric computation of entanglement entropy. This generalizes the well-known Bekenstein-Hawking formula of black hole entropy and strongly suggests that a gravitational spacetime consists of many bits of quantum entanglement. After a brief discussion of an interpretation of AdS/CFT with an emphasis on the computational complexity and quantum entanglement, I will explain progresses on a recently introduced quantity called pseudo entropy, which generalizes the entanglement entropy and has a manifest gravity dual. This opens up a further understanding of emergence of spacetime in gravity.