They can often be used interchangeably. "Clever" implies that someone can think independently and come up with intelligent and unique solutions or responses to things. "Smart" is more general, but I think it is most commonly understood to mean someone who is very quick to learn.