The minimum requirements state 1 gig. It is recomended to have 2 gigs or more however.
source: http://us.blizzard.com/support/article.xml?locale=en_US&articleId=21054