Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Cambridge University Press eBooks

Introduction to Quantum Information and Quantum Computing

Pranawa C. Deshmukh

Published Sep 14, 2023• 3 citations
Publisher

Abstract

When Einstein died, his greatest rival, Bohr, found for him words of moving admiration. When a few years later Bohr in turn died, someone took a photograph of the blackboard in his study. There's a drawing on it. A drawing of the ‘light-filled box’ in Einstein's thought experiment. To the very last, the desire to challenge oneself and understand more. And to the very last: doubt. —Carlo Rovelli In this chapter we shall study how quantum entanglement is tested in a laboratory experiment, and how it empowers us to boost computing powers to unprecedented levels. We develop our notion of reality from our day-to-day experiences. Quantum theory is largely counterintuitive because it conflicts with our naïve and untutored perceptions of position and momentum. It accounts for physical events in the universe with enduring cogency; but it demands reconciliation with the principle of uncertainty and a consequent statistical description of nature. Quantum theory has impacted science, technology, and also human lifestyle, notwithstanding the fact that relations such as Eq. 1.105 (Chapter 1) and Eq. 3.3 (Chapter 3) characterize quantum theory as essentially probabilistic . Einstein's famous quote “ God does not play dice ” grossly undervalues his unease, and also his insight, in quantum physics. Bohr's proverbial response “ it is not your job to tell God what to do ,” on the other hand, underscores not just his confidence in quantum theory but also his extraordinary insight in an exhaustive discernment of the laws of nature. The previous ten chapters are inspired by the triumph of quantum mechanics. In the present chapter, we revisit a few elements of the Bohr–Einstein deliberations and also the works of John Bell three decades later, which provided a methodology, based on which experiments could be performed to obtain clarity on the probability conundrum in quantum theory. In the meantime, intellectual churning over half a century since the Bohr–Einstein debates led to a deeper understanding of the principle of superposition and entanglement . The Bohr–Einstein debates immortalized the fifth Solvay conference held in 1927 [1], but continued through subsequent years, with two major publications in 1935 – one by Einstein, Podolsky, and Rosen [2], and the other by Bohr [3] – providing major landmarks. In-depth analysis of the works triggered by Einstein and Bohr, and later by John Bell [4], has now emerged as a robust cornerstone of quantum information science and quantum computing, heralding the second quantum revolution.

DOI
10.1017/9781009058070.013

Related papers

Einstein, Bohr, and Bell

The final form of quantum physics, in the particular case of wave mechanics, was established in the years 1925–1927 by Heisenberg, Schrödinger, Born and others, but the synthesis was the work of Bohr who gave an epistemological interpretation of all the technicalities built up over those years; this interpretation will be examined briefly in Chapter 10. Although Einstein acknowledged the success of quantum mechanics in atomic, molecular and solid state physics, he disagreed deeply with Bohr’s interpretation. For many years, he tried to find flaws in the formulation of quantum theory as it had been more or less accepted by a large majority of physicists, but his objections were brushed away by Bohr. However, in an article published in 1935 with Podolsky and Rosen, universally known under the acronym EPR, Einstein thought he had identified a difficulty in the by then standard interpretation. Bohr’s obscure, and in part beyond the point, answer showed that Einstein had hit a sensitive target. Nevertheless, until 1964, the so-called Bohr–Einstein debate stayed uniquely on a philosophical level, and it was actually forgotten by most physicists, as the few of them aware of it thought it had no practical implication. In 1964, the Northern Irish physicist John Bell realized that the assumptions contained in the EPR article could be tested experimentally. These assumptions led to inequalities, the Bell inequalities, which were in contradiction with quantum mechanical predictions: as we shall see later on, it is extremely likely that the assumptions of the EPR article are not consistent with experiment, which, on the contrary, vindicates the predictions of quantum physics. In Section 3.2, the origin of Bell’s inequalities will be explained with an intuitive example, then they will be compared with the predictions of quantum theory in Section 3.3, and finally their experimental status will be reviewed in Section 3.4. The debate between Bohr and Einstein goes much beyond a simple controversy, which is after all almost eighty years old and has been settled today. In fact, the concept introduced in this debate, that of entanglement, lies at the heart of many very important developments of modern quantum physics, in particular all those linked to quantum information (Chapter 8). Moreover, we shall see that the phenomenon of non-local correlations compels us to revise in depth our space-time representation of quantum processes. These are the two reasons why a whole chapter is devoted to this debate.

WORLD SCIENTIFIC eBooks•Nov 20, 2013•0 citations

14 From Einstein, Bohr, Schrödinger to Bell and Feynman: a New Quantum Revolution?

Alain Aspect

