for this workshop

## Analysis on the hypercube with applications to quantum computing

at the

American Institute of Mathematics, San Jose, California

organized by

Polona Durcik, Irina Holmes, and Paata Ivanisvili

This workshop, sponsored by AIM and the NSF, will be devoted to analysis on the hypercube. The set of vertices of a unit cube is called the hypercube. It consists of vectors with coordinates zeros and ones. Series of open questions in computer science, especially in quantum computing such as Aaronson-Ambainis conjecture, can be formulated as mathematical problems on the hypercube which do not require any a priori knowledge of computer science to start solving them. It turns out that these questions have certain Fourier-analytic nature if one considers the hypercube as a Cantor group equipped with uniform measure. Unlike the classical case of the unit circle, many fundamental results in classical Fourier analysis and approximation theory, including Markov-Bernstein type inequalities, are not yet developed well enough to solve the problems raised in computer science. The goal of the workshop is to bring researchers with different backgrounds, including analysis, probability, combinatorics, and computer science, in order to introduce them to open problems on the hypercube, give lectures on the subject, strengthen the bridges between fields that overlap with the hypercube, and describe the recent results in this area

This event will be run as an AIM-style workshop. Participants will be invited to suggest open problems and questions before the workshop begins, and these will be posted on the workshop website. These include specific problems on which there is hope of making some progress during the workshop, as well as more ambitious problems which may influence the future activity of the field. Lectures at the workshop will be focused on familiarizing the participants with the background material leading up to specific problems, and the schedule will include discussion and parallel working sessions.

Space and funding is available for a few more participants. If you would like to participate, please apply by filling out the on-line form no later than December 7, 2020. Applications are open to all, and we especially encourage women, underrepresented minorities, junior mathematicians, and researchers from primarily undergraduate institutions to apply.

Before submitting an application, please read the description of the AIM style of workshop.

For more information email *workshops@aimath.org*