What's up in

Computer Science

quantum information theory

How to Turn a Quantum Computer Into the Ultimate Randomness Generator

Pure, verifiable randomness is hard to come by. Two proposals show how to make quantum computers into randomness factories.

Photo of a silver metal plate with chips mounted on its surface.
Abstractions blog

A New Law to Describe Quantum Computing’s Rise?

Neven’s law states that quantum computers are improving at a “doubly exponential” rate. If it holds, quantum supremacy is around the corner.

Art for "Computer Scientists Expand the Frontier of Verifiable Knowledge"
quantum information theory

Computer Scientists Expand the Frontier of Verifiable Knowledge

The universe of problems that a computer can check has grown. The researchers’ secret ingredient? Quantum entanglement.

Art for "A New Approach to Multiplication Opens the Door to Better Quantum Computers"
Abstractions blog

A New Approach to Multiplication Opens the Door to Better Quantum Computers

Quantum computers can’t selectively forget information. A new algorithm for multiplication shows a way around that problem.

number theory

Mathematicians Discover the Perfect Way to Multiply

By chopping up large numbers into smaller ones, researchers have rewritten a fundamental mathematical speed limit.

Art for "Cryptography That Can’t Be Hacked"
computer security

Cryptography That Can’t Be Hacked

Researchers have just released hacker-proof cryptographic code — programs with the same level of invincibility as a mathematical proof.

machine learning

How Artificial Intelligence Is Changing Science

The latest AI algorithms are probing the evolution of galaxies, calculating quantum wave functions, discovering new chemical compounds and more. Is there anything that scientists do that can’t be automated?

Photo of Been Kim
Q&A

A New Approach to Understanding How Machines Think

Neural networks are famously incomprehensible, so Been Kim is developing a “translator for humans.”

Art for "How Space and Time Could Be a Quantum Error-Correcting Code"
space-time

How Space and Time Could Be a Quantum Error-Correcting Code

The same codes needed to thwart errors in quantum computers may also give the fabric of space-time its intrinsic robustness.