Presented 23 April, 2014 as a student seminar at IQC.
Slides: HTML IPython Notebook: download, view online
Producing useful quantum information devices requires efficiently assessing control of quantum systems, so that we can determine whether we have implemented a desired gate, and refine accordingly. Randomized benchmarking uses symmetry to reduce the difficulty of this task.
We bound the resources required for benchmarking and show that with prior information, orders of magnitude in accuracy can be obtained. We reach these accuracies with near-optimal resources, improving dramatically on curve fitting. Finally, we show that our approach is useful for physical devices by comparing to simulations.