What's up in

Computer Science

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

A New Law to Describe Quantum Computing’s Rise?

June 18, 2019

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

May 23, 2019

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

April 24, 2019

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

Art for "Mathematicians Discover the Perfect Way to Multiply"
number theory

Mathematicians Discover the Perfect Way to Multiply

April 11, 2019

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 Is Provably Secure

April 2, 2019

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

March 11, 2019

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

January 10, 2019

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

January 3, 2019

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

Mathematics - abstract illustration
2018 in Review

The Year in Math and Computer Science

December 21, 2018

Several mathematicians under the age of 30 left their marks all over the field, and amateur problem-solvers of all ages made significant contributions to long-dormant puzzles.