Showing 1–24 of 24 results for author: Rabelo, R

Trade-off relations between Bell nonlocality and local Kochen-Specker contextuality in generalized Bell scenarios

Authors: Lucas E. A. Porto, Gabriel Ruffolo, Rafael Rabelo, Marcelo Terra Cunha, Pawel Kurzynski

Abstract: The relations between Bell nonlocality and Kochen-Specker contextuality have been subject of research from many different perspectives in the last decades. Recently, some interesting results on these relations have been explored in the so-called generalized Bell scenarios, that is, scenarios where Bell spatial separation (or agency independence) coexist with (at least one of the) parties' ability… ▽ More The relations between Bell nonlocality and Kochen-Specker contextuality have been subject of research from many different perspectives in the last decades. Recently, some interesting results on these relations have been explored in the so-called generalized Bell scenarios, that is, scenarios where Bell spatial separation (or agency independence) coexist with (at least one of the) parties' ability to perform compatible measurements at each round of the experiment. When this party has an $n$-cycle compatiblity setup, it was first claimed that Bell nonlocality could not be concomitantly observed with contextuality at this party's local experiment. However, by a more natural reading of the definition of locality, it turns out that both Bell nonlocality and local contextuality can, in fact, be jointly present. In spite of it, in this work we prove that there cannot be arbitrary amounts of both of these two resources together. That is, we show the existence of a trade-off relation between Bell nonlocality and local contextuality in such scenarios. We explore this trade-off both in terms of inequalities and quantifiers, and we discuss how it can be understood in terms of a `global' notion of contextuality. Furthermore, we show that such notion does not only encompass local contextuality and Bell nonlocality, but also other forms of nonclassical correlations. △ Less

Submitted 5 May, 2024; originally announced May 2024.

Quantum non-classicality in the simplest causal network

Authors: Pedro Lauand, Davide Poderini, Rafael Rabelo, Rafael Chaves

Abstract: Bell's theorem prompts us with a fundamental inquiry: what is the simplest scenario leading to the incompatibility between quantum correlations and the classical theory of causality? Here we demonstrate that quantum non-classicality is possible in a network consisting of only three dichotomic variables, without the need of the locality assumption neither external measurement choices. We also show… ▽ More Bell's theorem prompts us with a fundamental inquiry: what is the simplest scenario leading to the incompatibility between quantum correlations and the classical theory of causality? Here we demonstrate that quantum non-classicality is possible in a network consisting of only three dichotomic variables, without the need of the locality assumption neither external measurement choices. We also show that the use of interventions, a central tool in the field of causal inference, significantly improves the noise robustness of this new kind of non-classical behaviour, making it feasible for experimental tests with current technology. △ Less

Submitted 19 April, 2024; originally announced April 2024.

Comments: 4 pages, 2 figures

A QAOA approach with fake devices: A case study for the maximum cut in ring graphs

Authors: Wilson R. M. Rabelo, Sandra D. Prado, Leonardo G. Brunnet

Abstract: The quantum approximate optimization algorithm (QAOA) can require considerable processing time for developers to test and debug their codes on expensive quantum devices. One avenue to circumvent this difficulty is to use the error maps of quantum devices, where a local simulator can be automatically configured to mimic an actual device backend. In our work, we evaluated some error maps of quantum… ▽ More The quantum approximate optimization algorithm (QAOA) can require considerable processing time for developers to test and debug their codes on expensive quantum devices. One avenue to circumvent this difficulty is to use the error maps of quantum devices, where a local simulator can be automatically configured to mimic an actual device backend. In our work, we evaluated some error maps of quantum devices, known as fake devices, that are freely available in the cloud. The QAOA and the problem of maximum cut in 2-regular connected graphs, known as ring of disagrees, were used as tools for the noise analysis. The approximation ratio, the expectation energy and the probability of success for this problem have been evaluated in two scenarios. First, the quantities were studied through noisy simulations using fake devices. Second, error mitigation methods such as optimization levels and translation (connectivity map**) of the original problem were applied. These results were then compared with the analytical solution of the ring graph. The study shows that error mitigation methods were crucial in obtaining better results for the expectation value of the energy, the approximation ratio, and the probability of success for the ring graphs. △ Less

Submitted 4 April, 2024; originally announced April 2024.

Comments: 12 pages, 20 figures

Estimating the volumes of correlations sets in causal networks

Authors: Giulio Camillo, Pedro Lauand, Davide Poderini, Rafael Rabelo, Rafael Chaves

