Introduction Almost a century after its birth, quantum theory remains odd and counterintuitive. As Richard Feynman wrote, it seems that nobody really understands it. This is indeed true if by understanding we mean being able to explain it using our common sense and everyday experience. The development of some kind of “quantum common sense” has been very slow even though our everyday life is being continuously influenced by technologies whose roots lie in quantum laws. In recent years the growing field of quantum information and quantum computation became a fruitful playground for physicists, mathematicians, computer scientists, and researchers from other fields who developed new interesting ways of storing, transmitting, and processing information using quantum mechanics at its best. Thus, both theoretical and experimental research on multiparticle entanglement, on the manipulation of individual quantum systems, on decoherence, and on the transition from quantum to classical are subjects of interest not only for their basic relevance but also for their potential practical significance as they might be of help for the development of a real quantum computer. Even though this technology may be far in the future, it is interesting to speculate about what lessons on quantum reality could be learned from quantum computation (eg., what would happen if one could operate a quantum computer).
Introduction Almost a century after its birth, quantum theory remains odd and counterintuitive. As Richard Feynman wrote, it seems that nobody really understands it. This is indeed true if by understanding we mean being able to explain it using our common sense and everyday experience. The development of some kind of “quantum common sense” has been very slow even though our everyday life is being continuously influenced by technologies whose roots lie in quantum laws. In recent years the growing field of quantum information and quantum computation became a fruitful playground for physicists, mathematicians, computer scientists, and researchers from other fields who developed new interesting ways of storing, transmitting, and processing information using quantum mechanics at its best. Thus, both theoretical and experimental research on multiparticle entanglement, on the manipulation of individual quantum systems, on decoherence, and on the transition from quantum to classical are subjects of interest not only for their basic relevance but also for their potential practical significance as they might be of help for the development of a real quantum computer. Even though this technology may be far in the future, it is interesting to speculate about what lessons on quantum reality could be learned from quantum computation (eg., what would happen if one could operate a quantum computer).
Quantum Information Science is a cross-disciplinary subject that has arisen in the last twenty years. It concerns itself with the consequences of our most complete description of the physical world (that is, quantum mechanics) for the reliable, secure, private, and rapid processing of information, both in communication and computation. While its invention is often ascribed to the famous theoretical physicist Richard Feynman in the 1980s, his contributions were only one of many that initiated the field around that time. While he perceived that new types of physical devices, in which the quantum laws of superposition and entanglement function at the logical level, could give new power in the simulation of quantum physics, it was others (Bennett, Brassard) who showed that the uncertainty principle led to fundamentally more secure ways of communicating secret messages. It was yet others (Deutsch, Vazirani) who understood that quantum theory defined a new kind of Turing machine, and that not only quantum physics simulations, but potentially many other computational problems, are sped up in this machine. And it was yet another (Shor) who found a simple, very fast algorithm for prime factorization. The word "qubit" was coined only in 1995. Its introduction is indicative of a new mindset that has developed in recent years for studying and using quantum systems. "Qubit" now stands for a durable paradigm that spans a very wide variety of fields. It thus has many sub-meanings: first, it is the basic abstract unit of information for workers ranging from optical communication engineers to NMR spectroscopists to black-hole theorists. Second, it is the name we now routinely give to physical two level systems, as they are realized by photons, atomic and ionic eigenlevels, electronic and nuclear spin, structural defects in solids, and circulating-current states of superconducting devices. Physics has long dealt with some of these two-level systems, but calling them qubits implies a whole suite of interrelated ideas and capabilities that we ascribe to these systems: the ability to precisely set, and to precisely measure, the quantum state of one unique specimen, to avoid its coupling with the environment while at the same time strongly and controllably coupling the qubits together, to exploit the resulting quantum entanglement as a resource for metrological, cryptographic, and computational tasks. Quantum Information is a very diverse subject pursued today in many different directions, by many hundreds of researchers internationally: In theoretical physics, it has enlivened and sharpened the understanding of efficient representations of entangled many-particle wavefunctions, and has provided the prospect of applications for new concepts such as anyons and majorana fermions. Information theorists has benefitted from having a rigorous extension of the basis of their field, in which classical information theory is subsumed into a greatly broader subject. Theoretical computer scientists continue the search for new quantum algorithms, and have used quantum concepts to prove new results about the classification of computational complexity. Coding theorists have had the new and subtle problem of quantum error correction to analyse and conquer. Most strikingly, the program of experimental physics has been influenced in many directions by Quantum Information Science. State-of-the-art optics experiments transmit quantum states over long distances and perform precision manipulations in single quanta (atomic ions, impurity spins, quantum dots) in the quest to have working quantum cyptography and quantum computing. Quantum Hall systems, and topological insulators, are being assiduously examined for new elementary excitations for use as qubits. In the course of ten years, superconducting devices have improved by over four orders of magnitude in their quantum coherence, a metric made precise by the ideas of quantum computing. [...] DiVincenzo, David
At the heart of the puzzlement induced in many by the quantum theory lies a tension between reality and knowledge, between facts and information. Do the basic entities of the theory, quantum states or their wavefunctions, directly correspond to something in the real world so that something—wavefunction stuff—actually does pass through both slits in a two-slit interference experiment? If so, then either we are faced with the puzzle of how something real can suffer abrupt changes in response to faraway events or, if we banish wavefunction collapse from the theory, we are faced with a reality that absurdly evolves to encompass myriads of alternative histories growing ever more unalike. These puzzles melt away if the basic entities of the theory are merely representations of knowledge, only to be replaced by others. Whose knowledge? Knowledge of what? The new gedanken technology of quantum computation provides an unfamiliar perspective on such vexing questions, by using the quantum theory, not to expand our understanding and control of the physical world, but to exploit the quantum behavior of the physical world as a novel way to encode and process information. The information is primary; the underlying physical system only matters as a vehicle for that information. Quantum computer scientists view a set of n interacting spins-½ not for the insight it offers into the nature of magnetic materials, but as a way to represent and manipulate integers, through their n -bit binary representations as orthogonal states in a “computational basis” that specifies whether each individual spin is up (1) or down (0). Quantum computation differs in several crucial ways from ordinary classical computation: • The states of a quantum bit (which I here call a Qbit, in quixotic defiance of the fashionable but orthographically preposterous “qubit”) are not restricted to 0 or 1, as in a classical computer, but can be in arbitrary superpositions of 0 and 1. • Even more foreign to classical intuition, the state of the entire computer can be what Schrödinger called verschränkt (entangled), with individual Qbits having no (pure) states of their own at all. While a classical computation flips classical Cbits between 0 and 1, a quantum computation subjects the Qbits to the much more general unitary transformations that specify the time evolution of quantum states.
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
Information is a physical. Physical systems register and process information. These facts generated enormus interest in the development of novel quantum tecnologies, especially because the construction of smaller electronic devices ultimately leads to a consideration of quantum mechanical effects in electronic and computer desingns. The notion of the classical bit of information theory was formally pushed into the realm of the quanta with the introduction of the quantum bit or qubit, in the seminal works of Deutsch (Deutsch, 1985) and Shor (Shor, 1994). They demostrated that, indeed, controlled multipartite qubit interference effects could provide the means for a radical new way of computing, allowing the computation of many intractable computational problems, such as the factoring of large number or exact simulation of large quantum systems. The field of experimental and theoretical research in quantum information and computation has emerged as very important player in the understanding of quantum phenomena the both the basic and technological levels. This has attracted the attention of numerous researchers with backgrounds ranging from computer science, mathematics and engineerin, to the physical sciences, and we now have an interdisciplinary field where great efforts are being made in order to build devices that allow the progressing of information at a quantum level. A concise introduction to the field of quantum information and quantum computation is presented. This stars with the bassic definitions of bits, quantum registers, through to the universal gate-set for building the universal quantum computer, from a quantum network model of computation. The work shows how two-qubit gates suffice for quantum computation, emphasing the power of the quantum circuit representation for entagling and disentagling quantum states. This leads to the “no-cloning theorem”, which leads us to many interesting applications, such as quantum cryptography. Two alternative approaches or performing quantum computation are also described i) the one-way or measurement based quantum computer method, and ii) holonomic or geometric quantum computation. Following this, quantum entaglement quantification is highlighted, particulary its usefulness as a communication resource, in order to describe some of its most celebrated practical applications to date: quantum teleportation, cryptography, dens coding, and data compression. Deutsch’s concept of quantum parallelism is enphasized in order to gain insight into the potential for efficiently solving certain classically intratable algorithms. A subject central to the field of QIP- quantum decoherence- is then introduced.. Possible ways to overcome it, in particular quantum error correction, are discussed. A descriptios of some of the currently available hardware of the practical implementation of quantum computation is provided with a discussion of the main physical quantum bits that are currently employed (or proposed) for a such a purpose.
Quantum theory and quantum computing in recent years, has raised more and more increasing interest within the scientific community because of various reasons. First, the highly interdisciplinary nature of the subject which involves diverse topics such as, on the theoretical side, information theory and foundational issues of quantum mechanics and on the experimental side, the physics of quantum, optical, atomic and solid state systems. Secondly, the field is extremely promising for revolutionary technological implications in the near future. It is now perfectly clear that one can use quantum mechanics to process and transmit information in a way which does not have a classical analogue, and that using quantum techniques one can implement fully secure cryptographic systems. Recent breakthroughs, such as quantum teleportation, have led to extremely rapid progresses in a fascinating new field and, as a consequence, have attracted the interest of many scientists from varied disciplines. The purpose of this article is to provide a comprehensive overview about the deep involvement of quantum theory in quantum computation to young researchers and newcomers in the field.
Quantum computing has emerged as one of the most transformative technological developments of the twenty-first century. By exploiting the fundamental principles of quantum mechanics—namely superposition, entanglement, and measurement—quantum computers offer the potential to address problems that are beyond the practical reach of classical computing systems. As the field advances from theoretical exploration to real-world implementation, the demand for clear, structured, and comprehensive educational resources continues to grow. This book presents a systematic and accessible introduction to quantum computing, beginning with the essential concepts of classical information and computation and progressively advancing toward modern quantum algorithms and communication protocols. The initial chapters establish a strong foundation in classical bits, logic gates, Boolean algebra, reversible logic, and computational complexity, providing the conceptual bridge necessary to understand quantum computation. The discussion then moves to the quantum bit (qubit), examining its behavior through superposition, measurement, Bloch sphere representation, and physical realization. Special emphasis is placed on linear algebra as the mathematical framework underpinning quantum computing. Through this approach, readers are guided to develop an intuitive yet rigorous understanding of quantum states, quantum gates, and circuit-based computation. The text further extends these ideas to multi-qubit systems, quantum entanglement, universal gate sets, and quantum error correction, integrating theoretical principles with practical insights. To support experiential learning, the book incorporates hands-on exposure to leading quantum programming platforms, including IBM Quantum, OpenQASM, and Qiskit. These sections connect theory with practice, enabling readers to design, simulate, and execute quantum circuits on both simulators and real quantum hardware. Subsequent chapters explore key quantum communication protocols such as superdense coding, quantum teleportation, and quantum key distribution, followed by an in-depth treatment of foundational quantum algorithms including Deutsch–Jozsa, Grover’s search, Simon’s algorithm, and Shor’s factoring algorithm. This text is intended for undergraduate and postgraduate students, research scholars, and industry professionals seeking a coherent and structured pathway into quantum computing. No prior knowledge of quantum mechanics is assumed, although familiarity with linear algebra and classical computation will enhance comprehension. Each chapter is carefully organized to promote conceptual clarity, supported by illustrative examples, circuit diagrams, and concise summaries. Beyond explaining the principles and mechanisms of quantum computation, this book aims to inspire readers to engage with the future of the field—whether through academic research, industrial application, or interdisciplinary innovation. As quantum technologies continue to evolve, it is hoped that this text will serve as a dependable guide and a meaningful entry point into the quantum era.