Permutations and shallow quantum circuits

Faculty Member

Prof. Marius Junge

Our goal is to test a quantum device which implements a permutation of n numbers. Such a quantum device can not be opened so we have to come up with a test where we determine certain tuning parameters, input configurations and a final measurement. The first goal of this IGL is to understand the meaning of `quantum circuit', `measurement', `test', and with the students help simulation. Our main tool here are qubit gates given by rotations. On the other hand, we have to tackle a mathematical problem with predicts the out of a randomized channel and show that with high probability we obtain the predicted outcome. As a byproduct we will learn how to write quantum circuits in tex.

Undergrad Prerequisites

Some basic linear algebra and probability appear to be natural requirements, but may be compensated by basic quantum mechanics.