Quantum computational complexity from quantum information to black holes and back Shira Chapman and Giuseppe Policastro Eur. Phys. J. C, 82 2 (2022) 128 Published online: 10 February 2022 DOI: 10.1140/epjc/s10052-022-10037-1