Quantum computing

Computer scientists this year learned how to transmit perfect secrets, why transformers seem so good at everything, and how to improve on decades-old algorithms (with a little help from AI).

A quantum approach to data analysis that relies on the study of shapes will likely remain an example of a quantum advantage — albeit for increasingly unlikely scenarios.

The unprecedented experiment explores the possibility that space-time somehow emerges from quantum information.

Lattice cryptography promises to protect secrets from the attacks of far-future quantum computers.

A team of physicists has entangled three photons over a considerable distance, which could lead to more powerful quantum cryptography.

Zero-knowledge proofs allow researchers to prove their knowledge without divulging the knowledge itself.

Two researchers have broken an encryption protocol that many saw as a promising defense against the power of quantum computing.

Three computer scientists have posted a proof of the NLTS conjecture, showing that systems of entangled particles can remain difficult to analyze even away from extremes.

Computer scientists have found a new type of problem that quantum computers can solve dramatically faster than their classical counterparts.