Quantum computing project ideas
I posted some quantum complexity theory project ideas at http://scottaaronson.com/blog/?p=471

(But beware, most of these are problems that have been open for years!  My suggestion for an undergraduate project would be to break off a chunk of one of the problems.)