Turing's machine and the quantum computer are epistemological markers of the author's time, which for some 70 years witnessed the emergence of a physics of information that completes the mechanical physics inherited from the 19th Century. Since the late 19th Century, biology has been in the “trailer” of physics. For Seth Lloyd, as for David Deutsch, current physical laws must be surpassed in order to understand nature, and especially this order in the universe which cannot be explained by narrow classical theories, particularly “computation” theories, solely based on binary calculators that follow Turing's machine paradigm. Contemporary quantum physics suggests that if there is affinity and coupling, it is because there are resonances, because there is communication and information transfer. The quantum calculator associates the computer with information which is no longer numerical but quantum.
Turing's machine and the quantum computer are epistemological markers of the author's time, which for some 70 years witnessed the emergence of a physics of information that completes the mechanical physics inherited from the 19th Century. Since the late 19th Century, biology has been in the “trailer” of physics. For Seth Lloyd, as for David Deutsch, current physical laws must be surpassed in order to understand nature, and especially this order in the universe which cannot be explained by narrow classical theories, particularly “computation” theories, solely based on binary calculators that follow Turing's machine paradigm. Contemporary quantum physics suggests that if there is affinity and coupling, it is because there are resonances, because there is communication and information transfer. The quantum calculator associates the computer with information which is no longer numerical but quantum.
Is there a role for fundamental quantum physics in biology or evolution? Quantum physics was invented about a century ago, but in recent years has been undergoing an epistemological exodus, with its ideas and methods expanding from physics into information and communication and associated technologies, but also, re-addressing fundamental questions of biology. This paper will give some background to explain these assertions, and will take up a particular case study showing how quantum mechanisms may be intimately involved in some key biological processes relating to molecular mechanisms of olfaction.
Information is physical: the laws which govern its encoding, processing and communication are bound by those of its unavoidably physical embodiment. In today's informatics, information obeys the laws of Newton's and Maxwell's classical physics: this assertion holds all the way from commercial computers down to (up to?) their most abstract models, e.g. Turing machines and lambda-calculus. Today's computation and communication are classical. Research in quantum information processing and communication was born some twenty five years ago, as a child of two major scientific achievements of the 20th century, namely quantum physics and information sciences. The driving force of this interdisciplinary research is that of looking for the consequences of having information encoding, computation and communication based upon the laws of quantum physics, i.e. the ultimate knowledge that we have, today, of the foreign world of elementary particles, as described by quantum mechanics. Breakthroughs in cryptography, communications, information theory, algorithmics and, more recently, in abstract computational models, programming languages and semantics frameworks, have shown that this transplantation of information from classical to quantum has far reaching consequences, both quantitative and qualitative, and opens new avenues for research within the foundations of computer science.From a computer scientist's point of view, which is my point of view, I will explain the basics, survey the main achievements, and outline the current hot topics and major challenges of this promising and stimulating research. I will not assume any prior knowledge in quantum mechanics from the audience.
The physics and the mathematics of computation are examined to provide a foundation and perspective for the investigation of the quantum mechanics of computation. Our purpose is to explore the fundamental limits and constraints imposed on computation by Nature through the laws of physics and the mathematics of computational complexity. Inasmuch as information storage and transmission are an integral part of computation, their physical bounds are considered. The computer is viewed both physically and mathematically as a dynamical system, and is depicted in terms of the basic Turing machine paradigm. Three fundamental classes of the Turing machine are defined; the deterministic, stochastic and quantum Turing machines. Hamiltonian models and physical realizations of quantum computing are described. Quantum computers can perform some tasks which have no classical analogue, but they cannot compute functions that are non-computable by classical means. Some classically intractable problems can be solved with quantum computers.
The idea of using quantum mechanics to provide more power than classical computers seem to have begun around 1981 to 1982, but Deutsch put the concept on a sounder footing a short time later. Deutsch reformulated the Turing thesis with the assertion that every finite realizable physical system can be perfectly simulated by a universal model computing machine operating by finite means. However, he asserted that the output of a quantum machine, although fully determined by the input state, is not an observable itself. Progress beyond mathematical approaches came later when Lloyd suggested that arrays of weakly coupled quantum systems might be able to serve as the quantum computer if they were subjected to a sequence of controlled electromagnetic pulses, which could place the quantum bits into the desired super-positions. It was John von Neumann, working with the computer pioneers at the University of Pennsylvania, who suggested that the binary system should be used for simplicity in building computers.
Information is physical. Today’s information processing and communication are classical: they are based upon the laws of Newton’s and Maxwell’s classical physics. This assertion holds all the way, from commercial computers and networks, up to their most abstract models, e.g. Turing machines. Research in quantum information was born some twenty five years ago, with the encounter of two major scientific achievements of the 20th century, namely quantum physics and information sciences. A technological motivation for that is an extrapolation of Moore’s law which seems to indicate that the amount of matter needed for one bit will be reduced to one particle sometimes before year 2020. A deeper, scientific driving force of this interdisciplinary research is that of looking for the consequences of having computation and communication based directly upon the laws of quantum physics, i.e. our current ultimate knowledge of the world of elementary particles, as described by quantum mechanics. Breakthroughs in cryptography, communications, information theory and algorithmics have shown that this transplantation from classical to quantum has far reaching consequences, both quantitative and qualitative, and opens new avenues for research within the foundations of computer science and physics. The principles 388 and most striking results and hot topics of this promising way of encoding, processing and communicating information are briefly introduced in this chapter from a mostly computer science point of view, with detailed examples in algorithmics and in cryptography. At the end of the chapter, a short list of some significant articles, textbooks and reports on quantum information are suggested for further reading.
Pioneering work into Very Large Scale Integration (VLSI) and the theory of computation reveals a new revolution. Quantum physics is essential to the understanding of deuces with two stable states and to how theoretically, classical Turing computation is physically possible. Furthermore, completely novel quantum‐mechanical computational devices utilizing dimensional confinement can be made; similar mechanisms may well exist in natural biological systems and brains. Shows that this new quantum‐mechanical perspective yields the basis for a model of conscious machinery, with correspondingly well defined processes specifying the nature of perception, cognition and information, for which as yet computer science has no agreed definitions.