A new quantum algorithm for analyzing directed graphs, called path homology, offers advantages over classical methods.

The library sorting problem is used across computer science for organizing far more than just books. A new solution is less than a page-width away from the theoretical ideal. Computer scientists often ...

Craig Gidney is largely unknown outside of quantum computing, but his pioneering work on quantum circuits could have huge ...

Quantum computers promise enormous computational power, but the nature of quantum states makes computation and data inherently "noisy." Rice University computer scientists have developed algorithms ...

The theoretical side of the field doesn’t require computing machines. But many questions would never have been posed without ...

MIT’s Peter Shor explains why he devised an algorithm for a quantum computer that could unravel our online data encryption Internet security relies on the fact that our computers can’t break its ...

A new quantum algorithm developed by University of Georgia statisticians addresses one of the most complex challenges in single-cell analysis, signaling significant impact in both the fields of ...

A tiny fruit fly may seem like an unlikely teacher for artificial intelligence. But scientists have borrowed ideas from its ...

Researchers said it was the first time a quantum computer “posed a real and substantial threat” to encryption, but multiple limitations still hamper a full-scale hack. Chinese researchers using a ...