What is the power of quantum computers in comparison to ordinary computers?
As an example, the largest number that ordinary supercomputers have been able to factor with non-quantum algorithms is only 140 digits long. The best classical algorithms would require 10 to the power 24 which would take 1,50,000 years to execute on a Terahertz (10 power 12 Hz) computer. On the other, hand, a quantum computer, using Shors algorithm can solve the same problem in 10 power 10 steps, which would execute in less than 1 second on a Quantum THz computer. This is just an insight into some of the startling applications of quantum computing illustrating their immense power and capability. How far will quantum computing help in the field of artificial intelligence (AI)? The synergy between AI techniques such as soft computing and the emerging areas of quantum and nano computing is imminent while envisioning a holistic view of computing. It is imperative that nanotechnology-based quantum computing would revolutionise computing. Problems that appear intractable at present would be
