Ran into the same problem compiling from source on (L)ubuntu 13.04. Really, Really easy fix. After searching the repository I found an OpenCL package specifically for developers. The following line did the trick! 
hope this helps someone.

Code:
sudo apt-get install ocl-icd-opencl-dev
hope this helps someone.
YOU ARE THE BEST!
Thank You!