Is Quantum Mechanics Falsifiable? A computational perspective on the   foundations of Quantum Mechanics
  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}. 
Dorit Aharonov and Umesh Vazirani
quant-ph