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 ?
According to the development of the algorithm, it is generally believed that there has not been any sub-exponential quantum algorithm that can solve the computational variants of [gamma]-SVP or [gamma]-Ideal-SVP in the worst case, for any [gamma] that is polynomial in the dimension.
Of these, nuclear magnetic resonance quantum computation (NMR-QC) has played the role of a testbed for quantum algorithms.
Traditionally, a quantum algorithm is implemented on a register of qubits by actively manipulating the qubits according to a set of desired operations.
Matlab is a well-known (classical) matrix computing environment, which makes it well suited for simulating quantum algorithms.
Quantum algorithms and quantum games Quantum algorithms Quantum games IV.
Quantum computers will reduce the time to solve some complex problems from years to seconds, and quantum algorithms will lead to radical improvements in the efficiency of data search.
As a result, a simple quantum protocol has been successfully demonstrated, allowing controllable coupling for the execution of quantum algorithms.
Since, currently very few quantum algorithms are known and no general methodology exists for their construction, this area is wide open for research.
This discovery prompted a flurry of activity among experimentalists trying to build quantum computers and theoreticians trying to find other quantum algorithms.
Use of the probabilistic wp-calculus contributes two essential ingredients to the analysis of quantum algorithms.
Subsequently, the most important quantum algorithms are explained and technical problems in realizing quantum computers are discussed, followed by a presentation of recent experiments -- some of which are found here in a textbook for the first time.
One concentrates on generating new quantum algorithms using automatic programming techniques such as genetic programming [12].