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.

Researchers have unveiled a new quantum material that could make quantum computers much more stable by using magnetism to protect delicate qubits from environmental disturbances. Unlike traditional ...