![]() | Only 14 pages are availabe for public view |
Abstract The classical computer (based on Turing Machines[78])helps us to solve most computational problems. Some problems are very hard, complexand beyond the capability of the classical computer .One of the classical computer short coming lies in physical structure which is the physicallimit of the tran sistors that are used as the basic components of the computer processor[62] Tosolve the seproblems ,we need an ewparadigm of computing. Quantum computing is anewtechnology whichisbasedon the principles of quantum mechanicstoperformcomputationsatasignicantlyhigherspeedandwith exponentiallymoreprocessingcapability[11,13]than classicalcomputerthat rely on transistors.Th erever sibilityisanimportantprincipleinquantum computation [63,9]where computations couldbedoneinareversible way that decreases theenergydissipationof electronicdevices[46]. |