Get the latest tech news

New Quantum Algorithm Factors Numbers With One Qubit... The catch: It would require the energy of a few medium-size stars.


The catch: It would require the energy of a few medium-size stars.

In the new work, researchers show how to factor an integer of any size with a single qubit and three components known as oscillators — readily available devices typically associated with other quantum technology, like optics systems. From left: Lukas Brenner, Libor Caha and Robert König, along with Xavier Coiteux-Roy (not pictured), devised a novel but impractical way to factor any integer with a single qubit. But they had only vague ideas, so the pair brought in their colleagues Libor Caha and Xavier Coiteux-Roy to design a quantum algorithm based on this system.

Get the Android app

Or read this on r/technology

Read more on:

Photo of catch

catch

Photo of energy

energy

Photo of size stars

size stars

Related news:

News photo

Algovivo an energy-based formulation for soft-bodied virtual creatures

News photo

How Much Energy Does It Take to Think?

News photo

Quantum Physicists Tune Material’s Property Using Energy of ‘Empty’ Space