3 ms·
Will the power of 2^72 complex numbers working for me cause gravitational collapse? Has anyone calculated holographic bound limitations on quantum computers?
by beefman 8y ago
Will the power of 2^72 complex numbers working for me cause gravitational collapse? Has anyone calculated holographic bound limitations on quantum computers?
- beefman 8y ago(can't edit) There's a related comment here[1]. The simpler version of the bound doesn't depend on mass or energy, just surface area (or radius for a Schwarzschild black hole). It seems to me that 2^72 of "storage" is already pushing it, but anyway I don't understand why the number of bits needed to "describe" the state isn't the relevant quantity. IIRC Bekenstein had at least one completely classical derivation of the bound. [1] https://www.scottaaronson.com/blog/?p=2428#comment-786973 https://www.scottaaronson.com/blog/?p=2428#comment-786973
- beefman 8y agoScott briefly discusses this issue in his book[1], where he cites a paper by Davies[2], which in turn cites one of Scott's talks[3]. I'm not sure about Davies' idea that the holographic bound should be formulated in terms of Kolmorgorov complexity instead of Shannon entropy, but the general question of holographic limitations on quantum systems deserves further study, it seems to me. [1] https://www.amazon.com/dp/0521199565/ https://www.amazon.com/dp/0521199565/ [2] https://arxiv.org/abs/quant-ph/0703041 https://arxiv.org/abs/quant-ph/0703041 [3] https://arxiv.org/abs/quant-ph/0507242 https://arxiv.org/abs/quant-ph/0507242