California's massive budget deficit, coupled with the state's relatively high level of joblessness, has become a major barrier to reducing the billions of dollars of debt it has incurred to pay unemployment benefits.