quantum computer

(redirected from Quantum algorithm)
Also found in: Encyclopedia.

quantum computer

n.
A computer that exploits the quantum mechanical properties of subatomic particles to allow a single operation to act on a large amount of data.

quantum computer

n
(Computer Science) a type of computer which uses the ability of quantum systems to be in many different states at once, thus allowing it to perform many different computations simultaneously
References in periodicals archive ?
where our partner QuTech is simulating quantum algorithm workloads, and Intel
In 1994, Peter Shor invented a fast quantum algorithm for factoring numbers.
With only a five superconducting quantum bit processor, the quantum algorithm consistently identified the sequence in up to a 100-fold fewer computational steps and was more tolerant of noise than the classical (non-quantum) algorithm.
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.
The massive processing capabilities found in Quantum computers will challenge our current beliefs around complexity and security," said Michael Brown, CTO at ISARA Corporation, posing the case for 'Quantum safe cryptography', which is resistant to quantum algorithm attack.
A good example of this is giving users the ability to tune the quantum algorithm to improve application performance.
An example of an optical circuit for the 4-bit Deutsch-Jozsa quantum algorithm was presented, where for each quantum computation, the answer to the Deutsch-Jozsa problem is given by a single-photon detection.
Shor [17] proposed the first quantum algorithm based on the quantum concurrent computation in 1994 and used it to solve the large prime factorization.
So Troyer and his colleagues set up a speed test between a quantum algorithm running on a D-Wave Two computer (owned by Lockheed Martin) at the University of Southern California and a classical version of the same algorithm running on a traditional computer.
Traditionally, a quantum algorithm is implemented on a register of qubits by actively manipulating the qubits according to a set of desired operations.
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.