In the previous chapter we have introduced the distinction between locality and non-locality. In this chapter we shall explore non- locality, one of the most amazing aspects of quantum mechanics. We shall discover that it consists in non-local correlations without transmission of signals. Along the way we will formulate and prove three important theorems as well as introduce the phenomenon of entanglement swapping that reveal unequivocally quantum non- locality.
In the previous chapter we have introduced the distinction between locality and non-locality. In this chapter we shall explore non- locality, one of the most amazing aspects of quantum mechanics. We shall discover that it consists in non-local correlations without transmission of signals. Along the way we will formulate and prove three important theorems as well as introduce the phenomenon of entanglement swapping that reveal unequivocally quantum non- locality.
This chapter focuses the concepts of entanglement and non-locality. Quantum mechanics has yet another mystery—one that occurs as a consequence of superposition states involving two or more particles or two or more beams of photons. This is referred to as entanglement, also known as non-separability. The existence of entangled states is allowed, and even mandated, by quantum mechanics, and this leads us into yet another mystery: non-locality. It demonstrates how subatomic particles can be put into entangled states which reveal strange correlation effects—the effects being the essence of entanglement. It discusses the EPR argument, from the 1935 paper by Einstein, Boris Podolsky, and Nathan Rosen; the polarization states of photons; Bell's theorem; and the Hardy–Jordan argument.
In classical mechanics, two (or more) systems that do not interact – that do not exert any kind of force on each other – are completely separated (see Sec. 1.1), i.e. experiments performed locally on one of them cannot in any way influence experiments performed locally on the other. Quantum mechanics, on the other hand, admits that there can be a form of interdependence even in absence of physical interaction. This type of correlation goes under the name of entanglement (see Def. 5.1: p. 183). We already know that entanglement means non-factorizability of the state vector describing a system with at least two different degrees of freedom. In this chapter, we shall see that this may be the case also for systems that are very far away (space-like distant) from each other and we shall learn many interesting consequences of this state of affairs. Recent developments show that one may entangle even particles that have never interacted with each other.
Abstract In the strange new world of quantum physics we have consistently uncovered aspects of physical reality at odds with our everyday sense of this reality. But no previous discovery has posed more challenges to our usual understanding of the “way things are” than the amazing new fact of nature known as nonlocality. This new fact of nature was revealed in a series of experiments testing predictions made in a theorem developed by theoretical physicist John Bell in response to a number of questions raised by Albert Einstein and two younger colleagues in 1936. Although Bell’s now famous theorem led to the discovery that physical reality is non-local, this was not his primary motive for developing the theorem, and he was quite disappointed by the results of experiments testing the theorem.
Thus far I have been primarily concerned with how an interpretation of quantum mechanics might, or might not, be local. This question is traditionally not sharply distinguished from the question of whether quantum mechanics is consistent with the theory of relativity. However, the two questions are indeed quite distinct, and should be recognized as such explicitly. The theory of relativity What does relativity require? As a first approximation, we may make the distinction by noting that the requirements of the theory of relativity are themselves unclear. Minimally, relativity seems to require that there be no way to distinguish one reference frame from another – i.e., that there be no experimental procedure that can determine which of two inertial observers is ‘really’ moving, or more generally that there be no way to discover an observer's absolute velocity. Most authors are willing to find in (special) relativity a stronger requirement: namely, Lorentz-invariance. They say that relativity requires that in fact there is no such thing as absolute velocity. This requirement goes beyond the minimum – it might be that there is an absolute rest frame (so that absolute velocities are given by motion relative to this frame) while there is no way to find it. (As I will discuss in chapter 9, exactly this situation occurs in Bohm's theory.)
Introduction In this chapter, we will focus on the phenomenon of quantum entanglement . Entanglement is a special property that some states of two or more quantum particles may possess. When particles are in an entangled state they are correlated. But entanglement is far more than mere correlation . Entanglement is a type of correlation that macroscopic objects cannot have, even in principle; it is what we call a ‘non-local’ correlation. Entanglement, and the non-locality that derives from it, is by now considered to be, arguably, the most important aspect of quantum mechanics. Philosophically it leads to many puzzles and to a complete change in our view of nature. At the same time, the practical implications of this type of correlation are very significant. In particular, they can lead to the dramatically enhanced information processing capabilities that quantum systems possess. The whole field of quantum information processing (Steane, 1998; Bennett and DiVincenzo, 2000; Zoller et al. , 2005) has entanglement at its core. Given the above, it is natural to ask whether biological systems make use and take advantage of the enhanced possibilities that entanglement offers. It seems natural to expect this, especially at biological molecular level, where the laws of quantum mechanics apply. Entanglement between two isolated particles is easy to obtain: almost every time two particles interact they get entangled. But entanglement is very fragile. When two entangled quantum systems interact with a third, they easily become entangled in a tri-partite way; however, any entanglement between any two of them is reduced or disappears altogether.
Quantum computing is the study of what we can and cannot do with quantum computers: computers operating based on the laws of quantum mechanics. This thesis is a collection of seven papers, dealing with three aspects of quantum computing: non-locality, cryptography and complexity.
Nonlocality. Quantum nonlocality refers to the fact that, using a resource called quantum entanglement, two participants who are physically separated and unable to communicate can exhibit correlations that cannot be produced without entanglement. This gives rise to nonlocal games, which are multi-player cooperative games for which quantum players (who share entanglement) have an advantage over classical players (who share only classical information). A pseudo-telepathy game is a special case of a nonlocal game for which quantum players have a perfect winning strategy. The first paper in this thesis, On the power of non-local boxes, is a study of quantum correlations (which are non-signalling, i.e. they do not allow faster-than-light communication), as well as superquantum correlations (which are also non-signalling, but stronger than those predicted by quantum mechanics). We consider the simulation of pseudo-telepathy winning strategies with the nonlocal box (which can be seen as the most basic superquantum correlation), revealing that nonlocality and entanglement are different resources. Before our work, it was common to equate these two notions. The second paper, Classical, quantum and non-signalling resources in bipartite games, shows that the problem of deciding if a fixed game has a perfect classical winning strategy is NP-complete, while deciding if a perfect strategy exists with superquantum correlations is in P. We also establish links with the Bell-Kochen-Specker theorem, orthogonality graphs and two-prover interactive proofs.
Quantum nonlocality is a phenomenon that we can, in theory, witness in the laboratory. Many experiments have been performed, but none so far have simultaneously closed all experimental loopholes. There is currently a substantial scientific effort to achieve the perfect laboratory experiment. Yet not all experimental setups are created equally: the third and fourth paper of this thesis, Entanglement swapping, light cones and elements of reality and On the logical structure of Bell theorems, show that recent proposals have classical explanations, and thus do nothing to aid in our comprehension of the quantum world. This work is scientifically valuable, since it tells us that we should not invest in the proposed lines of research.
Classical and quantum cryptography. The groundbreaking work of Peter Shor in 1995 established that quantum computers can efficiently factor large integers, thus rendering most modern cryptographic systems insecure. But what quantum computers break, they also fix: Bennett and Brassard had already given in 1984 a protocol for key distribution whose security is based only on the laws of quantum mechanics.
In a world with quantum computers, it seems like the only way to ensure perfect security in cryptographic tasks is to do away with computational assumptions (such as the apparent difficulty of factoring): this is the realm of information-theoretic security. In the fifth paper of this thesis, Information-theoretic security without an honest majority we give protocols to accomplish a series of six private distributed tasks (in particular, vote and anonymous message transmission), while ensuring information-theoretic security. Then, in Anonymous quantum communication, we give a protocol which, within a group, allows a sender to transfer a quantum message to a receiver ofhis choosing. The protocol ensures information-theoretic anonymity for the sender and the receiver as well as information-theoretic privacy for the message.
Complexity in the measurement-based model. Finally, in Parallelizing quantum circuits, we study the depth complexity of quantum circuits, giving an automated technique for the parrallelization of quantum circuits. The development of parallel (low-depth) quantum circuits seems almost essential if we wish to implement quantum algorithms in the near future with available technology. Quantum information is usually unstable, hence we can only operate on it for a very short period of time. Parallel circuits maximize the use of this fragile quantum information. Our method is based on the recent paradigm for quantum computing called the measurement-based model.
Key words: quantum information processing, pseudo-telepathy, nonlocal boxes, Bell's theorem, multi-party computation, information-theoretic security, anonymity, quantum depth complexity, measurement-based quantum computing, measurement calculus.