Abstract: Causal networks beyond that in the paradigmatic Bell's theorem can lead to new kinds and applications of non-classical behavior. Their study, however, has been hindered by the fact that they define a non-convex set of correlations and only very incomplete or approximated descriptions have been obtained so far, even for the simplest scenarios. Here, we take a different stance on the problem and con… ▽ More Causal networks beyond that in the paradigmatic Bell's theorem can lead to new kinds and applications of non-classical behavior. Their study, however, has been hindered by the fact that they define a non-convex set of correlations and only very incomplete or approximated descriptions have been obtained so far, even for the simplest scenarios. Here, we take a different stance on the problem and consider the relative volume of classical or non-classical correlations a given network gives rise to. Among many other results, we show instances where the inflation technique, arguably the most disseminated tool in the community, is unable to detect a significant portion of the non-classical behaviors. Interestingly, we also show that the use of interventions, a central tool in causal inference, can enhance substantially our ability to witness non-classicality. △ Less

Submitted 14 November, 2023; originally announced November 2023.

Comments: 13 pages, 5 figures. Comments are welcome

Generalized Bell scenarios: disturbing consequences on local-hidden-variable models

Authors: André Mazzari, Gabriel Ruffolo, Carlos Vieira, Tassius Temistocles, Rafael Rabelo, Marcelo Terra Cunha

Abstract: Bell nonlocality and Kochen-Specker contextuality are among the main topics of foundations of quantum theory. Both of them are related to stronger-than-classical correlations, with the former usually referring to spatially separated systems while the latter considering a single system. In recent works, a unified framework for these phenomena was presented. This article reviews, expands and obtains… ▽ More Bell nonlocality and Kochen-Specker contextuality are among the main topics of foundations of quantum theory. Both of them are related to stronger-than-classical correlations, with the former usually referring to spatially separated systems while the latter considering a single system. In recent works, a unified framework for these phenomena was presented. This article reviews, expands and obtains new results regarding this framework. Contextual and disturbing features inside the local models are explored, which allows for the definition of different local sets with a non-trivial relation among them. The relations between the set of quantum correlations and these local sets are also considered, and post-quantum local behaviours are found. Moreover, examples of correlations that are both local and non-contextual but such that these two classical features cannot be expressed by the same hidden variable model are shown. Extensions of the Fine-Abramsky-Brandenburger theorem are also discussed. △ Less

Submitted 29 July, 2023; originally announced July 2023.

The quantum maxima for the basic graphs of exclusivity are not reachable in Bell scenarios

Authors: Lucas E. A. Porto, Rafael Rabelo, Marcelo Terra Cunha, Adán Cabello

Abstract: A necessary condition for the probabilities of a set of events to exhibit Bell nonlocality or Kochen-Specker contextuality is that the graph of exclusivity of the events contains induced odd cycles with five or more vertices, called odd holes, or their complements, called odd antiholes. From this perspective, events whose graph of exclusivity are odd holes or antiholes are the building blocks of c… ▽ More A necessary condition for the probabilities of a set of events to exhibit Bell nonlocality or Kochen-Specker contextuality is that the graph of exclusivity of the events contains induced odd cycles with five or more vertices, called odd holes, or their complements, called odd antiholes. From this perspective, events whose graph of exclusivity are odd holes or antiholes are the building blocks of contextuality. For any odd hole or antihole, any assignment of probabilities allowed by quantum mechanics can be achieved in specific contextuality scenarios. However, here we prove that, for any odd hole, the probabilities that attain the quantum maxima cannot be achieved in Bell scenarios. We also prove it for the simplest odd antiholes. This leads us to the conjecture that the quantum maxima for any of the building blocks cannot be achieved in Bell scenarios. This result sheds light on why the problem of whether a probability assignment is quantum is decidable, while whether a probability assignment within a given Bell scenario is quantum is, in general, undecidable. This also helps to undertand why identifying principles for quantum correlations is simpler when we start by identifying principles for quantum sets of probabilities defined with no reference to specific scenarios. △ Less

Submitted 14 February, 2024; v1 submitted 30 May, 2023; originally announced May 2023.

Comments: 9 pages, 4 figures

Journal ref: Philos. Trans. R. Soc. A 382, 20230006 (2024)

Information causality in multipartite scenarios

Authors: Lucas Pollyceno, Rafael Chaves, Rafael Rabelo

