Richard Feynman is credited with the initial ideas for computing with quantum mechanics, presented in a seminal talk and subsequent paper from 1982, titled "Simulating Physics with Computers" [8].Sig-
There were few basic aspects of computers and computation which intrigued Richard P. Feynman, and made the subject sufficiently interesting that he would spend time teaching it. Feynman himself did the lecture on quantum computation. Charles Bennett has already prepared the way by talking about reversible computation, and Norman Margolus on the billiard ball computer, so Feynman developed quantum computation in ways which made its connection to classical reversible computers obvious. His lecture was chiefly developing the idea that an entirely reversible quantum system, without damping processes, could perform universal computation. The insight that quantum computers were really different came only later, and to others, not to Feynman. Feynman only emphasized that the physical scale and speed of computers were not limited by the classical world, since conceptually they could be built of reversible components at the atomic level.
Richard P. Feynman, a Nobel Prize winner in physics, was a physicist thought leader in the areas of quantum mechanics and quantum electrodynamics. In 1982, he published a research paper with the title “Simulating Physics with Computers”. In this paper, he asks the question if a quantum computer could be built (which he believed to be the case) or if classical computers can simulate the probabilistic behavior of a true quantum system (which he answered with a clear no). This research paper sparked interest in the scientific research community, which started to seriously explore whether or not a quantum computer can actually be built.
The last lecture course that Nobel Prize winner Richard Feynman gave to students at Caltech was not on physics but on computer science. The course in 1983 was an overview of standard and not-so-standard topics in computer science, all given in Feynman’s inimitable style. This talk will begin by giving an overview of Feynman’s long-time interest in computing - starting with his time at Los Alamos during the war through to his suggestion of simulating physics on a quantum computer at a ‘Physics of Computation Conference at MIT in 1981 and his acting as a consultant for the parallel computer company, Thinking Machines. The talk will conclude with a summary of Feynman’s long-term interest in the physical limits to computation and the exemplary way he could communicate complex ideas to all types of audience.
Due to his charisma. exceptional insight and logical capabilities Nobel Laureate Richard Feynman has had a decisive role in how the quantum computing industry has evolved. He equated nature's apparent probabilistic dynamics with the need for a different kind of probabilistic computer, beyond the classical digital computer, that could sufficiently imitate this, and worked out the initial mathematics of such a computer. This has been the genesis of the hardware and software development of today's entire quantum computing industry. Yet, by piercing behind Nature's probabilistic veil based on a light-based quantum computational model, it becomes possible to enhance Feynman's conceptualization and resulting mathematics to do with simulating time, space, and nature's unpredictability itself, to create a foundationally different quantum computer. This would result in reinterpreting foundational quantum equations such as Heisenberg's Uncertainty Principle, Schrodinger's Wave Equation, and Euler's Identity, to thereby conceptualize a fundamentally different type of quantum computation leading to an entirely different genre of emergent-type quantum computational devices. The very foundation of the entire quantum computing industry would be changed as a result.
Hamiltonian simulation is the problem for which quantum computers were initially proposed by Richard Feynman [75], and it is a crucial problem for applications in physics: it corresponds to the simulation of the evolution of a quantum mechanical system over time. Although this book aims to be physics-free, it is useful to give at least the mathematical foundations of this problem, because Hamiltonian simulation is a central component of many quantum algorithms. We do not discuss the precise physical meaning of these concepts, and aim to provide just enough vocabulary to read the quantum computing literature without too much confusion.