It's not one million jobs the government wants. It's to have one million people have the income they would have had if there were one million jobs for them.
The difference is you can find a way to give the people that income without generating the jobs. A small semantic detail, but with huge consequences to the degree of freedom you have tackling the problem.
The way out isn't only to try generating one million jobs [1]. You could generate a fewer number of the type of jobs that have the potential of generating basic income for one million people.
Like many government plans, there are good intentions behind this one that miss the forest from the trees. The bigger idea challenged is whether people should even have jobs. Should you be working your entire life? That's complex enough of a question I doubt the government would be the one to fix it. It's largely a question of imagination. The best solutions are likely to be so different from what we are expecting we'll look back in embarrassment at our current Stone Age of jobs.
What could generate basic income for a million people?
[1] - http://blog.ycombinator.com/new-rfs-one-million-jobs