Abstract: Bell nonlocality is one of the most intriguing and counter-intuitive phenomena displayed by quantum systems. Interestingly, such stronger-than-classical quantum correlations are somehow constrained, and one important question to the foundations of quantum theory is whether there is a physical, operational principle responsible for those constraints. One candidate is the information causality princ… ▽ More Bell nonlocality is one of the most intriguing and counter-intuitive phenomena displayed by quantum systems. Interestingly, such stronger-than-classical quantum correlations are somehow constrained, and one important question to the foundations of quantum theory is whether there is a physical, operational principle responsible for those constraints. One candidate is the information causality principle, which, in some particular cases, is proven to hold for quantum systems and to be violated by stronger-than-quantum correlations. In multipartite scenarios, though, it is known that the original formulation of the information causality principle fails to detect even extremal stronger-than-quantum correlations, thus suggesting that a genuinely multipartite formulation of the principle is necessary. In this work, we advance towards this goal, reporting a new formulation of the information causality principle in multipartite scenarios. By proposing a change of perspective, we obtain multipartite informational inequalities that work as necessary criteria for the principle to hold. We prove that such inequalities hold for all quantum resources, and forbid some stronger-than-quantum ones. Finally, we show that our approach can be strengthened if multiple copies of the resource are available, or, counter-intuitively, if noisy communication channels are employed. △ Less

Submitted 11 December, 2022; originally announced December 2022.

Comments: 7+5 pages, 4 figures

Witnessing Non-Classicality in a Simple Causal Structure with Three Observable Variables

Authors: Pedro Lauand, Davide Poderini, Ranieri Nery, George Moreno, Lucas Pollyceno, Rafael Rabelo, Rafael Chaves

Abstract: Seen from the modern lens of causal inference, Bell's theorem is nothing else than the proof that a specific classical causal model cannot explain quantum correlations. It is thus natural to move beyond Bell's paradigmatic scenario and consider different causal structures. For the specific case of three observable variables, it is known that there are three non-trivial causal networks. Two of thos… ▽ More Seen from the modern lens of causal inference, Bell's theorem is nothing else than the proof that a specific classical causal model cannot explain quantum correlations. It is thus natural to move beyond Bell's paradigmatic scenario and consider different causal structures. For the specific case of three observable variables, it is known that there are three non-trivial causal networks. Two of those, are known to give rise to quantum non-classicality: the instrumental and the triangle scenarios. Here we analyze the third and remaining one, which we name the Evans scenario, akin to the causal structure underlying the entanglement-swap** experiment. We prove a number of results about this elusive scenario and introduce new and efficient computational tools for its analysis that also can be adapted to deal with more general causal structures. We do not solve its main open problem -- whether quantum non-classical correlations can arise from it -- but give a significant step in this direction by proving that post-quantum correlations, analogous to the paradigmatic Popescu-Rohrlich box, do violate the constraints imposed by a classical description of Evans causal structure. △ Less

Submitted 23 November, 2022; originally announced November 2022.

Comments: 16 pages and 6 figures

Report number: 020311

Journal ref: PRX Quantum 4, 20 April 2023

Interplays between classical and quantum entanglement-assisted communication scenarios

Authors: Carlos Vieira, Carlos de Gois, Lucas Pollyceno, Rafael Rabelo

Abstract: Prepare-and-measure scenarios, in their many forms, can be seen as the basic building blocks of communication tasks. As such, they can be used to analyze a diversity of classical and quantum protocols -- of which dense coding and random access codes are key examples -- in a unified manner. In particular, the use of entanglement as a resource in prepare-and-measure scenarios have only recently star… ▽ More Prepare-and-measure scenarios, in their many forms, can be seen as the basic building blocks of communication tasks. As such, they can be used to analyze a diversity of classical and quantum protocols -- of which dense coding and random access codes are key examples -- in a unified manner. In particular, the use of entanglement as a resource in prepare-and-measure scenarios have only recently started to be systematically investigated, and many crucial questions remain open. In this work, we explore such scenarios and provide answers to some seminal questions. More specifically, we show that, in scenarios where entanglement is a free resource, quantum messages are equivalent to classical ones with twice the capacity. We also prove that, in such scenarios, it is always advantageous for the parties to share entangled states of dimension greater than the transmitted message. Finally, we show that unsteerable states cannot provide advantages in classical communication tasks, thus proving that not all entangled states are useful resources in these scenarios. △ Less

Submitted 19 April, 2023; v1 submitted 10 May, 2022; originally announced May 2022.

