Monday, November 22, 2010

Quantum computing: Introduction to quantum computing

Quantum computing: Introduction to quantum computing: "

Sunday, November 21, 2010

Introduction to quantum computing


As this is been my first post on the blog I think its very important to know the subject what we going to discuss further .Mavericks from the last centuries gave us many inventions and the basic terminologies regarding Quantum theory  Max plank ,Einstein, Richard Feynman these are the some names who contributed the most in the same. Now its our job to convert those quantum terminologies and techniques to some sensible application.
Just go back in time a decade ago someway around   1995 when companies like intel ,AMD ,IBM used 350nm photolithography to make the CMOS chips , Today Intel’s  core i7 processor is based on 35 nm fabrication technology having 1.17billion transistors on 250*250 silicon wafer  which is almost 10 times less than that we had in 1995 .But as moore’s  states that number of transistors integrated on silicon chip should be doubled after 2 years , we should be able to integrate more number of transistors on same wafer, but practically its not possible because its very difficult to trap a single electron in a silicon well with channel length less than 10nm and many more factors like power dissipation , instability etc restrict us to do so. Even if the core i7 processor is highly capable of performing complex algorithm but the basic database algorithms like shores, grovers cannot be solved by the fastest processor that we have today , for an example if I have a function F(x) which I have to search from a database of  10^30 keys it will take almost 5*10^20 second to search that key by using core i7.
Here comes the need for invention  ,if we go down to particle level for computing we can solve these algorithms in few seconds or less this is the basic logic of quantum computing ,In quantum computing we use the  different states of photons to define the particular logic, for the positive spin of the photon its logic 1 for negative its logic 0 and there is one more state called entangled state or superposition state (which will be discussed further ) so instead of calling bit ,in quantum computing we call it as QUBIT. So  ultimately it gives advantage to store more data in a qubit than we store in a bit, and as we are at atomic level or rather on particle level  we can easily fabricate billions qubit gates . so in general we are using the quantum properties of an atom for the computing .
Although we have discuss some basics of quantum stuff , but in core its very complex because all the gates ,algorithms etc are different than we have in classic computing .And the 3 dimensional spin detection and the entangled state calculation from infinite number of possible combinations of complex numbers makes us crazy . But soon it will be discussed.