Home » WikiBooks: Quantum Algebra and Quantum Computers by Wikimedia Foundation
WikiBooks: Quantum Algebra and Quantum Computers Wikimedia Foundation

WikiBooks: Quantum Algebra and Quantum Computers

Wikimedia Foundation

Published December 19th 2010
ISBN :
Nook
0 pages
Enter the sum

 About the Book 

In quantum computing, a quantum algorithm is an algorithm which runs on a realistic model of quantum computation, the most commonly used model being the quantum circuit model of computation. A classical (or non-quantum) algorithm is a finite sequenceMoreIn quantum computing, a quantum algorithm is an algorithm which runs on a realistic model of quantum computation, the most commonly used model being the quantum circuit model of computation. A classical (or non-quantum) algorithm is a finite sequence of instructions, or a step-by-step procedure for solving a problem, where each step or instruction can be performed on a classical computer. Similarly, a quantum algorithm is a step-by-step procedure, where each of the steps can be performed on a quantum computer. Although all classical algorithms can also be performed on a quantum computer, the term quantum algorithm is usually used for those algorithms which seem inherently quantum, or use some essential feature of quantum computation such as quantum superposition or quantum entanglement.All problems which can be solved on a quantum computer can be solved on a classical computer. In particular, problems which are undecidable using classical computers remain undecidable using quantum computers. What makes quantum algorithms interesting is that they might be able to solve some problems faster than classical algorithms.The most well known algorithms are Shors algorithm for factoring, and Grovers algorithm for searching an unstructured database or an unordered list. Shors algorithms runs exponentially faster than the best known classical algorithm for factoring, the general number field sieve. Grovers algorithm runs quadratically faster than the best possible classical algorithm for the same task.