Quantum Algorithms: Philosophical Lessons |
| |
| Authors: | Amit Hagar |
| |
| Affiliation: | (1) HPS Department, Indiana University, Bloomington, IN 47405, USA |
| |
| Abstract: | I discuss the philosophical implications that the rising new science of quantum computing may have on the philosophy of computer science. While quantum algorithms leave the notion of Turing-Computability intact, they may re-describe the abstract space of computational complexity theory hence militate against the autonomous character of some of the concepts and categories of computer science. |
| |
| Keywords: | Quantum computing Computational complexity The Church-Turing thesis |
| 本文献已被 SpringerLink 等数据库收录！ |
|
