  Quantum computation teaches us that quantum mechanics exhibits exponential
complexity. We argue that the standard scientific paradigm of "predict and
verify" cannot be applied to testing quantum mechanics in this limit of high
complexity. We describe how QM can be tested in this regime by extending the
usual scientific paradigm to include {\it interactive experiments}.
