Quantum algorithm

Quantum algorithm

Algorithms for a quantum computer.

* Shor's algorithm
* Deutsch-Jozsa algorithm
* Grover's algorithm
* Simon's algorithm


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Quantum programming — is a set of computer programming languages that allow the expression of quantum algorithms using high level constructs. The point of quantum languages is not so much to provide a tool for programmers, but to provide tools for researchers to… …   Wikipedia

  • Quantum information science — concerns information science that depends on quantum effects in physics. It includes theoretical issues in computational models as well as more experimental topics in quantum physics including what can and cannot be done with quantum information …   Wikipedia

  • Quantum computer — A quantum computer is a device for computation that makes direct use of distinctively quantum mechanical phenomena, such as superposition and entanglement, to perform operations on data. In a classical (or conventional) computer, information is… …   Wikipedia

  • Algorithm — Flow chart of an algorithm (Euclid s algorithm) for calculating the greatest common divisor (g.c.d.) of two numbers a and b in locations named A and B. The algorithm proceeds by successive subtractions in two loops: IF the test B ≤ A yields yes… …   Wikipedia

  • Quantum Fourier transform — The quantum Fourier transform is the discrete Fourier transform with a particular decomposition into a product of simpler unitary matrices. Using this decomposition, the discrete Fourier transform can be implemented as a quantum circuit… …   Wikipedia

  • Quantum Turing machine — A Quantum Turing machine (QTM) is an abstract machine used to model the effect of a quantum computer. It provides a very simple model which captures all of the power of quantum computation. Any quantum algorithm can be expressed formally as a… …   Wikipedia

  • Quantum virtual machine — A Quantum Virtual Machine (QVM) is a virtual machine which emulates a quantum computer. It provides a structure for a quantum register (the memory of a quantum computer) and operations for the manipulation of a quantum register.ee also*libquantum …   Wikipedia

  • Quantum mind — theories are based on the premise that quantum mechanics is necessary to fully understand the mind and brain, particularly concerning an explanation of consciousness. This approach is considered a minority opinion in science, although it does… …   Wikipedia

  • Quantum cryptography — Quantum cryptography, or quantum key distribution (QKD), uses quantum mechanics to guarantee secure communication. It enables two parties to produce a shared random bit string known only to them, which can be used as a key to encrypt and decrypt… …   Wikipedia

  • Quantum Darwinism — is a theory explaining the emergence of the classical world from the quantum world as due to a process of Darwinian selection. It is proposed by Wojciech Zurek and a group of collaborators including Ollivier, Poulin, Paz and Blume Kohout. The… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”