quantum theory of computation
The theory of computation built on quantum mechanics, covering how quantum systems process information and can outperform classical computers.
As defined in 167 | Chiara Marletto on Constructor Theory, Physics, and Possibility
Where it comes up · 2
- 167 | Chiara Marletto on Constructor Theory, Physics, and Possibility2 claims
- The Groundbreaking Idea Transforming Physics | Constructor Theory with Chiara Marletto2 claims
Most important claims · 4 of 4Search all claims for “quantum theory of computation” →
- David Deutsch was inspired to develop Constructor Theory by quantum theory of computation, which he pioneered in the 1980s along with others by proposing the idea of a universal quantum computer, where the key insight is thinking about what can and cannot be performed by a universal Turing machine under given laws of physics.The Groundbreaking Idea Transforming Physics | Constructor Theory with Chiara Marletto
- Marletto's bet is that whatever future dynamical law supersedes quantum theory, the information-theoretic structure of quantum theory will be maintained — the quantum multiverse, the viability of quantum computing, and the universal quantum computer's more general computational modes will remain true — so these results need a formulation independent of quantum theory's specific formalism.167 | Chiara Marletto on Constructor Theory, Physics, and Possibility
- The quantum theory of computation, as found in textbooks proving theorems about channel capacity and the like, relies heavily on the formalism of quantum theory; this is a deficiency from an information-theoretic standpoint because, unlike Turing's theory of classical information, it depends on a particular dynamical theory that will eventually be modified by whatever law supersedes quantum theory and general relativity, so the results should be emancipated from that specific formalism while retaining their information-theoretic content.167 | Chiara Marletto on Constructor Theory, Physics, and Possibility
- Constructor Theory can be viewed as a theory of a more general programmable machine than a universal computer—namely, a universal constructor—which generalizes quantum computation theory to cover machines that perform physical transformations beyond pure computation.The Groundbreaking Idea Transforming Physics | Constructor Theory with Chiara Marletto