The Netherlands Organisation for Scientific Research (NWO) has awarded a Vidi grant worth 800,000 euros to Maris Ozols, who is a senior researcher at QuSoft and an assistant professor at the University of Amsterdam. This grant will enable Maris to set up his own research group and develop his research in the area of quantum algorithms over the next five years.
While quantum computers can solve certain computational problems much faster than regular computers, finding new quantum algorithms is generally difficult. The goal of Maris’ project “Mathematics of Quantum Algorithms” is to develop new quantum algorithmic frameworks using advanced mathematical techniques from group theory and algebra. He will use tools from representation theory to derive new algorithms and subroutines with quantum input and quantum output. He will also investigate whether known Hadamard matrix constructions and ideas from group cohomology can lead to new classes of computational problems that are well-suited for quantum speed-ups. As part of his project Maris also plans to identify a sufficiently rich quantum algorithmic framework and develop a software implementation for it.