A powerful earthquake stuck Papua New Guinea on Tuesday evening, triggering a tsunami alert for the country and for the nearby Solomon Islands.