Hi all, Tomorrow Timon Knigge will tell us about his semester project, which was supervised by Niels Gleinig in the CS group of Prof. Torsten Hoefler. The talk will start at 2pm on zoom: https://ethz.zoom.us/j/362994444 Title: Approximation of Classical Functions using Quantum Circuits Abstract: We discuss the problem of approximating classical boolean functions using quantum circuits. We specifically focus on bounding the circuit length for general classes of boolean functions and discuss some proof techniques for providing lower bounds on the length. Best, -joe