During lead qualification process, we can even select an existing account and contact in lead form. Will the notes move over even to the existing account or contact on lead qualification?

Yes, there is a configuration section in app where you can specify if you would like to copy over notes to: New Account, Existing Account, New Contact, Existing Contact [...]