Could be a problem with form -- I was terrible at climbing until one of my buddies pointed out that I was dropping my heels. I stopped that, and was enormously faster.
A few basics -
- Sit back in the saddle
- Sit up more than you would on the flats -- grasp the hoods rather than the drops
- Try to pick the right gear at the bottom of the hill -- each gear change on the hill will slow you down
- Learn to pull up as well as pushing down
- Don't drop your heels
Also, it may be a problem of basic strength, in which case getting out and riding hills will help, as will some time in the gym.