Comments: 7+7 pages, 2+0 figures

Journal ref: New J. Phys. 25 113004 (2023)

Synchronous observation of Bell nonlocality and state-dependent Kochen-Specker contextuality

Authors: Lei Xiao, Gabriel Ruffolo, André Mazzari, Tassius Temistocles, Marcelo Terra Cunha, Rafael Rabelo, Peng Xue

Abstract: Bell nonlocality and Kochen-Specker contextuality are two remarkable nonclassical features of quantum theory, related to strong correlations between outcomes of measurements performed on quantum systems. Both phenomena can be witnessed by the violation of certain inequalities, the simplest and most important of which are the Clauser-Horne-Shimony-Holt (CHSH) and the Klyachko-Can-Binicioǧlu-Shumovs… ▽ More Bell nonlocality and Kochen-Specker contextuality are two remarkable nonclassical features of quantum theory, related to strong correlations between outcomes of measurements performed on quantum systems. Both phenomena can be witnessed by the violation of certain inequalities, the simplest and most important of which are the Clauser-Horne-Shimony-Holt (CHSH) and the Klyachko-Can-Binicioǧlu-Shumovski (KCBS), for Bell nonlocality and Kochen-Specker contextuality, respectively. It has been shown that, using the most common interpretation of Bell scenarios, quantum systems cannot violate both inequalities concomitantly, thus suggesting a monogamous relation between the two phenomena. In this Letter, we show that the joint consideration of the CHSH and KCBS inequalities naturally calls for the so-called generalized Bell scenarios, which, contrary to the previous results, allows for joint violation of them. A photonic experiment thus tests the synchronous violation of both CHSH and KCBS inequalities. Our results agree with the theoretical predictions, thereby providing experimental proof of the coexistence of Bell nonlocality and Kochen-Specker contextuality in the simplest scenario, and shed new light for further explorations of nonclassical features of quantum systems. △ Less

Submitted 13 April, 2022; v1 submitted 11 April, 2022; originally announced April 2022.

Comments: 5+6 pages, 3 figures. Comments welcome!

Journal ref: Phys. Rev. Lett. 130, 040201 (2023)

Quantum communication complexity beyond Bell nonlocality

Authors: Joseph Ho, George Moreno, Samuraí Brito, Francesco Graffitti, Christopher L. Morrison, Ranieri Nery, Alexander Pickston, Massimiliano Proietti, Rafael Rabelo, Alessandro Fedrizzi, Rafael Chaves

Abstract: Efficient distributed computing offers a scalable strategy for solving resource-demanding tasks such as parallel computation and circuit optimisation. Crucially, the communication overhead introduced by the allotment process should be minimised -- a key motivation behind the communication complexity problem (CCP). Quantum resources are well-suited to this task, offering clear strategies that can o… ▽ More Efficient distributed computing offers a scalable strategy for solving resource-demanding tasks such as parallel computation and circuit optimisation. Crucially, the communication overhead introduced by the allotment process should be minimised -- a key motivation behind the communication complexity problem (CCP). Quantum resources are well-suited to this task, offering clear strategies that can outperform classical counterparts. Furthermore, the connection between quantum CCPs and nonlocality provides an information-theoretic insights into fundamental quantum mechanics. Here we connect quantum CCPs with a generalised nonlocality framework -- beyond the paradigmatic Bell's theorem -- by incorporating the underlying causal structure, which governs the distributed task, into a so-called nonlocal hidden variable model. We prove that a new class of communication complexity tasks can be associated to Bell-like inequalities, whose violation is both necessary and sufficient for a quantum gain. We experimentally implement a multipartite CCP akin to the guess-your-neighbour-input scenario, and demonstrate a quantum advantage when multipartite Greenberger-Horne-Zeilinger (GHZ) states are shared among three users. △ Less

Submitted 11 June, 2021; originally announced June 2021.

Comments: 21 pages, 5 figures

Semi-device-independent certification of entanglement in superdense coding

Authors: George Moreno, Ranieri Nery, Carlos de Gois, Rafael Rabelo, Rafael Chaves

