-
Testing the Hilbert space dimension
Authors:
Nicolas Brunner,
Stefano Pironio,
Antonio Acin,
Nicolas Gisin,
Andre Allan Methot,
Valerio Scarani
Abstract:
Given a set of correlations originating from measurements on a quantum state of unknown Hilbert space dimension, what is the minimal dimension d necessary to describes such correlations? We introduce the concept of dimension witness to put lower bounds on d. This work represents a first step in a broader research program aiming to characterize Hilbert space dimension in various contexts related…
▽ More
Given a set of correlations originating from measurements on a quantum state of unknown Hilbert space dimension, what is the minimal dimension d necessary to describes such correlations? We introduce the concept of dimension witness to put lower bounds on d. This work represents a first step in a broader research program aiming to characterize Hilbert space dimension in various contexts related to fundamental questions and Quantum Information applications.
△ Less
Submitted 9 May, 2008; v1 submitted 6 February, 2008;
originally announced February 2008.
-
No nonlocal box is universal
Authors:
Frédéric Dupuis,
Nicolas Gisin,
Avinatan Hassidim,
André Allan Méthot,
Haran Pilpel
Abstract:
We show that standard nonlocal boxes, also known as Popescu-Rohrlich machines, are not sufficient to simulate any nonlocal correlations that do not allow signalling. This was known in the multipartite scenario, but we extend the result to the bipartite case. We then generalize this result further by showing that no finite set containing any finite-output-alphabet nonlocal boxes can be a universa…
▽ More
We show that standard nonlocal boxes, also known as Popescu-Rohrlich machines, are not sufficient to simulate any nonlocal correlations that do not allow signalling. This was known in the multipartite scenario, but we extend the result to the bipartite case. We then generalize this result further by showing that no finite set containing any finite-output-alphabet nonlocal boxes can be a universal set for nonlocality.
△ Less
Submitted 24 February, 2007; v1 submitted 19 January, 2007;
originally announced January 2007.
-
Can quantum-mechanical description of physical reality be considered incomplete?
Authors:
Gilles Brassard,
Andre Allan Methot
Abstract:
In loving memory of Asher Peres, we discuss a most important and influential paper written in 1935 by his thesis supervisor and mentor Nathan Rosen, together with Albert Einstein and Boris Podolsky. In that paper, the trio known as EPR questioned the completeness of quantum mechanics. The authors argued that the then-new theory should not be considered final because they believed it incapable of…
▽ More
In loving memory of Asher Peres, we discuss a most important and influential paper written in 1935 by his thesis supervisor and mentor Nathan Rosen, together with Albert Einstein and Boris Podolsky. In that paper, the trio known as EPR questioned the completeness of quantum mechanics. The authors argued that the then-new theory should not be considered final because they believed it incapable of describing physical reality. The epic battle between Einstein and Bohr intensified following the latter's response later the same year. Three decades elapsed before John S. Bell gave a devastating proof that the EPR argument was fatally flawed. The modest purpose of our paper is to give a critical analysis of the original EPR paper and point out its logical shortcomings in a way that could have been done 70 years ago, with no need to wait for Bell's theorem. We also present an overview of Bohr's response in the interest of showing how it failed to address the gist of the EPR argument.
△ Less
Submitted 29 December, 2006;
originally announced January 2007.
-
Pseudo-telepathy: input cardinality and Bell-type inequalities
Authors:
N. Gisin,
A. A. Methot,
V. Scarani
Abstract:
Pseudo-telepathy is the most recent form of rejection of locality. Many of its properties have already been discovered: for instance, the minimal entanglement, as well as the minimal cardinality of the output sets, have been characterized. This paper contains two main results. First, we prove that no bipartite pseudo-telepathy game exists, in which one of the partners receives only two questions…
▽ More
Pseudo-telepathy is the most recent form of rejection of locality. Many of its properties have already been discovered: for instance, the minimal entanglement, as well as the minimal cardinality of the output sets, have been characterized. This paper contains two main results. First, we prove that no bipartite pseudo-telepathy game exists, in which one of the partners receives only two questions; as a corollary, we show that the minimal "input cardinality", that is, the minimal number of questions required in a bipartite pseudo-telepathy game, is 3x3. Second, we study the Bell-type inequality derived from the pseudo-telepathy game known as the Magic Square game: we demonstrate that it is a tight inequality for 3 inputs and 4 outputs on each side and discuss its weak resistance to noise.
△ Less
Submitted 20 October, 2006;
originally announced October 2006.
-
No nonlocal box with uniform outputs is universal
Authors:
Frédéric Dupuis,
Nicolas Gisin,
André Allan Méthot
Abstract:
We show that standard nonlocal boxes, also known as Popescu-Rohrlich machines, are not sufficient to simulate any nonlocal correlations that do not allow signalling. This was known in the multipartite scenario, but we extend the result to the bipartite case. We then generalize this result further by showing that no finite set containing any finite-output-alphabet nonlocal boxes with uniform outp…
▽ More
We show that standard nonlocal boxes, also known as Popescu-Rohrlich machines, are not sufficient to simulate any nonlocal correlations that do not allow signalling. This was known in the multipartite scenario, but we extend the result to the bipartite case. We then generalize this result further by showing that no finite set containing any finite-output-alphabet nonlocal boxes with uniform outputs can be a universal set for nonlocality.
△ Less
Submitted 21 September, 2006;
originally announced September 2006.
-
An anomaly of non-locality
Authors:
A. A. Methot,
V. Scarani
Abstract:
Ever since the work of Bell, it has been known that entangled quantum states can rise non-local correlations. However, for almost forty years, it has been assumed that the most non-local states would be the maximally entangled ones. Surprisingly it is not the case: non-maximally entangled states are generally more non-local than maximally entangled states for all the measures of non-locality pro…
▽ More
Ever since the work of Bell, it has been known that entangled quantum states can rise non-local correlations. However, for almost forty years, it has been assumed that the most non-local states would be the maximally entangled ones. Surprisingly it is not the case: non-maximally entangled states are generally more non-local than maximally entangled states for all the measures of non-locality proposed to date: Bell inequalities, the Kullback-Leibler distance, entanglement simulation with communication or with non-local boxes, the detection loophole and efficiency of cryptography. In fact, one can even find simple examples in low dimensions, confirming that it is not an artefact of a specifically constructed Hilbert space or topology. This anomaly shows that entanglement and non-locality are not only different concepts, but also truly different resources. We review the present knowledge on this anomaly, point out that Hardy's theorem has the same feature, and discuss the perspectives opened by these discoveries.
△ Less
Submitted 31 January, 2006;
originally announced January 2006.
-
On the logical structure of Bell theorems without inequalities
Authors:
Anne Broadbent,
Hilary A. Carteret,
Andre Allan Methot,
Jonathan Walgate
Abstract:
Bell theorems show how to experimentally falsify local realism. Conclusive falsification is highly desirable as it would provide support for the most profoundly counterintuitive feature of quantum theory - nonlocality. Despite the preponderance of evidence for quantum mechanics, practical limits on detector efficiency and the difficulty of coordinating space-like separated measurements have prov…
▽ More
Bell theorems show how to experimentally falsify local realism. Conclusive falsification is highly desirable as it would provide support for the most profoundly counterintuitive feature of quantum theory - nonlocality. Despite the preponderance of evidence for quantum mechanics, practical limits on detector efficiency and the difficulty of coordinating space-like separated measurements have provided loopholes for a classical worldview; these loopholes have never been simultaneously closed. A number of new experiments have recently been proposed to close both loopholes at once. We show some of these novel designs fail in the most basic way, by not ruling out local hidden variable models, and we provide an explicit classical model to demonstrate this. They share a common flaw, which reveals a basic misunderstanding of how nonlocality proofs work. Given the time and resources now being devoted to such experiments, theoretical clarity is essential. Our explanation is presented in terms of simple logic and should serve to correct misconceptions and avoid future mistakes. We also show a nonlocality proof involving four participants which has interesting theoretical properties.
△ Less
Submitted 23 July, 2006; v1 submitted 22 December, 2005;
originally announced December 2005.
-
Entanglement swapping, light cones and elements of reality
Authors:
A. Broadbent,
A. A. Methot
Abstract:
Recently, a number of two-participant all-versus-nothing Bell experiments have been proposed. Here, we give local realistic explanations for these experiments. More precisely, we examine the scenario where a participant swaps his entanglement with two other participants and then is removed from the experiment; we also examine the scenario where two particles are in the same light cone, i.e. belo…
▽ More
Recently, a number of two-participant all-versus-nothing Bell experiments have been proposed. Here, we give local realistic explanations for these experiments. More precisely, we examine the scenario where a participant swaps his entanglement with two other participants and then is removed from the experiment; we also examine the scenario where two particles are in the same light cone, i.e. belong to a single participant. Our conclusion is that, in both cases, the proposed experiments are not convincing proofs against local realism.
△ Less
Submitted 20 July, 2006; v1 submitted 6 November, 2005;
originally announced November 2005.
-
Minimal Bell-Kochen-Specker proofs with POVMs on qubits
Authors:
A. A. Methot
Abstract:
There are many different definitions of what a Bell-Kochen-Specker proof with POVMs might be. Here we present and discuss the minimal proof on qubits for three of these definitions and show that they are indeed minimal.
There are many different definitions of what a Bell-Kochen-Specker proof with POVMs might be. Here we present and discuss the minimal proof on qubits for three of these definitions and show that they are indeed minimal.
△ Less
Submitted 28 September, 2005;
originally announced September 2005.
-
A limit on nonlocality in any world in which communication complexity is not trivial
Authors:
Gilles Brassard,
Harry Buhrman,
Noah Linden,
Andre A. Methot,
Alain Tapp,
Falk Unger
Abstract:
Bell proved that quantum entanglement enables two space-like separated parties to exhibit classically impossible correlations. Even though these correlations are stronger than anything classically achievable, they cannot be harnessed to make instantaneous (faster than light) communication possible. Yet, Popescu and Rohrlich have shown that even stronger correlations can be defined, under which i…
▽ More
Bell proved that quantum entanglement enables two space-like separated parties to exhibit classically impossible correlations. Even though these correlations are stronger than anything classically achievable, they cannot be harnessed to make instantaneous (faster than light) communication possible. Yet, Popescu and Rohrlich have shown that even stronger correlations can be defined, under which instantaneous communication remains impossible. This raises the question: Why are the correlations achievable by quantum mechanics not maximal among those that preserve causality? We give a partial answer to this question by showing that slightly stronger correlations would result in a world in which communication complexity becomes trivial.
△ Less
Submitted 4 August, 2005;
originally announced August 2005.
-
On local-hidden-variable no-go theorems
Authors:
A. A. Methot
Abstract:
The strongest attack against quantum mechanics came in 1935 in the form of a paper by Einstein, Podolsky and Rosen. It was argued that the theory of quantum mechanics could not be called a complete theory of Nature, for every element of reality is not represented in the formalism as such. The authors then put forth a proposition: we must search for a theory where, upon knowing everything about t…
▽ More
The strongest attack against quantum mechanics came in 1935 in the form of a paper by Einstein, Podolsky and Rosen. It was argued that the theory of quantum mechanics could not be called a complete theory of Nature, for every element of reality is not represented in the formalism as such. The authors then put forth a proposition: we must search for a theory where, upon knowing everything about the system, including possible hidden variables, one could make precise predictions concerning elements of reality. This project was ultimatly doomed in 1964 with the work of Bell Bell, who showed that the most general local hidden variable theory could not reproduce correlations that arise in quantum mechanics. There exist mainly three forms of no-go theorems for local hidden variable theories. Although almost every physicist knows the consequences of these no-go theorems, not every physicist is aware of the distinctions between the three or even their exact definitions. Thus we will discuss here the three principal forms of no-go theorems for local hidden variable theories of Nature. We will define Bell inequalities, Bell inequalities without inequalities and pseudo-telepathy. A discussion of the similarities and differences will follow.
△ Less
Submitted 7 November, 2005; v1 submitted 15 July, 2005;
originally announced July 2005.
-
On the power of non-local boxes
Authors:
A. Broadbent,
A. A. Methot
Abstract:
A non-local box is a virtual device that has the following property: given that Alice inputs a bit at her end of the device and that Bob does likewise, it produces two bits, one at Alice's end and one at Bob's end, such that the XOR of the outputs is equal to the AND of the inputs. This box, inspired from the CHSH inequality, was first proposed by Popescu and Rohrlich to examine the question: gi…
▽ More
A non-local box is a virtual device that has the following property: given that Alice inputs a bit at her end of the device and that Bob does likewise, it produces two bits, one at Alice's end and one at Bob's end, such that the XOR of the outputs is equal to the AND of the inputs. This box, inspired from the CHSH inequality, was first proposed by Popescu and Rohrlich to examine the question: given that a maximally entangled pair of qubits is non-local, why is it not maximally non-local? We believe that understanding the power of this box will yield insight into the non-locality of quantum mechanics. It was shown recently by Cerf, Gisin, Massar and Popescu, that this imaginary device is able to simulate correlations from any measurement on a singlet state. Here, we show that the non-local box can in fact do much more: through the simulation of the magic square pseudo-telepathy game and the Mermin-GHZ pseudo-telepathy game, we show that the non-local box can simulate quantum correlations that no entangled pair of qubits can in a bipartite scenario and even in a multi-party scenario. Finally we show that a single non-local box cannot simulate all quantum correlations and propose a generalization for a multi-party non-local box. In particular, we show quantum correlations whose simulation requires an exponential amount of non-local boxes, in the number of maximally entangled qubit pairs.
△ Less
Submitted 7 November, 2005; v1 submitted 18 April, 2005;
originally announced April 2005.
-
Minimum entangled state dimension required for pseudo-telepathy
Authors:
Gilles Brassard,
Andre A. Methot,
Alain Tapp
Abstract:
Pseudo-telepathy provides an intuitive way of looking at Bell's inequalities, in which it is often obvious that feats achievable by use of quantum entanglement would be classically impossible. A two-player pseudo-telepathy game proceeds as follows: Alice and Bob are individually asked a question and they must provide an answer. They are not allowed any form of communication once the questions ar…
▽ More
Pseudo-telepathy provides an intuitive way of looking at Bell's inequalities, in which it is often obvious that feats achievable by use of quantum entanglement would be classically impossible. A two-player pseudo-telepathy game proceeds as follows: Alice and Bob are individually asked a question and they must provide an answer. They are not allowed any form of communication once the questions are asked, but they may have agreed on a common strategy prior to the execution of the game. We say that they win the game if the questions and answers fulfil a specific relation. A game exhibits pseudo-telepathy if there is a quantum strategy that makes Alice and Bob win the game for all possible questions, provided they share prior entanglement, whereas it would be impossible to win this game systematically in a classical setting. In this paper, we show that any two-player pseudo-telepathy game requires the quantum players to share an entangled quantum system of dimension at least 3x3. This is optimal for two-player games, but the most efficient pseudo-telepathy game possible, in terms of total dimension, involves three players who share a quantum system of dimension 2x2x2.
△ Less
Submitted 20 December, 2004; v1 submitted 17 December, 2004;
originally announced December 2004.
-
Simulatings POVMs on EPR pairs with six bits of expected communication
Authors:
A. A. Methot
Abstract:
We present a classical protocol for simulating correlations obtained by bipartite POVMs on an EPR pair. The protocol uses shared random variables (also known as local hidden variables) augmented by six bits of expected communication.
We present a classical protocol for simulating correlations obtained by bipartite POVMs on an EPR pair. The protocol uses shared random variables (also known as local hidden variables) augmented by six bits of expected communication.
△ Less
Submitted 17 April, 2003;
originally announced April 2003.
-
Interaction-Free Measurement applied to Quantum Computation: a New CNOT Gate
Authors:
A. A. Methot,
Kai Wicker
Abstract:
In this paper, we propose a new direction of research for the realization of the quantum controlled-not gate based on a technique called ``interaction-free measurement'', where qubits are two-level atoms (or ions) and information is mediated from one qubit to another by lasers in superpositions of $π$ and $2π$ pulses. We investigate the advantages and limitations of such a gate and discuss possi…
▽ More
In this paper, we propose a new direction of research for the realization of the quantum controlled-not gate based on a technique called ``interaction-free measurement'', where qubits are two-level atoms (or ions) and information is mediated from one qubit to another by lasers in superpositions of $π$ and $2π$ pulses. We investigate the advantages and limitations of such a gate and discuss possible applicability.
△ Less
Submitted 20 September, 2001;
originally announced September 2001.
