Error correction

Two research groups say they have significantly reduced the amount of qubits and time required to crack common online security technologies.

Mary Wootters discusses how error-correcting codes work, and how they are essential for reliable communication and storage.

A new proof marks the first progress in decades on important cases of the so-called kissing problem. Getting there meant doing away with traditional approaches.

Researchers got a better look at the thoughts of chatbots, amateurs learned exactly how complicated simple systems can be, and quantum computers passed an essential milestone.

In a first, researchers have shown that adding more “qubits” to a quantum computer can make it more resilient. It’s an essential step on the long road to practical applications.

In the search for the most scalable hardware to use for quantum computers, qubits made of individual atoms are having a breakout moment.

Two researchers have proved that Penrose tilings, famous patterns that never repeat, are mathematically equivalent to a kind of quantum error correction.

Integer linear programming can help find the answer to a variety of real-world problems. Now researchers have found a much faster way to do it.

Locally correctable codes need barely any information to fix errors, but they’re extremely long. Now we know that the simplest versions can’t get any shorter.