How much of quantum mechanics is really needed to defy Extended Church-Turing Thesis?

2011/03/13 by Gurvits, Leonid, Roychowdhury, Vwani, Singh, Sudhir Kumar +1
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)

paper · doi:10.48550/arxiv.1103.2500

Abstract

This paper has been withdrawn by the author as one of the coauthors needs institutional permission.

Related

• On the Church-Turing thesis
• Horizons Protect Church-Turing
• Amherst Interpretation of Quantum Mechanics
• The model of quantum evolution
• The Quantum-Extended Church-Turing Thesis in Quantum Field Theory