In 1982, a scientific paper – ‘Simulating Physics with Computers’ written by the famous physicist Richard P. Feynman was published. In his paper,

Many physicists taking a cue from Feynman, started to explore this field. But there were other developments that had been taking place in the field of computer science much earlier which also naturally led us to this new frontier of quantum computing. Here I would like to mention two such developments. Let me warn you, this might seem like a detour, but it is a very interesting development in history that led us to quantum computing. Much before modern computers were invented, Alan Turing – a mathematician well known for breaking the ciphers of the German Enigma machine – published a paper in 1936, in which he developed the model of a programmable computer, now called the Turing Machine. In his theoretical model, he showed that we can also imagine a Universal Turing Machine that could simulate any other Turing Machine. In the field of ‘computability theory’, this came to be known as theThe thesis underwent several modifications to address shortcomings discovered later in time. To one scientist, David Deutsch, these updates to the Church-Turing thesis seemed never-ending and the capabilities of the computational model of a Turing Machine seemed open-ended. Read more here…

thumbnail courtesy of clerro.com