quantum computer

(redirected from Quantum algorithms)
Also found in: Dictionary.
Related to Quantum algorithms: Grover's algorithm

quantum computer

[′kwän·təm kəm¦pyüd·ər]
(computer science)
A computer in which the time evolution of the state of the individual switching elements of the computer is governed by the laws of quantum mechanics.

quantum computer

(computer)
A type of computer which uses the ability of quantum systems, such as a collection of atoms, to be in many different states at once. In theory, such superpositions allow the computer to perform many different computations simultaneously. This capability is combined with interference among the states to produce answers to some problems, such as factoring integers, much more rapidly than is possible with conventional computers. In practice, such machines have not yet been built due to their extreme sensitivity to noise.

Oxford University, Stanford University.

A quantum search algorithm for constraint satisfaction problems exhibits the phase transition for NP-complete problems.
References in periodicals archive ?
Traditionally, a quantum algorithm is implemented on a register of qubits by actively manipulating the qubits according to a set of desired operations.
In this new model, a desired quantum algorithm can be implemented by letting the qubits "quantum walk" on an appropriately chosen graph, without having to control the qubits.
In principle we can cast any quantum algorithm into this model," Childs said.
Matlab is a well-known (classical) matrix computing environment, which makes it well suited for simulating quantum algorithms.
Grover's algorithm is unique among quantum algorithms in that it shows a useful calculation that a quantum computer can calculate faster than any classical computer possibly can.
A quantum algorithm consists of a sequence of operations on a register, to transform it into a state which, when measured, yields the desired result with high probability.
Researchers can start to think seriously in terms of implementing quantum algorithms instead of just devising quantum on-off switches.
In the field of quantum computation, Professor Ekert has contributed several important results ranging from mathematical analysis of quantum algorithms to proposals for experimental realizations of quantum logic gates.
of Leeds) packs a great deal into a small space as he describes classical and quantum information, including elements of quantum mechanics, the basics of quantum information, quantum communication with entanglement, entanglement itself, witness quantum entanglement, quantum entanglement in practice, measures of entanglement and issues of quantum computation, including quantum algorithms, entanglement with computation and quantum measurements, and quantum error correction.
According to Mike Marshall, Fortune Interactive vice president of technology and the creator of SEMLogic(TM), the upgrades have resulted in a doubling of both the actionable intelligence produced as well as the competitive research data analyzed and the implementation of quantum algorithms have allowed for enhanced processing.
Until now, the GSA and Shor's algorithm were the only major quantum algorithms known.
A prominent quantum computing researcher at Bell Labs, the research and development arm of Lucent Technologies (NYSE:LU), has devised an extremely fast quantum algorithm that can identify an object in a large database even when the inquiry is somewhat vague.