We review the physics of nuclear matter at high energy density and the
experimental search for the Quark-Gluon Plasma at the Relativistic Heavy Ion
Collider (RHIC). The data obtained in the first three years of the RHIC physics
program provide several lines of evidence that a novel state of matter has been
created in the most violent, head-on collisions of Au nuclei at
s=200 GeV. Jet quenching and global measurements show that the initial
energy density of the strongly interacting medium generated in the collision is
about two orders of magnitude larger than that of cold nuclear matter, well
above the critical density for the deconfinement phase transition predicted by
lattice QCD. The observed collective flow patterns imply that the system
thermalizes early in its evolution, with the dynamics of its expansion
consistent with ideal hydrodynamic flow based on a Quark-Gluon Plasma equation
of state.Comment: 93 pages, 46 figures; final version for journal incorporating minor
changes and correction