Sheela
Sheela
Home
Add
Questions
Thinkers
Claims
People
Concepts
Jargon
Sources
Health
Predictions
Collections
Domain Landscape
Contribute
Review
Dedup
Topic requests
Settings
Help

← Jargon

Jargonphysics· 2 claims· 1 episode

quantum computation

Computation that exploits quantum-mechanical phenomena such as superposition and entanglement; Deutsch used it to prove Turing's completeness conjecture given quantum theory.

As defined in 253 | David Deutsch on Science, Complexity, and Explanation


Where it comes up · 1
  • 253 | David Deutsch on Science, Complexity, and Explanation2 claims

Most important claims · 2 of 2Search all claims for “quantum computation” →
  • Turing conjectured that his model of computation captured everything computable; given quantum theory, Deutsch was able to prove this conjecture, so if quantum theory is true there is only one kind of universal computation and nothing beyond it—meaning aliens and AGIs could not compute non-Turing-computable functions.253 | David Deutsch on Science, Complexity, and Explanation
  • There are two situations where treating quantum systems as split into separate worlds is a good approximation: when decoherence occurs (with no hope of recombining), and during a quantum computation where vast numbers of universes each run autonomous classical computations before recombining; in the intermediate splitting/recombining process it is not useful to treat them as separate universes since they affect each other too much.253 | David Deutsch on Science, Complexity, and Explanation