In 1935, the Einstein-Podolsky-Rosen paper introduced a new kind of two-particles quantum state, which was named 'entangled' by Schrödinger.Showing that measurements on both particles were strongly correlated even if the particles were widely separated, Einstein argued that the formalism did not describe all the elements of the physical reality, and he concluded that Quantum Mechanics was not complete.Bohr immediately opposed this reasoning, claiming that Quantum Mechanics was consistent as it was, and that it did not need to be completed, and even that it should not be completed.The discussion between Einstein and Bohr lasted until the death of the two giants, leaving the question unsettled.It was considered by most of the physicists only as an epistemological debate, holding on questions of interpretation, but without any practical consequence on how to use Quantum Mechanics.The situation changed in 1964, when Bell discovered that taking Einstein's point of view led to consequences in contradiction with the predictions of Quantum Mechanics in some (rare) situations.The debate was then displaced from the realm of epistemology to the one of physics, since it could be settled by experiments.After a series of experiments closer and closer to the ideal Gedankenexperiment, more and more physicists realized that entanglement was definitely weirder than any previous concept, and that it might be used for new ways of processing and transmitting information.This prompted the development of a new field, quantum information, which brings us into a new quantum age, and may change our society as dramatically as the first quantum revolution, which gave us integrated circuits and lasers, responsible for the development of the information and communication society.

EDP Sciences eBooks•Nov 4, 2020•0 citations

The Quantum Dice

Veeravalli S. Varadarajan

Albert Einstein once said that he does not believe in a God who plays dice. He was referring to the fundamental principle that quantum theory permits only statistical assertions concerning the values of physical quantities. This issue, namely, whether the description of Nature in statistical terms is complete or even consistent, was the subject of a very lively debate-dialogue between Einstein and Niels Bohr in the years 1920-1930. Nowadays there is no debate as the principles of quantum theory have been verified countless times in experiments. In this lecture (which requires no previous background) I shall discuss both classical and quantum probabilities. Although the meaning of probability remains the same in both contexts, the method of calculating them is different. I shall explain the strange but beautiful manner in which quantum probabilities are calculated, explaining the mathematical foundations in an elementary manner. The meaning of probability

•Jan 1, 2008•0 citations

Quantum revolution

CERN Bulletin

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

•Jan 1, 2010•0 citations

The quantum mystery: reality, knowledge, and the limits of science

Ecaterina Lozovanu

For over nine decades, quantum mechanics has profoundly shaped our understanding of nature, offering explanations for the stability of atoms, the formation of mole cules, the properties of materials, and phenomena such as light or radioactivity. It is essential to modern technologies—from microchips to lasers—and underpins the physics of elementary particles. Yet, despite its successes, it remains a deeply mysterious theory, confronting a central enigma: why does the quantum world behave so differently from everyday reality? Elements such as superposition and quantum entanglement—which allow particles to exist simultaneously in multiple states or remain interconnected regardless of distance—contradict classical world intuitions. This gap between microscopic and macroscopic behavior has given rise to what is known as the “measurement problem,” raising fundamental questions about the nature of reality. Diverging interpretations have led to two major schools of thought: anti-realism, promoted by Niels Bohr, which holds that reality depends on the observer and their interaction with measurement instruments; and realism, supported by Albert Einstein, which argues that quantum mechanics is incomplete and that eality exists independently of observation. Bohr’s complementary philosophy and Heisenberg’s uncertainty principle were central to the formulation of the “Copenhagen interpretation,” which became dominant in the 20th century. However, the persistent opposition of scientists like Einstein and Schrödinger inspired generations of physicists to seek a unification between quantum mechanics and relativity, culminating in new theories such as loop quantum gravity and string theory. Thus, the debate between realism and anti-realism remains alive, and philosophy continues to play a crucial role in exploring the new foundations of physics.

Integrarea europeană a Republicii Moldova: aspecte politico-juridice şi social-economice•Feb 1, 2026•0 citations

Wonderful Copenhagen?

Alastair I. M. Rae

The 1935 paper by Einstein, Podolski and Rosen represented the culmination of a long debate that had begun soon after quantum theory was developed in the 1920s. One of the main protagonists in this discussion was Niels Bohr, a Danish physicist who worked in Copenhagen until, like so many other European scientists of his time, he became a refugee in the face of the German invasion during the Second World War. As we shall see, Bohr's views differed strongly from those of Einstein and his co-workers on a number of fundamental issues, but it was his approach to the fundamental problems of quantum physics that eventually gained general, though not universal, acceptance. Because much of Bohr's work was done in that city, his ideas and those developed from them have become known as the ‘Copenhagen interpretation’. In this chapter we shall discuss the main ideas of this approach. We shall try to appreciate its strengths as well as attempting to understand why some believe that there are important questions left unanswered. When Einstein said that ‘God does not play dice’, Bohr is said to have replied ‘Don't tell God what to do!’ The historical accuracy of this exchange may be in doubt, but it encapsulates the differences in approach of the two men. Whereas Einstein approached quantum physics with doubts, and sought to reveal its incompleteness by demonstrating its lack of consistency with our everyday ways of thinking about the physical universe, Bohr's approach was to accept the quantum ideas and to explore their consequences for our everyday ways of thinking.

