Quantum complexity and holographic theories represent a rapidly evolving interdisciplinary field that bridges quantum information science and gravitational physics. At its core, quantum complexity ...

MIP * = RE is not a typo. It is a groundbreaking discovery and the catchy title of a recent paper in the field of quantum complexity theory. Complexity theory is a zoo of “complexity classes” – ...

We might be witnessing the start of a new computing era where AI, cloud and quantum begin to converge in ways that redefine ...

It has demonstrated the powerful ability of a quantum computer to perform certain computational tasks more efficiently than a classical computer. Thus, to show quantum advantages is a key problem in ...

For years, intermediate measurements made it hard to quantify the complexity of quantum algorithms. New work establishes that those measurements aren’t necessary after all. As quantum computers have ...

Assistant Professor Timur Tscherbul’s CAREER award for the Department of Physics, College of Science, supports research that highlights the importance of scientists’ ability to model and explain the ...

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 ...

There are new computers that are generating some amazing results for solving problems in record time. You won’t see these computers on the classic Top500 lists though, because they aren’t approaching ...