Jensen Huang - boss of the leading chip firm, Nvidia - said in January he believed "very useful" quantum computing would come in 20 years.
Chetan Nayak, a technical fellow of quantum hardware at Microsoft, said he believed the developments would shake up conventional thinking about the future of quantum computers.
"Many people have said that quantum computing, that is to say useful quantum computers, are decades away," he said. "I think that this brings us into years rather than decades."
Travis Humble, director of the Quantum Science Center of Oak Ridge National Laboratory in the US, said he agreed Microsoft would now be able to deliver prototypes faster - but warned there remained work to do.
"The long term goals for solving industrial applications on quantum computers will require scaling up these prototypes even further," he said.