Abstract: Superdense coding is a paradigmatic protocol in quantum information science, employing a quantum communication channel to send classical information more efficiently. As we show here, it can be understood as a particular case of a prepare and measure experiment, a scenario that has attracted growing attention for its fundamental and practical applications. Formulating superdense coding as a prepar… ▽ More Superdense coding is a paradigmatic protocol in quantum information science, employing a quantum communication channel to send classical information more efficiently. As we show here, it can be understood as a particular case of a prepare and measure experiment, a scenario that has attracted growing attention for its fundamental and practical applications. Formulating superdense coding as a prepare and measure scenario allows us to provide a semi-device-independent witness of entanglement that significantly improves over previous tests. Furthermore, we also show how to adapt our results into self-testing of maximally entangled states and also provide a semidefinite program formulation allowing to efficiently optimize, for any shared quantum state, the probability of success in the superdense coding protocol. △ Less

Submitted 22 March, 2021; v1 submitted 4 February, 2021; originally announced February 2021.

Journal ref: Phys. Rev. A 103, 022426 (2021)

General Method for Classicality Certification in the Prepare and Measure Scenario

Authors: Carlos de Gois, George Moreno, Ranieri Nery, Samuraí Brito, Rafael Chaves, Rafael Rabelo

Abstract: Preparation and measurement of physical systems are the operational building blocks of any physical experiment, and to describe them is the first purpose of any physical theory. It is remarkable that, in some situations, even when only preparation and measurement devices of a single system are present and they are uncharacterized, it is possible to distinguish between the behaviours of quantum and… ▽ More Preparation and measurement of physical systems are the operational building blocks of any physical experiment, and to describe them is the first purpose of any physical theory. It is remarkable that, in some situations, even when only preparation and measurement devices of a single system are present and they are uncharacterized, it is possible to distinguish between the behaviours of quantum and classical systems relying only on observational data. Certifying the physical origin of measurement statistics in the prepare and measure scenario is of primal importance for develo** quantum networks, distributing quantum keys and certifying randomness, to mention a few applications, but, surprisingly, no general methods to do so are known. We progress on this problem by crafting a general, sufficient condition to certify that a given set of preparations can only generate classical statistics, for any number of generalized measurements. As an application, we employ the method to demonstrate non-classicality activation in the prepare and measure scenario, also considering its application in random access codes. Following that, we adapt our method to certify, again through a sufficient condition, whether a given set of measurements can never give rise to non-classical behaviors, irrespective of what preparations they may act upon. This, in turn, allows us to find a large set of incompatible measurements that cannot be used to demonstrate non-classicality, thus showing incompatibility is not sufficient for non-classicality in the prepare and measure scenario. △ Less

Submitted 25 January, 2021; originally announced January 2021.

Comments: 10 pages, 7 figures; comments are welcome

Journal ref: PRX Quantum 2, 030311 (2021)

Bounding the sets of classical and quantum correlations in networks

Authors: Alejandro Pozas-Kerstjens, Rafael Rabelo, Łukasz Rudnicki, Rafael Chaves, Daniel Cavalcanti, Miguel Navascues, Antonio Acín

Abstract: We present a method that allows the study of classical and quantum correlations in networks with causally-independent parties, such as the scenario underlying entanglement swap**. By imposing relaxations of factorization constraints in a form compatible with semidefinite programming, it enables the use of the Navascués-Pironio-Acín hierarchy in complex quantum networks. We first show how the tec… ▽ More We present a method that allows the study of classical and quantum correlations in networks with causally-independent parties, such as the scenario underlying entanglement swap**. By imposing relaxations of factorization constraints in a form compatible with semidefinite programming, it enables the use of the Navascués-Pironio-Acín hierarchy in complex quantum networks. We first show how the technique successfully identifies correlations not attainable in the entanglement-swap** scenario. Then we use it to show how the nonlocal power of measurements can be activated in a network: there exist measuring devices that, despite being unable to generate nonlocal correlations in the standard Bell scenario, provide a classical-quantum separation in an entanglement swap** configuration. △ Less

Submitted 7 October, 2019; v1 submitted 18 April, 2019; originally announced April 2019.

Comments: 6 pages, 1 figure. The computational appendix is available at https://zenodo.org/record/2646263. V2: Updated to match published version

Journal ref: Phys. Rev. Lett. 123, 140503 (2019)

Measurement compatibility in Bell nonlocality tests

Authors: Tassius Temistocles, Rafael Rabelo, Marcelo Terra Cunha

