Computing

This extreme fragility might make quantum computing sound hopeless. But in 1995, the applied mathematician Peter Shor discovered a clever way to store quantum information. His encoding had two key properties. First, it could tolerate…

This is a job for LLL: Give it (or its brethren) a basis of a multidimensional lattice, and it’ll spit out a better one. This process is known as lattice basis reduction.What does this all have to do with cryptography? It turns out that…

Joanna Stern of The Wall Street Journal. Courtesy of Joanna SternIf Vision Pro is mostly meant to be used from a couch cushion or desk chair, the external battery pack may not factor in as much. As I pointed out last spring, it’s an…

I spent a little more than 30 minutes wearing the Apple Vision Pro today, and I saw the future of computing. The impressive technology in Apple's upcoming mixed-reality headset lays the groundwork for what's to come, but I am at a…

The cost of making further progress in artificial intelligence is becoming as startling as a hallucination by ChatGPT. Demand for the graphics chips known as GPUs needed for large-scale AI training has driven prices of the crucial…

Andersen and Lensky of Google disagree. They do not think the experiment demonstrates a topological qubit, because the object cannot reliably manipulate information to achieve practical quantum computing. “It is repeatedly stated…

Turing’s diagonalization proof is a version of this game where the questions run through the infinite list of possible algorithms, repeatedly asking, “Can this algorithm solve the problem we’d like to prove uncomputable?”“It’s sort of…

Cloud computing providers are very aware that their customers are struggling for capacity. Surging demand has “caught the industry off guard a bit,” says Chetan Kapoor, a director of product management at AWS.The time needed to acquire…

The original version of this story appeared in Quanta Magazine.So far this year, Quanta has chronicled three major advances in Ramsey theory, the study of how to avoid creating mathematical patterns. The first result put a new cap on how…

Graham tried tweaking the CNN approach so that the kernel would only be placed on 3-by-3 sections of the image that contain at least one pixel that has nonzero value (and is not just blank). In this way, he succeeded in producing a…