Tomography is the main method used for measuring the fidelity of an experimentally implemented quantum process. However, it is a very inefficient method since the number of measurements as well as the time needed for the data post-processing scale exponentially with the number of qubits. With the ongoing experimental progress and growth in system size, quantum process tomography will soon become infeasible in state-of-the art experiments.