Software Development Decades-Old Computer Science Conjecture Solved in Two PagesQuanta Magazine - Erica Klarreich The “sensitivity” conjecture stumped many top computer scientists, yet the new proof is so simple that one researcher summed it up in a single …

Qubits Quantum Supremacy Is Coming: Here’s What You Should KnowQuanta Magazine - Kevin Hartnett Researchers are getting close to building a quantum computer that can perform tasks a classical computer can’t. Here’s what the milestone will …

Curious About Consciousness? Ask the Self-Aware MachinesQuanta Magazine - John Pavlus Consciousness is a famously hard problem, so Hod Lipson is starting from the basics: with self-aware robots that can help us understand how we …

Where We See Shapes, AI Sees TexturesQuanta Magazine - Jordana Cepelewicz To researchers’ surprise, deep learning vision algorithms often fail at classifying images because they mostly take cues from textures, not …

How to Turn a Quantum Computer Into the Ultimate Randomness GeneratorQuanta Magazine - Anil Ananthaswamy Pure, verifiable randomness is hard to come by. Two proposals show how to make quantum computers into randomness factories. Say the words “quantum …

Computer Science A New Law to Describe Quantum Computing’s Rise?Quanta Magazine - Kevin Hartnett Neven’s law states that quantum computers are improving at a “doubly exponential” rate. If it holds, quantum supremacy is around the corner. In …

Computer Science Computer Scientists Expand the Frontier of Verifiable KnowledgeQuanta Magazine - Kevin Hartnett The universe of problems that a computer can check has grown. The researchers’ secret ingredient? Quantum entanglement. “The verifier can send the …

Computer Science A New Approach to Multiplication Opens the Door to Better Quantum ComputersQuanta Magazine - Kevin Hartnett In practice, quantum computers can’t run many programs that classical computers can, because they’re not allowed to selectively forget information. A …

Mathematicians Discover the Perfect Way to Multiply | Quanta MagazineQuanta Magazine - Kevin Hartnett By chopping up large numbers into smaller ones, researchers have rewritten a fundamental mathematical speed limit. Four thousand years ago, the …

Cryptography That Can’t Be HackedQuanta Magazine - Kevin Hartnett Researchers have just released hacker-proof cryptographic code — programs with the same level of invincibility as a mathematical proof. Programmers …

Machine Learning A New Approach to Understanding How Machines ThinkQuanta Magazine - John Pavlus Neural networks are famously incomprehensible — a computer can come up with a good answer, but not be able to explain what led to the conclusion. …

Milestone Experiment Proves Quantum Communication Really Is Faster | Quanta MagazineQuanta Magazine - Kevin Hartnett In a Paris lab, researchers have shown for the first time that quantum methods of transmitting information are superior to classical ones. The new …

Mathematicians Seal Back Door to Breaking RSA Encryption | Quanta MagazineQuanta Magazine - Kevin Hartnett Digital security depends on the difficulty of factoring large numbers. A new proof shows why one method for breaking digital encryption won’t work. My …

Graduate Student Solves Quantum Verification ProblemQuanta Magazine - Erica Klarreich Urmila Mahadev spent eight years in graduate school solving one of the most basic questions in quantum computation: How do you know whether a quantum …

Quanta Magazine - Illuminating Science | Quanta MagazineQuanta Magazine - Kevin Hartnett Amie Wilkinson searches for exotic examples of the mathematical structures that describe change. Contrary to popular belief, bacteria have organelles …

Teenager Finds Classical Alternative to Quantum Recommendation Algorithm | Quanta MagazineQuanta Magazine - Kevin Hartnett 18-year-old Ewin Tang has proven that classical computers can solve the “recommendation problem” nearly as fast as quantum computers. The result …

A Short Guide to Hard ProblemsQuanta Magazine - Kevin Hartnett What’s easy for a computer to do, and what’s almost impossible? Those questions form the core of computational complexity. We present a map of the …

Finally, a Problem That Only Quantum Computers Will Ever Be Able to SolveQuanta Magazine - Kevin Hartnett Computer scientists have been searching for years for a type of problem that a quantum computer can solve but that any possible future classical …

A Classical Math Problem Gets Pulled Into the Modern WorldQuanta Magazine - Kevin Hartnett A century ago, the great mathematician David Hilbert posed a probing question in pure mathematics. A recent advance in optimization theory is …

Cognitive Computing To Build Truly Intelligent Machines, Teach Them Cause and EffectQuanta Magazine - Kevin Hartnett Judea Pearl, a pioneering figure in artificial intelligence, argues that AI has been stuck in a decades-long rut. His prescription for progress? …

Why Artificial Intelligence Like AlphaZero Has Trouble With the Real WorldQuanta Magazine - Joshua Sokol The latest artificial intelligence systems start from zero knowledge of a game and grow to world-beating in a matter of hours. But researchers are …

Smart Swarms Seek New Ways to CooperateQuanta Magazine - Kevin Hartnett New algorithms show how swarms of very simple robots can be made to work together as a group. One strategy would be to appoint a leader that …

The Argument Against Quantum ComputersQuanta Magazine - Katia Moskvitch The mathematician Gil Kalai believes that quantum computers can't possibly work, even in principle. Sixteen years ago, on a cold February day at Yale …

Quantum Computing The Era of Quantum Computing Is Here. Outlook: CloudyQuanta Magazine - Philip Ball Quantum computers should soon be able to beat classical computers at certain basic tasks. But before they’re truly powerful, researchers have to …

Job One for Quantum Computers: Boost Artificial IntelligenceQuanta Magazine - George Musser The fusion of quantum computing and machine learning has become a booming research area. Can it possibly live up to its high expectations?

Quantum Algorithms Struggle Against Old Foe: Clever ComputersQuanta Magazine - Ariel Bleicher The quest for "quantum supremacy" – unambiguous proof that a quantum computer does something faster than an ordinary computer – has paradoxically led …

New Theory Cracks Open the Black Box of Deep LearningQuanta Magazine - Natalie Wolchover A new idea called the “information bottleneck” is helping to explain the puzzling success of today’s artificial-intelligence algorithms — and might …

Clever Machines Learn How to Be CuriousQuanta Magazine - John Pavlus Computer scientists are finding ways to code curiosity into intelligent machines. You probably can’t remember what it feels like to play Super Mario …

A Brain Built From Atomic Switches Can LearnQuanta Magazine - Andreas von Bubnoff A tiny self-organized mesh full of artificial synapses recalls its experiences and can solve simple problems. Its inventors hope it points the way to …