Quantum computing

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.

For the first time, experiments demonstrate the possibility of sharing secrets with perfect privacy — even when the devices used to share them cannot be trusted.

Two teams have shown how quantum approaches can solve problems faster than classical computers, bringing physics and computer science closer together.

For years, intermediate measurements made it hard to quantify the complexity of quantum algorithms. New work establishes that those measurements aren’t necessary after all.