My notes went missing on my ipad When I upgraded to IOS 6.1.

Hopefully you were backing them up to the iCloud. Log into your account at www.iCloud.com and see if they are there. If they're not there I'm sorry there will be no recovery.

In addition to iCloud check to see if you have made a recent backup using iTunes on your computer.