When is the best time to start reaching users for beta tests?

I am currently working on a desktop application and my application has started to perform its basic functions, do you think I should start beta tests now or do I have to wait for beta testing until users have a version that only has minor bugs?