  We present experimental results on the measurement of fidelity decay under
contrasting system dynamics using a nuclear magnetic resonance quantum
information processor. The measurements were performed by implementing a
scalable circuit in the model of deterministic quantum computation with only
one quantum bit. The results show measurable differences between regular and
complex behaviour and for complex dynamics are faithful to the expected
theoretical decay rate. Moreover, we illustrate how the experimental method can
be seen as an efficient way for either extracting coarse-grained information
about the dynamics of a large system, or measuring the decoherence rate from
engineered environments.

Quantum Physics