Source: wikibot/church-turing-deutsch-principle
= Church–Turing–Deutsch principle
{wiki=Church–Turing–Deutsch_principle}
The Church–Turing–Deutsch principle is a thesis in the philosophy of computation that builds upon the classical concepts of computability from the Church-Turing thesis and extends it to quantum computation. 1. **Church-Turing Thesis**: This foundational principle proposes that anything that can be computed algorithmically can be computed by a Turing machine.