Selected Stories
With Fifth Busy Beaver, Researchers Approach Computation’s Limits
Quanta Magazine
7/2/2024
Illustration: Kristina Armitage and Nico Roper
Complexity Theory’s 50-Year Journey to the Limits of Knowledge
Quanta Magazine
8/17/2023
Illustration: Tommy Parker
The Researcher Who Explores Computation by Conjuring New Worlds
Quanta Magazine
3/27/2024
Photo: Jesse Aragon
Quanta Computer Science Stories
- Computer Scientists Establish the Best Way to Traverse a Graph (10/25/2024)
- Computer Scientists Combine Two ‘Beautiful’ Proof Methods (10/4/2024)
- Computer Scientists Prove That Heat Destroys Quantum Entanglement (8/28/2024)
- With Fifth Busy Beaver, Researchers Approach Computation’s Limits (7/2/2024)
- Cryptographers Discover a New Foundation for Quantum Secrecy (6/3/2024)
- Cryptography Tricks Make a Hard Problem a Little Easier (4/18/2024)
- The Researcher Who Explores Computation by Conjuring New Worlds (3/27/2024)
- How Chain-of-Thought Reasoning Helps Neural Networks Compute (3/21/2024)
- Never-Repeating Tiles Can Safeguard Quantum Information (2/23/2024)
- ‘Magical’ Error Correction Scheme Proved Inherently Inefficient (1/9/2024)
- The ‘Accidental Activist’ Who Changed the Face of Mathematics (1/3/2024)
- An Easy-Sounding Problem Yields Numbers Too Big for Our Universe (12/4/2023)
- Thirty Years Later, a Speed Boost for Quantum Factoring (10/17/2023)
- Tiny Language Models Come of Age (10/5/2023)
- Alan Turing and the Power of Negative Thinking (9/5/2023)
- Complexity Theory’s 50-Year Journey to the Limits of Knowledge (8/17/2023)
- To Move Fast, Quantum Maze Solvers Must Forget the Past (7/20/2023)
- How Randomness Improves Algorithms (4/3/2023)
- Bob Metcalfe, Ethernet Pioneer, Wins Turing Award (3/22/2023)
- In Neural Networks, Unbreakable Locks Can Hide Invisible Doors (3/2/2023)
- The Computer Scientist Who Finds Life Lessons in Games (1/25/2023)
- Finally, a Fast Algorithm for Shortest Paths on Negative Graphs (1/18/2023)
- New Algorithm Closes Quantum Supremacy Window (1/9/2023)
- AI Reveals New Possibilities in Matrix Multiplication (11/23/2022)
Freelance Stories
- Chaos Researchers Can Now Predict Perilous Points of No Return (Quanta Magazine, 9/15/2022)
- Peering Into Mirror Nuclei, Physicists See Unexpected Pairings (Lawrence Berkeley National Lab News, 8/31/2022)
- Versatile neutral atoms emerge as an intriguing quantum computing platform (Physics Today, 8/24/2022)
- Wheel Made of ‘Odd Matter’ Spontaneously Rolls Uphill (Quanta Magazine, 6/15/2022)
- Canadian Telescope Delivers Deepest-Ever Radio View of Cosmic Web (Scientific American, 5/4/2022)
- Physicists Pin Down How Quantum Uncertainty Sharpens Measurements (Quanta Magazine, 5/3/2022)
- Four Years On, New Experiment Sees No Sign of ‘Cosmic Dawn’ (Quanta Magazine, 2/28/2022)
- How the Physics of Resonance Shapes Reality (Quanta Magazine, 1/26/2022)
- How Bell’s Theorem Proved ‘Spooky Action at a Distance’ Is Real (Quanta Magazine, 7/20/2021)
- Physicists measure the gravitational force between the smallest masses yet (Scientific American, 3/10/2021)
- The search for dark matter gets a speed boost from quantum technology (The Conversation, 2/10/2021)
You can also check out my blog, Measuring in Reflection.