How much of quantum mechanics is really needed to defy Extended   Church-Turing Thesis?
  This paper has been withdrawn by the author as one of the coauthors needs institutional permission. 
Leonid Gurvits, Vwani Roychowdhury, Sudhir Kumar Singh, Farrokh Vatan
quant-ph cs.CC