Church–Turing–Deutsch principle

In computer science and quantum physics, the Church–Turing–Deutsch principle (CTD principle[1]) is a stronger, physical form of the Church–Turing thesis formulated by David Deutsch in 1985.

Statement

The principle states that a universal computing device can simulate every physical process.

History

The principle was originally stated by Deutsch with respect to finitary machines and processes. He observed that classical physics, which makes use of the concept of real numbers, cannot be simulated by a Turing machine, which can only represent computable reals.

Deutsch proposed that quantum computers may actually obey the CTD principle, assuming that the laws of quantum physics can completely describe every physical process.

See also

Notes

  1. Nielsen, Michael. "Interesting problems: The Church–Turing–Deutsch Principle". Retrieved 10 May 2014.

General References

Further reading

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.