To be fair, MSFT was not started as a research company and is more of a mass market commercializer of existing technology. Bell Labs' primary goal was to discover new science and invent practical applications. (Reminds me I should go read "The Idea Factory"! (story of bell labs))

IMO new breakthroughs in our understanding of physics would be needed first to make substantial progress in QC. As long as MSFT isn't investing in attosecond lasers or low temperature experiments, RSA will remain secure.