Cambridge University Press eBooks•Mar 26, 2012•0 citations
When Einstein died, his greatest rival, Bohr, found for him words of moving admiration. When a few years later Bohr in turn died, someone took a photograph of the blackboard in his study. There's a drawing on it. A drawing of the ‘light-filled box’ in Einstein's thought experiment. To the very last, the desire to challenge oneself and understand more. And to the very last: doubt. —Carlo Rovelli In this chapter we shall study how quantum entanglement is tested in a laboratory experiment, and how it empowers us to boost computing powers to unprecedented levels. We develop our notion of reality from our day-to-day experiences. Quantum theory is largely counterintuitive because it conflicts with our naïve and untutored perceptions of position and momentum. It accounts for physical events in the universe with enduring cogency; but it demands reconciliation with the principle of uncertainty and a consequent statistical description of nature. Quantum theory has impacted science, technology, and also human lifestyle, notwithstanding the fact that relations such as Eq. 1.105 (Chapter 1) and Eq. 3.3 (Chapter 3) characterize quantum theory as essentially probabilistic . Einstein's famous quote “ God does not play dice ” grossly undervalues his unease, and also his insight, in quantum physics. Bohr's proverbial response “ it is not your job to tell God what to do ,” on the other hand, underscores not just his confidence in quantum theory but also his extraordinary insight in an exhaustive discernment of the laws of nature. The previous ten chapters are inspired by the triumph of quantum mechanics. In the present chapter, we revisit a few elements of the Bohr–Einstein deliberations and also the works of John Bell three decades later, which provided a methodology, based on which experiments could be performed to obtain clarity on the probability conundrum in quantum theory. In the meantime, intellectual churning over half a century since the Bohr–Einstein debates led to a deeper understanding of the principle of superposition and entanglement . The Bohr–Einstein debates immortalized the fifth Solvay conference held in 1927 [1], but continued through subsequent years, with two major publications in 1935 – one by Einstein, Podolsky, and Rosen [2], and the other by Bohr [3] – providing major landmarks. In-depth analysis of the works triggered by Einstein and Bohr, and later by John Bell [4], has now emerged as a robust cornerstone of quantum information science and quantum computing, heralding the second quantum revolution.
The final form of quantum physics, in the particular case of wave mechanics, was established in the years 1925–1927 by Heisenberg, Schrödinger, Born and others, but the synthesis was the work of Bohr who gave an epistemological interpretation of all the technicalities built up over those years; this interpretation will be examined briefly in Chapter 10. Although Einstein acknowledged the success of quantum mechanics in atomic, molecular and solid state physics, he disagreed deeply with Bohr’s interpretation. For many years, he tried to find flaws in the formulation of quantum theory as it had been more or less accepted by a large majority of physicists, but his objections were brushed away by Bohr. However, in an article published in 1935 with Podolsky and Rosen, universally known under the acronym EPR, Einstein thought he had identified a difficulty in the by then standard interpretation. Bohr’s obscure, and in part beyond the point, answer showed that Einstein had hit a sensitive target. Nevertheless, until 1964, the so-called Bohr–Einstein debate stayed uniquely on a philosophical level, and it was actually forgotten by most physicists, as the few of them aware of it thought it had no practical implication. In 1964, the Northern Irish physicist John Bell realized that the assumptions contained in the EPR article could be tested experimentally. These assumptions led to inequalities, the Bell inequalities, which were in contradiction with quantum mechanical predictions: as we shall see later on, it is extremely likely that the assumptions of the EPR article are not consistent with experiment, which, on the contrary, vindicates the predictions of quantum physics. In Section 3.2, the origin of Bell’s inequalities will be explained with an intuitive example, then they will be compared with the predictions of quantum theory in Section 3.3, and finally their experimental status will be reviewed in Section 3.4. The debate between Bohr and Einstein goes much beyond a simple controversy, which is after all almost eighty years old and has been settled today. In fact, the concept introduced in this debate, that of entanglement, lies at the heart of many very important developments of modern quantum physics, in particular all those linked to quantum information (Chapter 8). Moreover, we shall see that the phenomenon of non-local correlations compels us to revise in depth our space-time representation of quantum processes. These are the two reasons why a whole chapter is devoted to this debate.
In 1935, the Einstein-Podolsky-Rosen paper introduced a new kind of two-particles quantum state, which was named 'entangled' by Schrödinger.Showing that measurements on both particles were strongly correlated even if the particles were widely separated, Einstein argued that the formalism did not describe all the elements of the physical reality, and he concluded that Quantum Mechanics was not complete.Bohr immediately opposed this reasoning, claiming that Quantum Mechanics was consistent as it was, and that it did not need to be completed, and even that it should not be completed.The discussion between Einstein and Bohr lasted until the death of the two giants, leaving the question unsettled.It was considered by most of the physicists only as an epistemological debate, holding on questions of interpretation, but without any practical consequence on how to use Quantum Mechanics.The situation changed in 1964, when Bell discovered that taking Einstein's point of view led to consequences in contradiction with the predictions of Quantum Mechanics in some (rare) situations.The debate was then displaced from the realm of epistemology to the one of physics, since it could be settled by experiments.After a series of experiments closer and closer to the ideal Gedankenexperiment, more and more physicists realized that entanglement was definitely weirder than any previous concept, and that it might be used for new ways of processing and transmitting information.This prompted the development of a new field, quantum information, which brings us into a new quantum age, and may change our society as dramatically as the first quantum revolution, which gave us integrated circuits and lasers, responsible for the development of the information and communication society.
Albert Einstein once said that he does not believe in a God who plays dice. He was referring to the fundamental principle that quantum theory permits only statistical assertions concerning the values of physical quantities. This issue, namely, whether the description of Nature in statistical terms is complete or even consistent, was the subject of a very lively debate-dialogue between Einstein and Niels Bohr in the years 1920-1930. Nowadays there is no debate as the principles of quantum theory have been verified countless times in experiments. In this lecture (which requires no previous background) I shall discuss both classical and quantum probabilities. Although the meaning of probability remains the same in both contexts, the method of calculating them is different. I shall explain the strange but beautiful manner in which quantum probabilities are calculated, explaining the mathematical foundations in an elementary manner. The meaning of probability
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
For over nine decades, quantum mechanics has profoundly shaped our understanding of nature, offering explanations for the stability of atoms, the formation of mole cules, the properties of materials, and phenomena such as light or radioactivity. It is essential to modern technologies—from microchips to lasers—and underpins the physics of elementary particles. Yet, despite its successes, it remains a deeply mysterious theory, confronting a central enigma: why does the quantum world behave so differently from everyday reality? Elements such as superposition and quantum entanglement—which allow particles to exist simultaneously in multiple states or remain interconnected regardless of distance—contradict classical world intuitions. This gap between microscopic and macroscopic behavior has given rise to what is known as the “measurement problem,” raising fundamental questions about the nature of reality. Diverging interpretations have led to two major schools of thought: anti-realism, promoted by Niels Bohr, which holds that reality depends on the observer and their interaction with measurement instruments; and realism, supported by Albert Einstein, which argues that quantum mechanics is incomplete and that eality exists independently of observation. Bohr’s complementary philosophy and Heisenberg’s uncertainty principle were central to the formulation of the “Copenhagen interpretation,” which became dominant in the 20th century. However, the persistent opposition of scientists like Einstein and Schrödinger inspired generations of physicists to seek a unification between quantum mechanics and relativity, culminating in new theories such as loop quantum gravity and string theory. Thus, the debate between realism and anti-realism remains alive, and philosophy continues to play a crucial role in exploring the new foundations of physics.
The 1935 paper by Einstein, Podolski and Rosen represented the culmination of a long debate that had begun soon after quantum theory was developed in the 1920s. One of the main protagonists in this discussion was Niels Bohr, a Danish physicist who worked in Copenhagen until, like so many other European scientists of his time, he became a refugee in the face of the German invasion during the Second World War. As we shall see, Bohr's views differed strongly from those of Einstein and his co-workers on a number of fundamental issues, but it was his approach to the fundamental problems of quantum physics that eventually gained general, though not universal, acceptance. Because much of Bohr's work was done in that city, his ideas and those developed from them have become known as the ‘Copenhagen interpretation’. In this chapter we shall discuss the main ideas of this approach. We shall try to appreciate its strengths as well as attempting to understand why some believe that there are important questions left unanswered. When Einstein said that ‘God does not play dice’, Bohr is said to have replied ‘Don't tell God what to do!’ The historical accuracy of this exchange may be in doubt, but it encapsulates the differences in approach of the two men. Whereas Einstein approached quantum physics with doubts, and sought to reveal its incompleteness by demonstrating its lack of consistency with our everyday ways of thinking about the physical universe, Bohr's approach was to accept the quantum ideas and to explore their consequences for our everyday ways of thinking.