Characterization of quantum dynamics is a fundamental problem in quantum
physics and quantum information science. Several methods are known which
achieve this goal, namely Standard Quantum Process Tomography (SQPT),
Ancilla-Assisted Process Tomography (AAPT), and the recently proposed scheme of
Direct Characterization of Quantum Dynamics (DCQD). Here, we review these
schemes and analyze them with respect to some of the physical resources they
require. Although a reliable figure-of-merit for process characterization is
not yet available, our analysis can provide a benchmark which is necessary for
choosing the scheme that is the most appropriate in a given situation, with
given resources. As a result, we conclude that for quantum systems where
two-body interactions are not naturally available, SQPT is the most efficient
scheme. However, for quantum systems with controllable two-body interactions,
the DCQD scheme is more efficient than other known QPT schemes in terms of the
total number of required elementary quantum operations.Comment: 15 pages, 5 figures, published versio