WikiBooks: Quantum Algebra and Quantum Computers

by Wikimedia Foundation

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 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 Shor's algorithm for factoring, and Grover's algorithm for searching an unstructured database or an unordered list. Shor's algorithms runs exponentially faster than the best known classical algorithm for factoring, the general number field sieve. Grover's algorithm runs quadratically faster than the best possible classical algorithm for the same task.

Nook

First published December 19, 2010

About the author

Wikimedia Foundation, Inc. is an American non-profit charitable organization headquartered in San Francisco, California, United States. It is organized under the laws of the state of Florida, where it was initially based. It operates several online collaborative wiki projects including Wikipedia, Wiktionary, Wikiquote, Wikibooks, Wikisource, Wikimedia Commons, Wikispecies, Wikinews, Wikiversity, Wikimedia Incubator, Meta-Wiki and owns the now-defunct Nupedia. Its flagship project, Wikipedia, ranks in the top-ten most-visited websites worldwide. The creation of the foundation was officially announced on June 20, 2003, by Wikipedia co-founder Jimmy Wales, who had been operating Wikipedia under the aegis of his company Bomis.

The Wikimedia Foundation falls under section 501(c) of the US Internal Revenue Code as a public charity. Its National Taxonomy of Exempt Entities (NTEE) code is C60 (Adult, Continuing Education). The foundation's by-laws declare a statement of purpose of collecting and developing educational content and to disseminate it effectively and globally.
The Wikimedia Foundation's stated goal is to develop and maintain open content, wiki-based projects and to provide the full contents of those projects to the public free of charge. This is possible thanks to its Terms of Use (updated and approved on June 2009, to adopt CC-BY-SA license).

For further reading:
link:http://en.wikipedia.org/wiki/Wikimedia