We often hear that quantum computers efficiently solve problems that are very difficult to solve with a classical computer. But even if the hardware is available to build a quantum computer, ...

How can we develop learned algorithms that enable us to obtain sharper computed tomography (CT) scans of complex objects such as works of art? Maximilian B. Kiss explored this question in his thesis, ...

Scientists say using math to sort through DNA could help investigators put stubborn cold cases to rest. The approach combines the relatively new field of forensic genetic genealogy—solving crime by ...

The original version of this story appeared in Quanta Magazine. For computer scientists, solving problems is a bit like mountaineering. First they must choose a problem to solve—akin to identifying a ...

Grade school math students are likely familiar with teachers admonishing them not to just guess the answer to a problem. But a new proof establishes that, in fact, the right kind of guessing is ...

A new algorithm that fast forwards simulations could bring greater use ability to current and near-term quantum computers, opening the way for applications to run past strict time limits that hamper ...

If you want to solve a tricky problem, it often helps to get organized. You might, for example, break the problem into pieces and tackle the easiest pieces first. But this kind of sorting has a cost.