Abstract: Incompatibility of observables, or measurements, is one of the key features of quantum mechanics, related, among other concepts, to Heisenberg's uncertainty relations and Bell nonlocality. In this manuscript we show, however, that even though incompatible measurements are necessary for the violation of any Bell inequality, some relevant Bell-like inequalities may be obtained if compatibility relat… ▽ More Incompatibility of observables, or measurements, is one of the key features of quantum mechanics, related, among other concepts, to Heisenberg's uncertainty relations and Bell nonlocality. In this manuscript we show, however, that even though incompatible measurements are necessary for the violation of any Bell inequality, some relevant Bell-like inequalities may be obtained if compatibility relations are assumed between the local measurements of one (or more) of the parties. Hence, compatibility of measurements is not necessarily a drawback and may, however, be useful for the detection of Bell nonlocality and device-independent certification of entanglement. △ Less

Submitted 30 April, 2019; v1 submitted 24 June, 2018; originally announced June 2018.

Comments: 11 pages, 3 figures. Comments welcome!

Journal ref: Phys. Rev. A 99, 042120 (2019)

General method for constructing local-hidden-variable models for entangled quantum states

Authors: Daniel Cavalcanti, Leonardo Guerini, Rafael Rabelo, Paul Skrzypczyk

Abstract: Entanglement allows for the nonlocality of quantum theory, which is the resource behind device-independent quantum information protocols. However, not all entangled quantum states display nonlocality, and a central question is to determine the precise relation between entanglement and nonlocality. Here we present the first general test to decide whether a quantum state is local, and that can be im… ▽ More Entanglement allows for the nonlocality of quantum theory, which is the resource behind device-independent quantum information protocols. However, not all entangled quantum states display nonlocality, and a central question is to determine the precise relation between entanglement and nonlocality. Here we present the first general test to decide whether a quantum state is local, and that can be implemented by semidefinite programming. This method can be applied to any given state and for the construction of new examples of states with local hidden-variable models for both projective and general measurements. As applications we provide a lower bound estimate of the fraction of two-qubit local entangled states and present new explicit examples of such states, including those which arise from physical noise models, Bell-diagonal states, and noisy GHZ and W states. △ Less

Submitted 8 November, 2016; v1 submitted 1 December, 2015; originally announced December 2015.

Comments: Published version with new title and abstract, improved presentation and new examples of LHV states. Codes are available at https://github.com/paulskrzypczyk/localhiddenstatemodels (please cite this paper if you use them). See also the related work by F. Hirsch et al arXiv:1512.00262

Journal ref: Phys. Rev. Lett. 117, 190401 (2016)

Multigraph approach to quantum non-locality

Authors: Rafael Rabelo, Cristhiano Duarte, Antonio J. Lopez-Tarrida, Marcelo Terra Cunha, Adan Cabello

Abstract: Non-contextuality (NC) and Bell inequalities can be expressed as bounds $Ω$ for positive linear combinations $S$ of probabilities of events, $S \leq Ω$. Exclusive events in $S$ can be represented as adjacent vertices of a graph called the exclusivity graph of $S$. In the case that events correspond to the outcomes of quantum projective measurements, quantum probabilities are intimately related to… ▽ More Non-contextuality (NC) and Bell inequalities can be expressed as bounds $Ω$ for positive linear combinations $S$ of probabilities of events, $S \leq Ω$. Exclusive events in $S$ can be represented as adjacent vertices of a graph called the exclusivity graph of $S$. In the case that events correspond to the outcomes of quantum projective measurements, quantum probabilities are intimately related to the Grötschel-Lovász-Schrijver theta body of the exclusivity graph. Then, one can easily compute an upper bound to the maximum quantum violation of any NC or Bell inequality by optimizing $S$ over the theta body and calculating the Lovász number of the corresponding exclusivity graph. In some cases, this upper bound is tight and gives the exact maximum quantum violation. However, in general, this is not the case. The reason is that the exclusivity graph does not distinguish among the different ways exclusivity can occur in Bell-inequality (and similar) scenarios. An interesting question is whether there is a graph-theoretical concept which accounts for this problem. Here we show that, for any given $N$-partite Bell inequality, an edge-coloured multigraph composed of $N$ single-colour graphs can be used to encode the relationships of exclusivity between each party's parts of the events. Then, the maximum quantum violation of the Bell inequality is exactly given by a refinement of the Lovász number that applies to these edge-coloured multigraphs. We show how to calculate upper bounds for this number using a hierarchy of semi-definite programs and calculate upper bounds for $I_3$, $I_{3322}$ and the three bipartite Bell inequalities whose exclusivity graph is a pentagon. The multigraph-theoretical approach introduced here may remove some obstacles in the program of explaining quantum correlations from first principles. △ Less

Submitted 9 October, 2014; v1 submitted 20 July, 2014; originally announced July 2014.

