I've often heard the cold climate given as the reason for the terrible roads in Quebec, but you clearly notice the roads getting better as you cross the border out of Quebec into Ontario for example.

The Quebec road industry has historically been corrupt.

https://www.cbc.ca/news/canada/montreal/quebec-roadwork-indu... and many many other reports.