The Quantum Algorithms and Complexity Program, led by Prof. Michael Bremner based at UTS, identifies applications for quantum computers that demonstrate power beyond classical computing. We focus on developing quantum computational tasks that are experimentally viable in the near-term and clearly on the pathway to scaling-up to more ambitious long-term quantum computing architectures. Researchers in this program are based at the University of Technology Sydney’s Centre for Quantum Software and Information and they work closely with the Centre’s other theoretical and experimental teams to optimise architectures in silicon and optical systems informed by the latest developments in the theory of quantum algorithms, complexity, and error correction.
Good quantum algorithms are notoriously hard to design. One of our fundamental research problems is to better understand existing methodologies and, more importantly, to come up with completely new frameworks that can assist the design of quantum algorithms.