Anirban Chowdury and David Gosset, a postdoc and an associate professor in the department of Combinatorics and Optimization, have published new research as part of their work at the Institute for Quantum Computing. Chowdury and Gosset are collaborating with IBM researchers Sergey Bravyi and Pawel Wocjan to explore the interface between computational complexity and quantum many-body physics.
Computational complexity is a field of computer science in which researchers work to understand the resources needed to solve computational problems. In this most recent research, the results of which were published last week in Nature Physics, Chowdhury and Gosset work to understand the computational complexity of approximating a quantity known as the quantum partition function.
To learn more about computational complexity, and how Faculty of Mathematics researchers are using it to advance long-standing quantum computing problems, check out the full article here from the Institute for Quantum Computing.