Speaker
Description
With the emergence of quantum programming languages and compilers, the necessity for optimization naturally arises. In 2022, we introduced a new quantum language called Qubla, designed to facilitate the generation of quantum counterparts to classical (binary) algorithms. The Qubla compiler constructs a sequence of quantum operators based on a description of mixed classical/quantum computation, "precalculating" all classically computable quantities. However, the resulting chain of operators may rely on an unnecessarily large number of qubits. In this talk, we present methods for simplifying and optimizing the generated quantum chain, and also demonstrate on Shor's algorithm that these are capable of handling practical problems of quantum computing.
