Quantum Computing homepage delve into the strange world of quantum mechanics homepage discover the real evolution in computing downloads and more
   

Quantum algorithms

The power of quantum computing could only be harnessed if an algorithm could exploit the potential of it. An algorithm is simply a program that is designed for the purpose of solving a certain problem. Without algorithms, we would have no computer (classical or quantum), because there would have been no motivation to build a computer if it could not solve any problems.

Similarly nobody wanted to build a quantum computer because there were no algorithms. In 1994 everything changed when Peter Shor, a Bell Labs scientist, wrote an algorithm which would factor large numbers on a quantum computer.

This discovery would change the world forever; as engineers and scientists stepped into the potent world of quantum computing. Since then, there have been great advances in the writing of quantum algorithms which are now armed with astonishing sophistication. The latest being able to manipulate 16 qubits, which is the world's first commercial quantum computer, the Orion by D-Wave Systems.

Go to next section

 

 

 

 

Sources:

Shors algorithm-http://en.wikipedia.org/wiki/Shor's_algorithm
Quantum computing and Shor Algorithm - http://alumni.imsa.edu/~matth/quant/299/paper/

 

Quantum Computing Menu

Introduction to quantum computing
The need for quantum computing
The basis of quantum computing
Determining the state of a quantum computer
Discover the different types of qubit control devices
All about quantum gates
Learn about the superior power of quantum computers.
Learn about Quantum Algorithms
Quantum computers can save the world...
Learn about the world's first quantum computer- The Orion

tools for info on page

Printer friendly version of information on this page

Save a pdf file to your PC

 

 

 

About us Meet the ThinkQuest team Read the team's journal Get help on using the website Have any questions? Contact us now! Sources consulted (great for more information!) See an oveview of the whole website (jump to any section quickly)