What is the method of capital punishment for murder?

States who have the death penalty for murder tend to have a common way of executing the offender, such as the electric chair, lethal injection, firing squad, decapitation etc. What are Islam's teachings on this? Is there freedom to choose the method or are there any restrictions?