Implement means to put into effect according to or by means of a definite plan or procedure; to begin, to put into action, to set on, to start a course of action.
On the other hand, execute means to perform or accomplish something, as an assigned task. So the word execute means to see through to completion.