Formal:
* Intelligent
* Bright
* Clever
* Sharp
* Astute
* Wise
* Learned
* Erudite
* Sophisticated
* Insightful
Informal:
* Smart
* Brainy
* Quick-witted
* Sharp as a tack
* Savvy
* Perceptive
* Cunning
More specific:
* Gifted (for someone with exceptional abilities)
* Brilliant (for someone with extraordinary intellect)
* Ingenious (for someone who is innovative and resourceful)
* Scholarly (for someone who is knowledgeable and academic)
Figurative:
* A mind like a steel trap
* A quick study
* Sharp as a whip
* A genius
The best way to choose the right word depends on the specific situation and the level of formality you need.