Comments: 21 pages, 5 figures

Journal ref: J. Phys. A: Math. Theor. 47 (2014) 424021

Maximal tree size of few-qubit states

Authors: Huy Nguyen Le, Yu Cai, Xingyao Wu, Rafael Rabelo, Valerio Scarani

Abstract: Tree size ($\rm{TS}$) is an interesting measure of complexity for multiqubit states: not only is it in principle computable, but one can obtain lower bounds for it. In this way, it has been possible to identify families of states whose complexity scales superpolynomially in the number of qubits. With the goal of progressing in the systematic study of the mathematical property of $\rm{TS}$, in this… ▽ More Tree size ($\rm{TS}$) is an interesting measure of complexity for multiqubit states: not only is it in principle computable, but one can obtain lower bounds for it. In this way, it has been possible to identify families of states whose complexity scales superpolynomially in the number of qubits. With the goal of progressing in the systematic study of the mathematical property of $\rm{TS}$, in this work we characterize the tree size of pure states for the case where the number of qubits is small, namely, 3 or 4. The study of three qubits does not hold great surprises, insofar as the structure of entanglement is rather simple; the maximal $\rm{TS}$ is found to be 8, reached for instance by the $|\rm{W}\rangle$ state. The study of four qubits yields several insights: in particular, the most economic description of a state is found not to be recursive. The maximal $\rm{TS}$ is found to be 16, reached for instance by a state called $|Ψ^{(4)}\rangle$ which was already discussed in the context of four-photon down-conversion experiments. We also find that the states with maximal tree size form a set of zero measure: a smoothed version of tree size over a neighborhood of a state ($ε-\rm{TS}$) reduces the maximal values to 6 and 14, respectively. Finally, we introduce a notion of tree size for mixed states and discuss it for a one-parameter family of states. △ Less

Submitted 10 July, 2014; v1 submitted 6 January, 2014; originally announced January 2014.

Comments: 12 pages, 7 figures

Journal ref: Phys. Rev. A 89, 062333 (2014)

Device-independent bounds for Hardy's experiment

Authors: Rafael Rabelo, Law Yun Zhi, Valerio Scarani

Abstract: In this Letter we compute an analogue of Tsirelson's bound for Hardy's test of nonlocality, that is, the maximum violation of locality constraints allowed by the quantum formalism, irrespective of the dimension of the system. The value is found to be the same as the one achievable already with two-qubit systems, and we show that only a very specific class of states can lead to such maximal value,… ▽ More In this Letter we compute an analogue of Tsirelson's bound for Hardy's test of nonlocality, that is, the maximum violation of locality constraints allowed by the quantum formalism, irrespective of the dimension of the system. The value is found to be the same as the one achievable already with two-qubit systems, and we show that only a very specific class of states can lead to such maximal value, thus highlighting Hardy's test as a device-independent self-test protocol for such states. By considering realistic constraints in Hardy's test, we also compute device-independent upper bounds on this violation and show that these bounds are saturated by two-qubit systems, thus showing that there is no advantage in using higher-dimensional systems in experimental implementations of such test. △ Less

Submitted 17 July, 2012; v1 submitted 15 May, 2012; originally announced May 2012.

Comments: 4 pages, 2 figures

Journal ref: Phys. Rev. Lett. 109, 180401 (2012)

Nonlocality tests enhanced by a third observer

Authors: Daniel Cavalcanti, Rafael Rabelo, Valerio Scarani

Abstract: We consider Bell tests involving bipartite states shared between three parties. We show that the simple inclusion of a third part may greatly simplify the measurement scenario (in terms of the number of measurement settings per part) and allows the identification of previously unknown nonlocal resources. We consider Bell tests involving bipartite states shared between three parties. We show that the simple inclusion of a third part may greatly simplify the measurement scenario (in terms of the number of measurement settings per part) and allows the identification of previously unknown nonlocal resources. △ Less

Submitted 25 January, 2012; v1 submitted 17 October, 2011; originally announced October 2011.

Comments: 4 pags, 4 figs. v2: fig 3 corrected. V3: refs corrected. Close to published version

Journal ref: Phys. Rev. Lett. 108, 040402 (2012)

Device-independent certification of entangled measurements

Authors: Rafael Rabelo, Melvyn Ho, Daniel Cavalcanti, Nicolas Brunner, Valerio Scarani

