Recent developments linking non-perturbative quantum gauge theories in Minkowski space to classical gravity theories in anti-de-Sitter space are reviewed at a simple level. It is suggested how these spectacular advances may be extended to discuss the quark-gluon phase transition in terms of black holes in anti-de-Sitter space, with possible relevance to heavy-ion collisions. ©1999 American Institute of Physics.