Abstract
The main ideas behind developments in the theory and technology of quantum computation were formulated in the late 1970s and early 1980s by two physicists in the West and a mathematician in the former Soviet Union. It is not generally known in the West that the subject has roots in the Russian technical literature. The idea, as propagated by Benioff and (especially) Feynman, is reviewed along with the proposition of a foundation for this kind of computation by Manin in the Russian literature. The author hopes to present as impartial a synthesis as possible of the early history of thought on this subject. The role of reversible and irreversible computational processes will be examined briefly as it relates to the origins of quantum computing and the so-called Information Paradox in physics. Information theory and physics, as this paradox shows, have much to communicate to each other.
Highlights
The pre-history of quantum computation The main ideas behind developments in the theory and technology of quantum computation were formulated in the late 1970s and early 1980s by two physicists in the West and a mathematician in the former Soviet Union
The author hopes to present as impartial a synthesis as possible of the early history of thought on this subject
The role of reversible and irreversible computational processes will be examined briefly as it relates to the origins of quantum computing and the so-called Information Paradox in physics
Summary
Kwantumberekening is ’n betreklik nuwe dissipline wat baie belofte inhou vir ’n vinnige en doeltreffende — in terme van ruimte en energie — toevoeging tot ons arsenaal van rekenapparatuur. Fisici verwag egter dat daar oor die volgende paar jaar duidelike vordering sal wees en ondersoekspanne in onder andere die VSA, Duitsland, Japan en Australiewerk aan ’n aantal verskillende benaderings om dietoestelle te realiseer. Weens die hoenut van ’n vinnige, praktiese priemfaktoriseringsalgoritme om die openbare sleutelkriptografie, soos algemeen gebruik word deur banke en deur individue, te breek, behoort in gedagte gehou te word dat vordering op hierdie gebied nie noodwendig sonder geheimhouding sal gebeur nie. In hierdie bydrae sal gekyk word na die idees wat gelei het tot die formulering van ’n model vir kwantumberekening, veral na die afsonderlike en feitlik gelyktydige verskyning van dieidees in die VSA en in die Sowjetunie
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
