New quantum algorithms promise an exponential speed-up for machine learning, clustering and finding patterns in big data. But to achieve a real speed-up, we need to delve into the details.

Fujitsu researchers recently calculated that it would take a completely fault-tolerant quantum computer with 10,000 qubits 104 days to crack a number that large. However, Regev’s new algorithm, ...

As quantum computing threats loom, Microsoft updates its core crypto library Two algorithms added so far, two more planned in the coming months.