Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
3,920,164,593 visitors served.
forum Join the Word of the Day Mailing List For webmasters
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

quantum computer
(redirected from Quantum algorithms)

   Also found in: Dictionary/thesaurus, Wikipedia 0.01 sec.
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.

(computer)quantum 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.


Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link
Feedback
Mentioned in?  References in periodicals archive?   Encyclopedia browser?   Full browser?
No references found
 
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.
They begin with background material on linear algebra and skill-building, with chapters on the basics of vectors and matrices, the framework of quantum mechanics, quibits and quantum key distribution, quantum gates and quantum circuits and their relation to quantum computing, simple quantum algorithms, quantum integral transforms, Grover's search algorithm, Shor's factorization algorithm, de-coherence, and quantum error correcting codes.
As a result, a simple quantum protocol has been successfully demonstrated, allowing controllable coupling for the execution of quantum algorithms.
 
 
 
Encyclopedia
?

Terms of Use | Privacy policy | Feedback | Advertise with Us | Copyright © 2012 Farlex, Inc.
Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.