Getting notes from a classical guitar using Arduino
What you need to do is sample the sound into a waveform and then run a Fast Fourier transform on it.

I very much doubt that the Arduino is powerful enough to do this.  I would suggest instead using something more in tune with digital signal processing, such as a dsPIC or other DSP based microcontroller.