Revision as of 01:19, 26 March 2020 edit Jaydavidmartin (talk \| contribs) Extended confirmed users 14,760 edits →Quantum computing: wording ← Previous edit		Revision as of 01:21, 26 March 2020 edit undo Jaydavidmartin (talk \| contribs) Extended confirmed users 14,760 edits m →Quantum computing: punctuation Next edit →
Line 59: ===Quantum computing=== A [[quantum computer]] is a computer whose model of computation is based on [[quantum mechanics]]. The [[Church–Turing thesis (complexity theory)\|Church–Turing thesis]] applies to quantum computers,; that is, every problem that can be solved by a quantum computer may be also solved by a Turing machine. However, some problems may theoretically be solved with a much lower complexity using a quantum computer than using a classical computer. This is, for the moment, purely theoretical, as no one knows how to build an efficient quantum computer. [[Quantum complexity theory]] has been developed to study the [[complexity class]]es of problems solved using quantum computers. It is used in [[post-quantum cryptography]], which consists of designing [[cryptographic protocol]]s that are resistant to attacks by quantum computers.

Computational complexity: Difference between revisions