Abstract: We present a device-independent protocol to test if a given black-box measurement device is entangled, that is, has entangled eigenstates. Our scheme involves three parties and is inspired by entanglement swap**; the test uses the Clauser-Horne-Shimony-Holt (CHSH) Bell inequality, checked between each pair of parties. Also, focusing on the case where all particles are qubits, we characterize qua… ▽ More We present a device-independent protocol to test if a given black-box measurement device is entangled, that is, has entangled eigenstates. Our scheme involves three parties and is inspired by entanglement swap**; the test uses the Clauser-Horne-Shimony-Holt (CHSH) Bell inequality, checked between each pair of parties. Also, focusing on the case where all particles are qubits, we characterize quantitatively the deviation of the measurement device from a perfect Bell state measurement. △ Less

Submitted 16 May, 2011; originally announced May 2011.

Comments: 5 pages, 2 figures

Journal ref: Phys. Rev. Lett. 107, 050502 (2011)

An algorithm to perform POVMs through Neumark theorem: application to the discrimination of non-orthogonal pure quantum states

Authors: Wilson R. M. Rabelo, Alexandre G. Rodrigues, Reinaldo O. Vianna

Abstract: We consider a protocol to perform the optimal quantum state discrimination of $N$ linearly independent non-orthogonal pure quantum states and present a computational code. Through the extension of the original Hilbert space, it is possible to perform an unitary operation yielding a final configuration, which gives the best discrimination without ambiguity by means of von Neumann measurements. O… ▽ More We consider a protocol to perform the optimal quantum state discrimination of $N$ linearly independent non-orthogonal pure quantum states and present a computational code. Through the extension of the original Hilbert space, it is possible to perform an unitary operation yielding a final configuration, which gives the best discrimination without ambiguity by means of von Neumann measurements. Our goal is to introduce a detailed general mathematical procedure to realize this task by means of semidefinite programming and norm minimization. The former is used to fix which is the best detection probability amplitude for each state of the ensemble. The latter determines the matrix which leads the states to the final configuration. In a final step, we decompose the unitary transformation in a sequence of two-level rotation matrices. △ Less

Submitted 27 September, 2005; originally announced September 2005.

Comments: 12 pages, including a matlab code

Journal ref: International Journal of Modern Physics C, 17, 1203-1218 (2006)

The Semi-Quantum Computer

Authors: Reinaldo O. Vianna, Wilson R. M. Rabelo, C. H. Monken

Abstract: We discuss the performance of the Search and Fourier Transform algorithms on a hybrid computer constituted of classical and quantum processors working together. We show that this semi-quantum computer would be an improvement over a pure classical architecture, no matter how few qubits are available and, therefore, it suggests an easier implementable technology than a pure quantum computer with a… ▽ More We discuss the performance of the Search and Fourier Transform algorithms on a hybrid computer constituted of classical and quantum processors working together. We show that this semi-quantum computer would be an improvement over a pure classical architecture, no matter how few qubits are available and, therefore, it suggests an easier implementable technology than a pure quantum computer with arbitrary number of qubits. △ Less

Submitted 13 May, 2004; v1 submitted 11 April, 2003; originally announced April 2003.

Comments: 5 pages, 4 figures, 2 tables; final version: International Journal of Quantum Information, 1,2(2003)279-288

Journal ref: International Journal of Quantum Information, Volume 1, Number 2, june 2003, pp 279-288

Pair contact process with a particle source

Authors: Ronald Dickman, Wilson R. M. Rabelo, Geza Odor

Abstract: We study the phase diagram and critical behavior of the one-dimensional pair contact process (PCP) with a particle source using cluster approximations and extensive simulations. The source creates isolated particles only, not pairs, and so couples not to the order parameter (the pair density) but to a non-ordering field, whose state influences the evolution of the order parameter. While the crit… ▽ More We study the phase diagram and critical behavior of the one-dimensional pair contact process (PCP) with a particle source using cluster approximations and extensive simulations. The source creates isolated particles only, not pairs, and so couples not to the order parameter (the pair density) but to a non-ordering field, whose state influences the evolution of the order parameter. While the critical point p_c shows a singular dependence on the source intensity, the critical exponents appear to be unaffected by the presence of the source, except possibly for a small change in beta. In the course of our study we obtain high-precision values for the critical exponents of the standard PCP, confirming directed-percolation-like scaling. △ Less

Submitted 27 August, 2001; originally announced August 2001.

Comments: 15 pages, 9 figures

Journal ref: Phys. Rev. E 65, 016118 (2002)