nLab David Deutsch

• personal page

• Wikipedia entry

Selected writings

Introducing the model of quantum computation based on quantum Turing machines:

• David Deutsch, Quantum theory, the Church–Turing principle and the universal quantum computer, Proceedings of the Royal Society of London A 400 1818 (1985) 97-117 [doi:10.1098/rspa.1985.0070, pdf]

and based on quantum circuits of quantum gates:

• David E. Deutsch, Quantum computational networks, Proceedings of the Royal Society A, 425 1868 (1989) 73-90 [doi:10.1098/rspa.1989.0099, jstor:2398494]

On algorithms for which quantum computation is expected to exhibit quantum supremacy (specifically what is now called the Deutsch-Jozsa algorithm):

• David Deutsch, Richard Jozsa, Rapid solution of problems by quantum computation. Proc. R. Soc. Lond. A 439 1907 (1992) 553-558 [pdf, doi:10.1098/rspa.1992.0167]

category: people