How do heat pumps work and how are they so efficient?

We recently had our heater changed to a heat pump and whilst producing the same amount of heat, it's also very energy efficient, using a good chunk less energy than our previous heater.

How do they work and how are they so damn efficient?