%0 Journal Article %J Physical Review X %D 2014 %T Robust Extraction of Tomographic Information via Randomized Benchmarking %A Shelby Kimmel %A Marcus P. da Silva %A Colm A. Ryan %A Blake R. Johnson %A Thomas Ohki %X We describe how randomized benchmarking can be used to reconstruct the unital part of any trace-preserving quantum map, which in turn is sufficient for the full characterization of any unitary evolution, or more generally, any unital trace-preserving evolution. This approach inherits randomized benchmarking's robustness to preparation and measurement imperfections, therefore avoiding systematic errors caused by these imperfections. We also extend these techniques to efficiently estimate the average fidelity of a quantum map to unitary maps outside of the Clifford group. The unitaries we consider include operations commonly used to achieve universal quantum computation in a fault-tolerant setting. In addition, we rigorously bound the time and sampling complexities of randomized benchmarking procedures. %B Physical Review X %V 4 %8 2014/3/25 %G eng %U http://arxiv.org/abs/1306.2348v1 %N 1 %! Phys. Rev. X %R 10.1103/PhysRevX.4.011050