Since the mid-nineties of the 20th century, it became apparent that one of the centuries’ mostimportant technological inventions, that is computers in general, and many of their applications canbe further enhanced by using operations based on quantum physics. [...]
Q uantum mechanics has had an enormous technological and societal impact.To grasp this point, it is sufficient to cite the invention of the transistor, perhaps the most remarkable among the countless other applications of quantum mechanics.It is also easy to see the enormous impact of computers on everyday life.The importance of computers is such that it is appropriate to say that we are now living in the information age.This information revolution became possible thanks to the invention of the tran sistor, that is, thanks to the synergy between computer science and quantum physics.Today this synergy offers completely new opportunities and promises exciting advances in both funda mental science and technological application.We are referring here to the fact that quantum mechanics can be used to process and transmit information [1,2].Miniaturization provides us with an intuitive way of under standing why, in the near future, quantum laws will become important for computation.The electronics industry for com puters grows hand-in-hand with the decrease in size of integrated circuits.This miniaturization is necessary to increase computa tional power, that is, the number of floating-point operations per second (flops) a computer can perform.In the 1950's, electronic computers based on vacuum-tube technology were capable of performing approximately 103 floating-point operations per second, while nowadays there exist supercomputers whose power is greater than lOteraflops (1013 flops).As we have remarked, this enormous growth of computational power has been made possi ble owing to progress in m in ia tu riz a tio n , w hich m ay be quantified empirically in Moore's law.This law is the result of a remarkable observation made by Gordon Moore in 1965: the number of transistors on a single integrated-circuit chip doubles approximately every 18 24 months.This exponential growth has not yet saturated and Moore's law is still valid.At the present time the limit is approximately 108 transistors per chip and the typical size of circuit components is of the order of 100 nanometres.Extrapolating Moore's law, one would estimate that around the year 2020 we shall reach the atomic size for storing a single bit of inform atio n .At th a t p o in t, q u a n tu m effects will becom e unavoidably dominant.One should be aware that, besides quantum effects, other fac tors could bring Moore's law to an end.In the first place, there are economic considerations.Indeed, the cost of building fabri cation facilities to m an u factu re chips has also increased exponentially with time.Nevertheless, it is important to under stand the ultimate limitations set by quantum mechanics.Even though we might overcome economic barriers by means of tech nological breakthroughs, quantum physics sets fundamental limitations on the size of the circuit components.The first ques tion under debate is whether it would be more convenient to push References
The turn of the XXth century witnessed a revolution in physics comparable to Isaac Newton’s discovery of the universal laws of mechanics and of gravitation three centuries earlier. The world required to be described in novel terms, as the immutable, deterministic view of our familiar universe had given way to a new world picture, one which featured chance, flux, and an incessant upsurge of waves of matter. Such a worldview was so radically new and counterintuitive that it gave rise to strong debates, to the effect that Albert Einstein himself tried to oppose it on the grounds that “God does not play dice”. In spite of the intense debates that accompanied its emergence, quantum mechanics quickly proved an incredibly efficacious new tool to understand and to predict a wide array of new phenomena. It was so successful that in no time it broke free from the environment of research labs to become part of daily life, making it possible, for example, to understand why some materials were conductors, while others were insulators. Along with it, came, too, the discovery of transistors, on which much of modern electronics rests. It also led to understand how novel materials known as superconductors allow the transport of electricity with no loss, thus paving the way for new developments in the fields of medical imagery or energy distribution. Other aspects of the quantum theory led to the development of atomic clocks of astounding accuracy, which would be wrong by no more than fifteen seconds, had they been set at the beginning of the universe. A hundred years later, at the turn of the XXIst century, Quantum mechanics has lost none of its astounding power. Contemporary research has undertaken the task of exploring its less immediately perceptible aspects. Groundbreaking developments have ensued, such as the teleportation of grains of light or the possibility, once predicted by the great physicist Richard Feynman, to build, one day, novel computers which, unlike the ones we are familiar with today, will be able to process innumerable numbers of operations in parallel. The Wright Colloquium will be for us the occasion to explore, in the company of five internationallyknown specialists in the field, some of the fascinating aspects of quantum mechanics. We will appraise how efficiently quantum physics can describe our world, and confront its limitation when it is faced with the infinitely small (in relation to recent experiments carried out at the CERN) as with the incommensurably large scale of sidereal spaces. We will appreciate the extent to which quantum physics already has impacted our everyday lives, and evoke the way in which novel fields such as quantum computers and quantum information will entail profound changes in the future. The quantum adventure has only just begun! Monday 15 November 2010 - 18h30 Jochen Mannhart Center for Electronic Correlations and Magnetism, University of Augsburg, Germany Quantum Physics on the Scale of Daily Life Tuesday 16 November 2010 - 18h30 Wolfgang Ketterle Nobel Laureate 2001 (Physics), Department of Physics, Massachusetts Institute of Technology, Cambridge, U.S.A. When freezing cold is not cold enough New forms of matter close to absolute zero temperature Wednesday 17 November 2010 - 18h30 David Gross Nobel Laureate 2004 (Physics), Kavli Institute for Theoretical Physics, University of California, Santa-Barbara, U.S.A. Quantum Mechanics of the Very, Very Small and the Very, Very Large Thursday 18 November 2010 - 18h30 Alain Aspect CNRS senior scientist and Professor Institut d'Optique and Ecole Polytechnique Palaiseau, France. From Einstein’s intuition to quantum bits: a new quantum age? Vendredi 19 novembre 2010 - 18h30 Rainer Blatt Institute of Quantum Optics and Quantum Information, Austrian Academy of Sciences and University of Innsbruck, Austria The Quantum Way of Doing Computations
Quantum computing represents one of the most profound technological and intellectual advances of the twenty-first century. Rooted in the principles of quantum mechanics and enriched by developments in computer science, mathematics, and engineering, quantum computing offers fundamentally new ways of processing information. By exploiting phenomena such as superposition, entanglement, and quantum interference, quantum computers promise to solve certain classes of problems that remain intractable for even the most powerful classical machines.
In the twenty-fi rst century, many signifi cant developments in science and engineering have been achieved through interdisciplinary research. Quantum computing (QC) is about computing with quantum systems, called quantum computers. A quantum computer is a computational device that makes use of the quantum mechanics (QM) phenomena such as entanglement, superposition and interference to perform operations on data. Quantum computers are different from classical binary digital computers since they work with quantum bits. The theoretical model is the quantum turing machine (QTM) which is a normal turing machine (TM) with quantum parallelism. Richard Feynman introduced this fi eld for the fi rst time in the 80’s (Feynman 1982) since he observed that certain quantum-mechanical effects cannot be simulated in an effi cient way using a classical computer. Such observation let to speculate that using quantum effects may become more effi cient computing. The interest grew up in 1994 when Peter Shor published the paper entitled “Algorithms for Quantum Computation : Discrete Logarithms and Factoring” (Shor 1994) where he described polynomial time quantum algorithms for fi nding discrete logarithms and factoring integers.
The development of quantum mechanics and quantum physics in general is one of the greatest intellectual achievements of the 20th century. Initially, quantum physicists focused on mathematically describing and understanding the laws of a micro-world, comprised of atoms, molecules and photons. Nuclei and sub-atomic particles were discovered, particle physics evolved, and complex quantum systems in chemistry and solid-state physics are now described in terms of quantum physics. Within a century, quantum physics became the framework, which allows us to describe and predict, albeit with probabilities, the behavior of the microscopic world as we know it. The powerful quantum framework led to revolutionary technical advances for a century, such as semiconductor technology and the entire electronics industry based on it, enabling computers and the information age. The development of lasers found applications in many areas of our current technologies; we use them for printers, storing and retrieving information using CDs, industrial welding, medical surgery, and for range finding and communication purposes. Medical imaging using MRI is now a routine instrument, as are precision measurements using tunneling and atomic force microscopes. Superconducting technologies are used for high magnetic fields and many more current technologies are based on and enabled by the laws of quantum physics. While the framework of quantum physics has thus proven to be extremely successful and powerful, throughout the last century there were many conceptual, and to some extent philosophical, discussions on our understanding of quantum physics. As early as the 1930s, Einstein and Schrödinger realized that quantum physics allows for some peculiar states, which Schrödinger called “entangled”, which have a non-local character and thus do find an easy interpretation in our classical world. It took a few more decades until John Bell conceived a way to quantify such states, which thus became amenable to measurements. Only in the eighties and nineties of the last century did the generation of entangled states, their characterization and their subsequent application become feasible and accessible in laboratories. Early on, Bell states were proposed for applications in quantum communication, employing protocols based on teleportation. Soon, entanglement was recognized to be useful also for sensing, for precision measurements and eventually for quantum information processing. Starting with the early concept of a trapped-ion quantum computer introduced by Ignacio Cirac and Peter Zoller in 1995, many other platforms were proposed for quantum information processing, based on superconducting quantum bits, photonic processes, engineered quantum dots and many more. The first decade of the 21st century saw an explosive development of quantum information physics, which is by now a mature field and increasingly focuses on applications. Worldwide efforts are ongoing to realize quantum networks for secure communication and to implement quantum computers. Enhanced sensing has been demonstrated using advanced quantum states, and quantum simulators have been developed, already tackling problems that are hard to compute with classical computers. While architectures for full-fledged quantum computers are already available, the realization of such computers still requires the routine implementation of error correction, which is not yet available, for full scalability. Currently, noisy intermediate-scale quantum (NISQ) processors are already used for computations and are even accessible via cloud services. Since about 2000, quantum technologies have been developed for many platforms with the aim to surpass the capablities of their classical counterparts. Many such devices now make use of entangled states, which are seen as the new resource for advanced quantum technologies. For this, describing, understanding and generally mastering the generation and manipulation of entanglement is a key element. Moreover, both hardware and software technologies have to be improved in order to better control quantum devices. Mastering quantum phenomena for communication, metrology, simulation and computation purposes is currently one of the hottest topics in science since the wide applicability of quantum technologies will revolutionize these fields. The development of advanced quantum technologies is thus seen worldwide as a strategic area for generating technical knowledge and industrial evolution. This special issue intends to showcase the breadth and impact of the ongoing research in advancing quantum technologies. We have invited a selection of renowned scientists to present their work, and we are confident that this issue will find a broad readership and attract much interest within the scientific community.