Quantum computing has long lived in the realm of lab demos and bold PowerPoint slides, but two of the industry’s biggest players now say the first truly useful machines are less than five years away.

The 1970s may have been a decade of disco, bell-bottoms, and economic turbulence, but for investors, it was also the dawn of ...