The water jet has very very tiny Sand particles in the water. If you go into a place with a water jet you will see pallets of sand. It uses a very high pressure (approx 60 000psi) to push the sand and water through a very small hole in a nozzle. The water/sand creates that weird edge because it is essentially sanding it's way through the metal.
Here's a video explaining it