Showing 1–50 of 89 results for author: Cunha, T

Transformations induced by hydrostatic pressure on lead metasilicate phases

Authors: Ariano D. Rodrigues, Thiago R. Cunha, Rafaella B. Pena, Ulisses F. Kaneko, Lucas M. E. Pinho, Benjamim J. A. Moulton, Paulo S. Pizani

Abstract: For most silicates, controlling the crystallization - through the nucleation, growth, and stabilization of distinct crystalline phase - is critical to achieving the desired physical properties in the final glass-ceramic product. In this context, lead metasilicate PbSiO3 (PS) represents an ideal model system for investigating structural evolution under varying pressure and temperature conditions. T… ▽ More For most silicates, controlling the crystallization - through the nucleation, growth, and stabilization of distinct crystalline phase - is critical to achieving the desired physical properties in the final glass-ceramic product. In this context, lead metasilicate PbSiO3 (PS) represents an ideal model system for investigating structural evolution under varying pressure and temperature conditions. This is primarily due to its distinct Raman signatures and the capability of resolving its structure with high precision through diffraction measurements. These attributes enable a comprehensive evaluation of the thermodynamic quantities involved in this complex process, which are essential for the physical description of the crystallization of glasses undergoing heterogeneous nucleation. We report on high-pressure in situ analyses of three crystalline phases of PS: a stable monoclinic structure, a metastable hexagonal structure, and a lower symmetry metastable phase. Combined high-pressure Raman and synchrotron X-ray diffraction indicate that the structures are highly sensitive to the application of hydrostatic pressure and that significant structural rearrangements can be achieved in moderate pressure regimes. Such analyses also enabled determining important thermodynamic variables of those systems, such as compressibility. From an applied perspective, our findings demonstrate that the application of pressure achievable using large-volume presses and capable of altering the energy states of such phases, can be regarded as a promising strategy to influence the stages of the overall crystallization process. This approach opens new avenues for the development of novel structures and properties in the resulting glass-ceramic materials △ Less

Submitted 17 February, 2025; originally announced February 2025.

Comments: 24 pages, 7 figures

Unexpected consequences of Post-Quantum theories in the graph-theoretical approach to correlations

Authors: José Nogueira, Carlos Vieira, Marcelo Terra Cunha

Abstract: This work explores the implications of the Exclusivity Principle (EP) in the context of quantum and post-quantum correlations. We first establish a key technical result demonstrating that given the set of correlations for a complementary experiment, the EP restricts the maximum set of correlations for the original experiment to the anti-blocking set. Based on it, we can prove our central result: i… ▽ More This work explores the implications of the Exclusivity Principle (EP) in the context of quantum and post-quantum correlations. We first establish a key technical result demonstrating that given the set of correlations for a complementary experiment, the EP restricts the maximum set of correlations for the original experiment to the anti-blocking set. Based on it, we can prove our central result: if all quantum behaviors are accessible in Nature, the EP guarantees that no post-quantum behaviors can be realized. This can be seen as a generalization of the result of [Phys. Rev. A 89, 030101(R)], to a wider range of scenarios. It also provides novel insights into the structure of quantum correlations and their limitations. △ Less

Submitted 13 November, 2024; originally announced November 2024.

Comments: 5 pages

A Hybrid Meta-Learning and Multi-Armed Bandit Approach for Context-Specific Multi-Objective Recommendation Optimization

Authors: Tiago Cunha, Andrea Marchini

Abstract: Recommender systems in online marketplaces face the challenge of balancing multiple objectives to satisfy various stakeholders, including customers, providers, and the platform itself. This paper introduces Juggler-MAB, a hybrid approach that combines meta-learning with Multi-Armed Bandits (MAB) to address the limitations of existing multi-stakeholder recommendation systems. Our method extends the… ▽ More Recommender systems in online marketplaces face the challenge of balancing multiple objectives to satisfy various stakeholders, including customers, providers, and the platform itself. This paper introduces Juggler-MAB, a hybrid approach that combines meta-learning with Multi-Armed Bandits (MAB) to address the limitations of existing multi-stakeholder recommendation systems. Our method extends the Juggler framework, which uses meta-learning to predict optimal weights for utility and compensation adjustments, by incorporating a MAB component for real-time, context-specific refinements. We present a two-stage approach where Juggler provides initial weight predictions, followed by MAB-based adjustments that adapt to rapid changes in user behavior and market conditions. Our system leverages contextual features such as device type and brand to make fine-grained weight adjustments based on specific segments. To evaluate our approach, we developed a simulation framework using a dataset of 0.6 million searches from Expedia's lodging booking platform. Results show that Juggler-MAB outperforms the original Juggler model across all metrics, with NDCG improvements of 2.9%, a 13.7% reduction in regret, and a 9.8% improvement in best arm selection rate. △ Less

Submitted 13 September, 2024; originally announced September 2024.

Characterizing Optimal-speed unitary time evolution of pure and quasi-pure quantum states

Authors: John A. Mora Rodríguez, Brian Grajales, Marcelo Terra Cunha, Lino Grama

Abstract: We present a characterization of the Hamiltonians that generate optimal-speed unitary time evolution and the associated dynamical trajectory, where the initial states are either pure states or quasi-pure quantum states. We construct the manifold of pure states as an orbit under the conjugation action of the Lie group $\SU(n)$ on the manifold of one-dimensional orthogonal projectors, obtaining an i… ▽ More We present a characterization of the Hamiltonians that generate optimal-speed unitary time evolution and the associated dynamical trajectory, where the initial states are either pure states or quasi-pure quantum states. We construct the manifold of pure states as an orbit under the conjugation action of the Lie group $\SU(n)$ on the manifold of one-dimensional orthogonal projectors, obtaining an isometry with the flag manifold $\SU(n)/\textnormal{S}(\textnormal{U}(1)\times \textnormal{U}(n-1 ))$. From this construction, we show that Hamiltonians generating optimal-speed time evolution are fully characterized by equigeodesic vectors of $\SU(n)/\textnormal{S}(\textnormal{U}(1)\times \textnormal{U}(n-1))$. We later extend that result to quasi-pure quantum states. △ Less

Submitted 14 August, 2024; originally announced August 2024.

Comments: 14 pages

MSC Class: 81R99; 53C30

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 8 December, 2024; v1 submitted 5 May, 2024; originally announced May 2024.

Journal ref: New J. Phys. 26, 083028 (2024)

Early Career Wins and Tournament Prestige Characterize Tennis Players' Trajectories

Authors: Chiara Zappalà, Sandro Sousa, Tiago Cunha, Alessandro Pluchino, Andrea Rapisarda, Roberta Sinatra

Abstract: Success in sports is a complex phenomenon that has only garnered limited research attention. In particular, we lack a deep scientific understanding of success in sports like tennis and the factors that contribute to it. Here, we study the unfolding of tennis players' careers to understand the role of early career stages and the impact of specific tournaments on players' trajectories. We employ a c… ▽ More Success in sports is a complex phenomenon that has only garnered limited research attention. In particular, we lack a deep scientific understanding of success in sports like tennis and the factors that contribute to it. Here, we study the unfolding of tennis players' careers to understand the role of early career stages and the impact of specific tournaments on players' trajectories. We employ a comprehensive approach combining network science and analysis of ATP tournament data and introduce a novel method to quantify tournament prestige based on the eigenvector centrality of the co-attendance network of tournaments. Focusing on the interplay between participation in central tournaments and players' performance, we find that the level of the tournament where players achieve their first win is associated with becoming a top player. This work sheds light on the critical role of the initial stages in the progression of players' careers, offering valuable insights into the dynamics of success in tennis. △ Less

Submitted 12 January, 2024; originally announced January 2024.

Comments: 15 pages, 6 figures, 8 supplementary pages, 8 supplementary figures

Can multiple observers detect KS-contextuality?

Authors: Arthur C. R. Dutra, Roberto D. Baldijão, Marcelo Terra Cunha

Abstract: KS-contextuality is a crucial feature of quantum theory. Previous research demonstrated the vanishing of $N$-cycle KS-contextuality in setups where multiple independent observers measure sequentially on the same system, which we call Public Systems. This phenomenon can be explained as the additional observers' measurements degrading the state and depleting the quantum resource. This explanation wo… ▽ More KS-contextuality is a crucial feature of quantum theory. Previous research demonstrated the vanishing of $N$-cycle KS-contextuality in setups where multiple independent observers measure sequentially on the same system, which we call Public Systems. This phenomenon can be explained as the additional observers' measurements degrading the state and depleting the quantum resource. This explanation would imply that state-independent contextuality should survive in such a system. In this paper, we show that this is not the case. We achieved this result by simulating an observer trying to violate the Peres-Mermin noncontextuality inequality in a Public System. Additionally, we provide an analytical description of our setup, explaining the loss of contextuality even in the state-independent case. Ultimately, these results show that state-independent contextuality is not independent of what happens to the system in-between the measurements of a context. △ Less

Submitted 1 December, 2023; v1 submitted 30 October, 2023; originally announced October 2023.

Comments: 8+3 pages, 5 figures. Revised justification for Eq. (11), results unchanged

Efficient set-theoretic algorithms for computing high-order Forman-Ricci curvature on abstract simplicial complexes

Authors: Danillo Barros de Souza, Jonatas T. S. da Cunha, Fernando A. N. Santos, Jürgen Jost, Serafim Rodrigues

Abstract: Forman-Ricci curvature (FRC) is a potent and powerful tool for analysing empirical networks, as the distribution of the curvature values can identify structural information that is not readily detected by other geometrical methods. Crucially, FRC captures higher-order structural information of clique complexes of a graph or Vietoris-Rips complexes, which is not readily accessible to alternative me… ▽ More Forman-Ricci curvature (FRC) is a potent and powerful tool for analysing empirical networks, as the distribution of the curvature values can identify structural information that is not readily detected by other geometrical methods. Crucially, FRC captures higher-order structural information of clique complexes of a graph or Vietoris-Rips complexes, which is not readily accessible to alternative methods. However, existing FRC platforms are prohibitively computationally expensive. Therefore, herein we develop an efficient set-theoretic formulation for computing such high-order FRC in simplicial complexes. Significantly, our set theory representation reveals previous computational bottlenecks and also accelerates the computation of FRC. Finally, We provide a pseudo-code, a software implementation coined FastForman, as well as a benchmark comparison with alternative implementations. We envisage that FastForman will be used in Topological and Geometrical Data analysis for high-dimensional complex data sets. Moreover, our development paves the way for future generalisations towards efficient computations of FRC on cell complexes. △ Less

Submitted 9 May, 2024; v1 submitted 22 August, 2023; originally announced August 2023.

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)

Sustainable Hydropower Planning in Gabon

Authors: Rafael Kelman, Taina Martins Cunha, Luiz Rodolpho Sauret Cavalcanti de Albuquerque, Marcelo Gomes Metello, Tarcisio Luiz Coelho de Castro

Abstract: Hydropower is a renewable, controllable, and flexible source of electricity. These are instrumental features to support decarbonization efforts, as an enabler of non-controllable and variable sources of renewable electricity. Sometimes hydropower is accompanied by other services provided by multipurpose reservoirs, such as water supply, irrigation, navigation, flood control and recreation. Despite… ▽ More Hydropower is a renewable, controllable, and flexible source of electricity. These are instrumental features to support decarbonization efforts, as an enabler of non-controllable and variable sources of renewable electricity. Sometimes hydropower is accompanied by other services provided by multipurpose reservoirs, such as water supply, irrigation, navigation, flood control and recreation. Despite all these benefits, hydropower can be a polarizing issue. A large sample of projects with poor planning and execution provides numerous arguments for its opponents. Large and complex projects frequently suffer overcost and delays. The direct impacts are related to the disruption of river ecosystems and surrounding habitats due to the flooding of large areas, and the fragmentation of rivers caused by the construction of dams and the reduction of sediment transport that impoverishes aquatic life. People displacement and compensation are always a complex issue. Hydropower projects can also cause indirect impacts, such as additional deforestation related to the construction of workers' villages, access roads and transmission lines. Finally, reservoirs may also become a significant source of methane emission, especially in tropical areas. This paper offers an analytical approach for sustainable hydropower planning at the river basin scale called HERA: Hydropower and Environmental Resource Assessment. Built on three main components, namely geoprocessing, engineering, and optimization, HERA screens and compares hydropower development alternatives to guarantee social and environmental objectives while maximizing mentioned economic benefits. It was designed to encourage a transparent and participatory hydropower planning process from the early stages. Experience has shown this approach increases the chances of better and balanced outcomes. A case study is presented in the Ogooue river basin in Gabon. △ Less

Submitted 19 December, 2022; originally announced December 2022.

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)

Automated Detection of Missing Links in Bicycle Networks

Authors: Anastassia Vybornova, Tiago Cunha, Astrid Gühnemann, Michael Szell

Abstract: Cycling is an effective solution for making urban transport more sustainable. However, bicycle networks are typically developed in a slow, piecewise process that leaves open a large number of gaps, even in well developed cycling cities like Copenhagen. Here, we develop the IPDC procedure (Identify, Prioritize, Decluster, Classify) for finding the most important missing links in urban bicycle netwo… ▽ More Cycling is an effective solution for making urban transport more sustainable. However, bicycle networks are typically developed in a slow, piecewise process that leaves open a large number of gaps, even in well developed cycling cities like Copenhagen. Here, we develop the IPDC procedure (Identify, Prioritize, Decluster, Classify) for finding the most important missing links in urban bicycle networks, using data from OpenStreetMap. In this procedure we first identify all possible gaps following a multiplex network approach, prioritize them according to a flow-based metric, decluster emerging gap clusters, and manually classify the types of gaps. We apply the IPDC procedure to Copenhagen and report the 105 top priority gaps. For evaluation, we compare these gaps with the city's most recent Cycle Path Prioritization Plan and find considerable overlaps. Our results show how network analysis with minimal data requirements can serve as a cost-efficient support tool for bicycle network planning. By taking into account the whole city network for consolidating urban bicycle infrastructure, our data-driven framework can complement localized, manual planning processes for more effective, city-wide decision-making. △ Less

Submitted 28 March, 2022; v1 submitted 10 January, 2022; originally announced January 2022.

Comments: 29 pages, 12 figures + supplementary material. Geographical Analysis (2022): Online Version of Record before inclusion in an issue

Journal ref: Geographical Analysis 55:2, 239-267 (2023)

Quantum sets of the multicolored-graph approach to contextuality

Authors: Lina Vandré, Marcelo Terra Cunha

Abstract: The CHSH inequalities are the most famous examples of Bell inequalities. Cabello, Severini, and Winter (CSW) came up with a graph approach to noncontextuality inequalities, which connects some graph-theoretic concepts to quantum and classical correlations. For example, the theta body of the exclusivity graph can be associated with the set of correlations achieved by quantum theory. Following the C… ▽ More The CHSH inequalities are the most famous examples of Bell inequalities. Cabello, Severini, and Winter (CSW) came up with a graph approach to noncontextuality inequalities, which connects some graph-theoretic concepts to quantum and classical correlations. For example, the theta body of the exclusivity graph can be associated with the set of correlations achieved by quantum theory. Following the CSW approach, one may think that the theta body of the CHSH graph, is equal to the quantum set of the CHSH Bell inequality, but is this really true? All assumptions about the CHSH inequalities come from Bell scenarios, while CSW approach only demands the exclusivity structure of a non-contextuality (NC) scenario. To deal with the extra structure related to the presence of different players in a Bell scenario like CHSH, the colored-graph approach was introduced. Does it make any difference to think about CHSH as a Bell scenario or a more general NC scenario? The Bell CHSH inequality is represented by a bicolored graph and the NC CHSH inequality by a simple graph, which is the shadow of the colored graph. In general, we have that the theta body of the colored graph is a subset of the theta body of its shadow graph in the same way that the Lovàsz number, which corresponds to the quantum bound, of the simple graph is greater than or equal to the Lovàsz number of the colored graph. In the case of the CHSH inequality, we have that the Lovàsz numbers are equal. Does this accident also hold for the corresponding quantum sets? Is it true that the theta bodies are equal, which would mean that every correlation reached by quantum theory applied to the CHSH NC scenario could also be obtained at the in principle more restrictive CHSH Bell scenario? In this paper our answer to such a question is negativ. This implies that there are quantum correlations which can not be obtained under Bell restrictions. △ Less

Submitted 25 January, 2023; v1 submitted 18 May, 2021; originally announced May 2021.

Comments: v5: Some minor improvements added

Journal ref: Phys. Rev. A 106, 062210 (2022)

Emergence of noncontextuality under quantum Darwinism

Authors: Roberto D. Baldijão, Rafael Wagner, Cristhiano Duarte, Bárbara Amaral, Marcelo Terra Cunha

Abstract: Quantum Darwinism proposes that the proliferation of redundant information plays a major role in the emergence of objectivity out of the quantum world. Is this kind of objectivity necessarily classical? We show that if one takes Spekkens' notion of noncontextuality as the notion of classicality and the approach of Brandão, Piani and Horodecki to quantum Darwinism, the answer to the above question… ▽ More Quantum Darwinism proposes that the proliferation of redundant information plays a major role in the emergence of objectivity out of the quantum world. Is this kind of objectivity necessarily classical? We show that if one takes Spekkens' notion of noncontextuality as the notion of classicality and the approach of Brandão, Piani and Horodecki to quantum Darwinism, the answer to the above question is `yes', if the environment encodes sufficiently well the proliferated information. Moreover, we propose a threshold on this encoding, above which one can unambiguously say that classical objectivity has emerged under quantum Darwinism. △ Less

Submitted 6 September, 2021; v1 submitted 12 April, 2021; originally announced April 2021.

Comments: Essentially the accepted version. Enhanced clarity, but main results stand the same. Addition of two new subsections: 1- a cutoff for classical objectivity 2-state spectrum broadcasting case (+ the relative subsections to the appendix). For the final version, please look at PRX Quantum. 8 pages, 2 figures in the main text + 7 pages, 1 figure in the Appendix. Comments are welcome!

Journal ref: PRX Quantum 2, 030351 (2021)

u-cf2vec: Representation Learning for Personalized Algorithm Selection in Recommender Systems

Authors: Tomas Sousa-Pereira, Tiago Cunha, Carlos Soares

Abstract: Collaborative Filtering (CF) has become the standard approach to solve recommendation systems (RS) problems. Collaborative Filtering algorithms try to make predictions about interests of a user by collecting the personal interests from multiple users. There are multiple CF algorithms, each one of them with its own biases. It is the Machine Learning practitioner that has to choose the best algorith… ▽ More Collaborative Filtering (CF) has become the standard approach to solve recommendation systems (RS) problems. Collaborative Filtering algorithms try to make predictions about interests of a user by collecting the personal interests from multiple users. There are multiple CF algorithms, each one of them with its own biases. It is the Machine Learning practitioner that has to choose the best algorithm for each task beforehand. In Recommender Systems, different algorithms have different performance for different users within the same dataset. Meta Learning (MtL) has been used to choose the best algorithm for a given problem. Meta Learning is usually applied to select algorithms for a whole dataset. Adapting it to select the to the algorithm for a single user in a RS involves several challenges. The most important is the design of the metafeatures which, in typical meta learning, characterize datasets while here, they must characterize a single user. This work presents a new meta-learning based framework named $μ$-cf2vec to select the best algorithm for each user. We propose using Representation Learning techniques to extract the metafeatures. Representation Learning tries to extract representations that can be reused in other learning tasks. In this work we also implement the framework using different RL techniques to evaluate which one can be more useful to solve this task. In the meta level, the meta learning model will use the metafeatures to extract knowledge that will be used to predict the best algorithm for each user. We evaluated an implementation of this framework using MovieLens 20M dataset. Our implementation achieved consistent gains in the meta level, however, in the base level we only achieved marginal gains. △ Less

Submitted 9 March, 2021; originally announced March 2021.

Journal ref: 2020 International Conference on Data Mining Workshops (ICDMW)

Joint AGC and Receiver Design for Large-Scale MU-MIMO Systems Using Low-Resolution Signal Processing in C-RANs

Authors: T. Cunha, R. C. de Lamare, T. N. Ferreira, L. T. N. Landau

Abstract: Large-scale multi-user multiple-input multiple-output (MU-MIMO) systems and cloud radio access networks (C-RANs) are considered promising technologies for the fifth generation (5G) of wireless networks. In these technologies, the use of low-resolution analog-to-digital converters (ADCs) is key for energy efficiency and for complying with constrained fronthaul links. Processing signals with few bit… ▽ More Large-scale multi-user multiple-input multiple-output (MU-MIMO) systems and cloud radio access networks (C-RANs) are considered promising technologies for the fifth generation (5G) of wireless networks. In these technologies, the use of low-resolution analog-to-digital converters (ADCs) is key for energy efficiency and for complying with constrained fronthaul links. Processing signals with few bits implies a significant performance loss and, therefore, techniques that can compensate for quantization distortion are fundamental. In wireless systems, an automatic gain control (AGC) precedes the ADCs to adjust the input signal level in order to reduce the impact of quantization. In this work, we propose the joint optimization of the AGC, which works in the remote radio heads (RRHs), and a low-resolution aware (LRA) linear receive filter based on the minimum mean square error (MMSE), which works in the cloud unit (CU), for large-scale MU-MIMO systems with coarsely quantized signals. We develop linear and successive interference cancellation (SIC) receivers based on the proposed joint AGC and LRA MMSE (AGC-LRA-MMSE) approach. An analysis of the achievable sum rates along with a computational complexity study is also carried out. Simulations show that the proposed AGC-LRA-MMSE design provides substantial gains in bit error rates and achievable information rates over existing techniques. △ Less

Submitted 4 December, 2020; originally announced December 2020.

Comments: 9 figures, 14 pages. arXiv admin note: text overlap with arXiv:1912.06282

Investigating Coarse-Grainings and Emergent Quantum Dynamics with Four Mathematical Perspectives

Authors: Cristhiano Duarte, Barbara Amaral, Marcelo Terra Cunha, Matthew Leifer

Abstract: With the birth of quantum information science, many tools have been developed to deal with many-body quantum systems. Although a complete description of such systems is desirable, it will not always be possible to achieve this goal, as the complexity of such description tends to increase with the number of particles. It is thus crucial to build effective quantum theories aiming to understand how t… ▽ More With the birth of quantum information science, many tools have been developed to deal with many-body quantum systems. Although a complete description of such systems is desirable, it will not always be possible to achieve this goal, as the complexity of such description tends to increase with the number of particles. It is thus crucial to build effective quantum theories aiming to understand how the description in one scale emerges from the description of a deeper scale. This contribution explores different mathematical tools to the study of emergent effective dynamics in scenarios where a system is subject to a unitary evolution and the coarse-grained description of it is given by a CPTP map taking the original system into an \emph{effective} Hilbert space of smaller dimension. We see that a well-defined effective dynamics can only be defined when some sort of matching between the underlying unitary and the coarse-graining map is satisfied. Our main goal is to use these different tools to derive necessary and sufficient conditions for this matching in the general case. △ Less

Submitted 30 November, 2020; v1 submitted 20 November, 2020; originally announced November 2020.

Comments: Updated Version. Suggestions are welcome! =)

An integer programming model for the selection of pumped-hydro storage projects

Authors: Tiago Andrade, Rafael Kelman, Tainá M. Cunha, Luiz Rodolpho de Albuquerque, Rodrigo F. Calili

Abstract: Energy storage systems - in particular, Pumped Hydropower Storage (PHS) - will be increasingly important to support the transition of power systems toward zero emissions. The reason is that PHS can mitigate the variability and uncertainty of renewable energy production from solar and wind power to balance electricity demand with supply. In this paper, we propose an integer programming problem for… ▽ More Energy storage systems - in particular, Pumped Hydropower Storage (PHS) - will be increasingly important to support the transition of power systems toward zero emissions. The reason is that PHS can mitigate the variability and uncertainty of renewable energy production from solar and wind power to balance electricity demand with supply. In this paper, we propose an integer programming problem for PHS siting that uses a Digital Elevation Model (DEM) to meet an energy storage requirement. It assumes the existence of a reservoir, lake, or river, and decides where to build a reservoir that will constitute the PHS with the existing body of water. This model finds minimum-cost project candidates given parameters such as desired head, power, and operation time. The paper discusses different solution methods to assure reservoir closure and avoid its fragmentation. A heuristic explores the representations of the DEM, from more aggregate to more precise, to sequentially refine the solution based on the last selected site, which reduces computational effort. The formulation is general and the objective function includes both construction and equipment costs. Constraints are related to the energy storage target and reservoir closure based on the DEM. We illustrate the methodology by selecting multiple PHS projects next to the reservoir of the Sobradinho hydropower plant in Brazil. The result of this model can be seen as a bottom-up step that prepares PHS candidate projects to be considered by an integrated resource planning model in a top-down step, that would select from these shortlisted projects. △ Less

Submitted 23 December, 2021; v1 submitted 31 July, 2020; originally announced July 2020.

Comments: 15 pages, 4 figures, 5 tables

Bell Non-Locality in Many Body Quantum Systems with Exponential Decay of Correlations

Authors: Carlos H. S. Vieira, Cristhiano Duarte, Raphael C. Drumond, Marcelo Terra Cunha

Abstract: Using Bell-inequalities as a tool to explore non-classical physical behaviours, in this paper we analyze what one can expect to find in many-body quantum physics. Concretely, framing the usual correlation scenarios as a concrete spin-lattice, we want to know whether or not it is possible to violate a Bell-inequality restricted to this scenario. Using clustering theorems, we are able to show that a… ▽ More Using Bell-inequalities as a tool to explore non-classical physical behaviours, in this paper we analyze what one can expect to find in many-body quantum physics. Concretely, framing the usual correlation scenarios as a concrete spin-lattice, we want to know whether or not it is possible to violate a Bell-inequality restricted to this scenario. Using clustering theorems, we are able to show that a large family of quantum many-body systems behave almost locally, violating Bell-inequalities (if so) only by a non-significant amount. We also provide examples, explain some of our assumptions via counter-examples and present all the proofs for our theorems. We hope the paper is self-contained. △ Less

Submitted 9 June, 2020; originally announced June 2020.

Comments: 12 pages. 3 figures. Comments are welcome!

Joint AGC and Receiver Design for Large-Scale MU-MIMO Systems with Coarsely Quantized Signals and C-RANs

Authors: T. Cunha, R. C. de Lamare, T. N. Ferreira

Abstract: In this work, we propose the joint optimization of the automatic gain control (AGC), which works in the remote radio heads (RHHs), and a low-resolution aware (LRA) linear receive filter based on the minimum mean square error (MMSE), which works on the baseband unit (BBU) pool, for large-scale multi-user multiple-input multiple-output (MU-MIMO) systems with coarsely quantized signals in cloud radio… ▽ More In this work, we propose the joint optimization of the automatic gain control (AGC), which works in the remote radio heads (RHHs), and a low-resolution aware (LRA) linear receive filter based on the minimum mean square error (MMSE), which works on the baseband unit (BBU) pool, for large-scale multi-user multiple-input multiple-output (MU-MIMO) systems with coarsely quantized signals in cloud radio access networks. We develop successive interference cancellation receivers based on the proposed joint AGC and LRA-MMSE (AGC-LRA-MMSE) approach. An analysis of the achievable sum rates is also carried out. Simulations show that the proposed design has better error rates and higher achievable rates than existing techniques. △ Less

Submitted 12 December, 2019; originally announced December 2019.

Comments: 7 pages, 4 figures

On Measures and Measurements: a Fibre Bundle approach to Contextuality

Authors: Marcelo Terra Cunha

Abstract: Contextuality is the failure of "local" probabilistic models to become global ones. In this paper we introduce the notions of \emph{measurable fibre bundles}, \emph{probability fibre bundles}, and \emph{sample fibre bundle} which capture and make precise the former statement. The central notions of contextuality are discussed under this formalism, examples worked out, and some new aspects pointed… ▽ More Contextuality is the failure of "local" probabilistic models to become global ones. In this paper we introduce the notions of \emph{measurable fibre bundles}, \emph{probability fibre bundles}, and \emph{sample fibre bundle} which capture and make precise the former statement. The central notions of contextuality are discussed under this formalism, examples worked out, and some new aspects pointed out. △ Less

Submitted 20 March, 2019; originally announced March 2019.

Comments: 14 pages; no figures; Purdue-Winer Memorial Lectures 2018; submitted to Phil. Trans. Roy. Soc. A. Comments are very welcome

MSC Class: 28E05

Journal ref: Phil. Trans. R. Soc. A 377: 20190146 (2019)

Are All Successful Communities Alike? Characterizing and Predicting the Success of Online Communities

Authors: Tiago Cunha, David Jurgens, Chenhao Tan, Daniel Romero

Abstract: The proliferation of online communities has created exciting opportunities to study the mechanisms that explain group success. While a growing body of research investigates community success through a single measure -- typically, the number of members -- we argue that there are multiple ways of measuring success. Here, we present a systematic study to understand the relations between these success… ▽ More The proliferation of online communities has created exciting opportunities to study the mechanisms that explain group success. While a growing body of research investigates community success through a single measure -- typically, the number of members -- we argue that there are multiple ways of measuring success. Here, we present a systematic study to understand the relations between these success definitions and test how well they can be predicted based on community properties and behaviors from the earliest period of a community's lifetime. We identify four success measures that are desirable for most communities: (i) growth in the number of members; (ii) retention of members; (iii) long term survival of the community; and (iv) volume of activities within the community. Surprisingly, we find that our measures do not exhibit very high correlations, suggesting that they capture different types of success. Additionally, we find that different success measures are predicted by different attributes of online communities, suggesting that success can be achieved through different behaviors. Our work sheds light on the basic understanding of what success represents in online communities and what predicts it. Our results suggest that success is multi-faceted and cannot be measured nor predicted by a single measurement. This insight has practical implications for the creation of new online communities and the design of platforms that facilitate such communities. △ Less

Submitted 18 March, 2019; originally announced March 2019.

Comments: To appear at The Web Conference 2019

Classical Limits and Contextuality in a Scenario of Multiple Observers

Authors: Roberto D. Baldijao, Marcelo Terra Cunha

Abstract: Contextuality is regarded as a non-classical feature, challenging our everyday intuition; quantum contextuality is currently seen as a resource for many applications in quantum computation, being responsible for quantum advantage over classical analogs. In our work, we adapt the $N$-cycle scenarios with odd $N$ to multiple independent observers which measure the system sequentially. We analyze the… ▽ More Contextuality is regarded as a non-classical feature, challenging our everyday intuition; quantum contextuality is currently seen as a resource for many applications in quantum computation, being responsible for quantum advantage over classical analogs. In our work, we adapt the $N$-cycle scenarios with odd $N$ to multiple independent observers which measure the system sequentially. We analyze the possibility of violating the inequalities as a function of the number of observers and under different measurement protocols. We then reinterpret the results as an open quantum system where the environment is divided into fragments. In this context, the results show the emergence of non-contextuality in such a setting, bringing together the quantum behavior to our classical experience. We then compare such emergence of non-contextuality with that of objectivity under the `Environment as a Witness paradigm'. △ Less

Submitted 30 October, 2020; v1 submitted 1 November, 2018; originally announced November 2018.

Comments: Extensively rewritten, while main results are maintained. Discussion of open systems and relation to emergence of objectivity is concentrated on section IV. 7+8 pages, 4+1 figures. Submitted to PRA

Journal ref: Phys. Rev. A 102.052226 (2020)

Study of Joint Automatic Gain Control and MMSE Receiver Design Techniques for Quantized Multiuser Multiple-Antenna Systems

Authors: T. Cunha, R. C. de Lamare

Abstract: This paper presents the development of a joint optimization of an automatic gain control (AGC) algorithm and a linear \textit{minimum mean square error} (MMSE) receiver for multi-user multiple input multiple output (MU-MIMO) systems with coarsely quantized signals. The optimization of the AGC is based on the minimization of the \textit{mean square error} (MSE) and the proposed receive filter takes… ▽ More This paper presents the development of a joint optimization of an automatic gain control (AGC) algorithm and a linear \textit{minimum mean square error} (MMSE) receiver for multi-user multiple input multiple output (MU-MIMO) systems with coarsely quantized signals. The optimization of the AGC is based on the minimization of the \textit{mean square error} (MSE) and the proposed receive filter takes into account the presence of the AGC and the effects due to quantization. Moreover, we provide a lower bound on the capacity of the MU-MIMO system by deriving an expression for the achievable rate. The performance of the proposed Low-Resolution Aware MMSE (LRA-MMSE) receiver and AGC algorithm is evaluated by simulations, and compared with the conventional MMSE receive filter and Zero-Forcing (ZF) receiver using quantization resolution of 2, 3, 4 and 5 bits. △ Less

Submitted 26 October, 2018; originally announced October 2018.

Comments: 3 figures, 6 pages

cf2vec: Collaborative Filtering algorithm selection using graph distributed representations

Authors: Tiago Cunha, Carlos Soares, André C. P. L. F. de Carvalho

Abstract: Algorithm selection using Metalearning aims to find mappings between problem characteristics (i.e. metafeatures) with relative algorithm performance to predict the best algorithm(s) for new datasets. Therefore, it is of the utmost importance that the metafeatures used are informative. In Collaborative Filtering, recent research has created an extensive collection of such metafeatures. However, sin… ▽ More Algorithm selection using Metalearning aims to find mappings between problem characteristics (i.e. metafeatures) with relative algorithm performance to predict the best algorithm(s) for new datasets. Therefore, it is of the utmost importance that the metafeatures used are informative. In Collaborative Filtering, recent research has created an extensive collection of such metafeatures. However, since these are created based on the practitioner's understanding of the problem, they may not capture the most relevant aspects necessary to properly characterize the problem. We propose to overcome this problem by taking advantage of Representation Learning, which is able to create an alternative problem characterizations by having the data guide the design of the representation instead of the practitioner's opinion. Our hypothesis states that such alternative representations can be used to replace standard metafeatures, hence hence leading to a more robust approach to Metalearning. We propose a novel procedure specially designed for Collaborative Filtering algorithm selection. The procedure models Collaborative Filtering as graphs and extracts distributed representations using graph2vec. Experimental results show that the proposed procedure creates representations that are competitive with state-of-the-art metafeatures, while requiring significantly less data and without virtually any human input. △ Less

Submitted 17 September, 2018; originally announced September 2018.

Algorithm Selection for Collaborative Filtering: the influence of graph metafeatures and multicriteria metatargets

Authors: Tiago Cunha, Carlos Soares, André C. P. L. F. de Carvalho

Abstract: To select the best algorithm for a new problem is an expensive and difficult task. However, there are automatic solutions to address this problem: using Metalearning, which takes advantage of problem characteristics (i.e. metafeatures), one is able to predict the relative performance of algorithms. In the Collaborative Filtering scope, recent works have proposed diverse metafeatures describing sev… ▽ More To select the best algorithm for a new problem is an expensive and difficult task. However, there are automatic solutions to address this problem: using Metalearning, which takes advantage of problem characteristics (i.e. metafeatures), one is able to predict the relative performance of algorithms. In the Collaborative Filtering scope, recent works have proposed diverse metafeatures describing several dimensions of this problem. Despite interesting and effective findings, it is still unknown whether these are the most effective metafeatures. Hence, this work proposes a new set of graph metafeatures, which approach the Collaborative Filtering problem from a Graph Theory perspective. Furthermore, in order to understand whether metafeatures from multiple dimensions are a better fit, we investigate the effects of comprehensive metafeatures. These metafeatures are a selection of the best metafeatures from all existing Collaborative Filtering metafeatures. The impact of the most representative metafeatures is investigated in a controlled experimental setup. Another contribution we present is the use of a Pareto-Efficient ranking procedure to create multicriteria metatargets. These new rankings of algorithms, which take into account multiple evaluation measures, allow to explore the algorithm selection problem in a fairer and more detailed way. According to the experimental results, the graph metafeatures are a good alternative to related work metafeatures. However, the results have shown that the feature selection procedure used to create the comprehensive metafeatures is is not effective, since there is no gain in predictive performance. Finally, an extensive metaknowledge analysis was conducted to identify the most influential metafeatures. △ Less

Submitted 23 July, 2018; originally announced July 2018.

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)

Quantifying quantum invasiveness

Authors: Saulo V. Moreira, Marcelo Terra Cunha

Abstract: We propose a resource theory of the quantum invasiveness of general quantum operations, i.e., those defined by quantum channels in Leggett-Garg scenarios. We are then able to compare the resource-theoretic framework of quantum invasiveness to the resource theory of coherence. We also show that the Fisher information is a quantifier of quantum invasiveness. This result allows us to establish a dire… ▽ More We propose a resource theory of the quantum invasiveness of general quantum operations, i.e., those defined by quantum channels in Leggett-Garg scenarios. We are then able to compare the resource-theoretic framework of quantum invasiveness to the resource theory of coherence. We also show that the Fisher information is a quantifier of quantum invasiveness. This result allows us to establish a direct connection between the concept of quantum invasiveness and quantum metrology, by exploring the utility of the definition of quantum invasiveness in the context of metrological protocols. △ Less

Submitted 5 February, 2019; v1 submitted 7 March, 2018; originally announced March 2018.

Comments: Revised version, some substantial changes, to appear in PRA

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

CF4CF: Recommending Collaborative Filtering algorithms using Collaborative Filtering

Authors: Tiago Cunha, Carlos Soares, André C. P. L. F. de Carvalho

Abstract: Automatic solutions which enable the selection of the best algorithms for a new problem are commonly found in the literature. One research area which has recently received considerable efforts is Collaborative Filtering. Existing work includes several approaches using Metalearning, which relate the characteristics of datasets with the performance of the algorithms. This work explores an alternativ… ▽ More Automatic solutions which enable the selection of the best algorithms for a new problem are commonly found in the literature. One research area which has recently received considerable efforts is Collaborative Filtering. Existing work includes several approaches using Metalearning, which relate the characteristics of datasets with the performance of the algorithms. This work explores an alternative approach to tackle this problem. Since, in essence, both are recommendation problems, this work uses Collaborative Filtering algorithms to select Collaborative Filtering algorithms. Our approach integrates subsampling landmarkers, which are a data characterization approach commonly used in Metalearning, with a standard Collaborative Filtering method. The experimental results show that CF4CF competes with standard Metalearning strategies in the problem of Collaborative Filtering algorithm selection. △ Less

Submitted 6 March, 2018; originally announced March 2018.

Uniqueness of the joint measurement and the structure of the set of compatible quantum measurements

Authors: Leonardo Guerini, Marcelo Terra Cunha

Abstract: We address the problem of characterising the compatible tuples of measurements that admit a unique joint measurement. We derive a uniqueness criterion based on the method of perturbations and apply it to show that extremal points of the set of compatible tuples admit a unique joint measurement, while all tuples that admit a unique joint measurement lie in the boundary of such a set. We also provid… ▽ More We address the problem of characterising the compatible tuples of measurements that admit a unique joint measurement. We derive a uniqueness criterion based on the method of perturbations and apply it to show that extremal points of the set of compatible tuples admit a unique joint measurement, while all tuples that admit a unique joint measurement lie in the boundary of such a set. We also provide counter-examples showing that none of these properties are both necessary and sufficient, thus completely describing the relation between joint measurement uniqueness and the structure of the compatible set. As a by-product of our investigations, we completely characterise the extremal and boundary points of the set of general tuples of measurements and of the subset of compatible tuples. △ Less

Submitted 27 May, 2019; v1 submitted 13 November, 2017; originally announced November 2017.

Comments: 9 pages, 4 figures. v2, v3: minor corrections. v4: new proof of Thm. 3 and Cor. 4. The authors are thankful to Alessandro Toigo and Claudio Carmeli for pointing a flaw in the previous proof that restricted the theorem to pairs of POVMs

Journal ref: Journal of Mathematical Physics 59, 042106 (2018)

On geometrical aspects of the graph approach to contextuality

Authors: Barbara Amaral, Marcelo Terra Cunha

Abstract: The connection between contextuality and graph theory has led to many developments in the field. In particular, the sets of probability distributions in many contextuality scenarios can be described using well known convex sets from graph theory, leading to a beautiful geometric characterization of such sets. This geometry can also be explored in the definition of contextuality quantifiers based o… ▽ More The connection between contextuality and graph theory has led to many developments in the field. In particular, the sets of probability distributions in many contextuality scenarios can be described using well known convex sets from graph theory, leading to a beautiful geometric characterization of such sets. This geometry can also be explored in the definition of contextuality quantifiers based on geometric distances, which is important for the resource theory of contextuality, developed after the recognition of contextuality as a potential resource for quantum computation. In this paper we review the geometric aspects of contextuality and use it to define several quantifiers, which have the advantage of being applicable to the exclusivity approach to contextuality, where previously defined quantifiers do not fit. △ Less

Submitted 18 September, 2017; v1 submitted 14 September, 2017; originally announced September 2017.

Noncontextual wirings

Authors: Barbara Amaral, Adán Cabello, Marcelo Terra Cunha, Leandro Aolita

Abstract: Contextuality is a fundamental feature of quantum theory and is necessary for quantum computation and communication. Serious steps have therefore been taken towards a formal framework for contextuality as an operational resource. However, the most important component for a resource theory - a concrete, explicit form for the free operations of contextuality - was still missing. Here we provide such… ▽ More Contextuality is a fundamental feature of quantum theory and is necessary for quantum computation and communication. Serious steps have therefore been taken towards a formal framework for contextuality as an operational resource. However, the most important component for a resource theory - a concrete, explicit form for the free operations of contextuality - was still missing. Here we provide such a component by introducing noncontextual wirings: a physically-motivated class of contextuality-free operations with a friendly parametrization. We characterize them completely for the general case of black-box measurement devices with arbitrarily many inputs and outputs. As applications, we show that the relative entropy of contextuality is a contextuality monotone and that maximally contextual boxes that serve as contextuality bits exist for a broad class of scenarios. Our results complete a unified resource-theoretic framework for contextuality and Bell nonlocality. △ Less

Submitted 22 May, 2017; originally announced May 2017.

Journal ref: Phys. Rev. Lett. 120, 130403 (2018)

Operational framework for quantum measurement simulability

Authors: Leonardo Guerini, Jessica Bavaresco, Marcelo Terra Cunha, Antonio Acín

Abstract: We introduce a framework for simulating quantum measurements based on classical processing of a set of accessible measurements. Well-known concepts such as joint measurability and projective simulability naturally emerge as particular cases of our framework, but our study also leads to novel results and questions. First, a generalisation of joint measurability is derived, which yields a hierarchy… ▽ More We introduce a framework for simulating quantum measurements based on classical processing of a set of accessible measurements. Well-known concepts such as joint measurability and projective simulability naturally emerge as particular cases of our framework, but our study also leads to novel results and questions. First, a generalisation of joint measurability is derived, which yields a hierarchy for the incompatibility of sets of measurements. A similar hierarchy is defined based on the number of outcomes used to perform the simulation of a given measurement. This general approach also allows us to identify connections between different types of simulability and, in particular, we characterise the qubit measurements that are projective-simulable in terms of joint measurability. Finally, we discuss how our framework can be interpreted in the context of resource theories. △ Less

Submitted 25 September, 2017; v1 submitted 17 May, 2017; originally announced May 2017.

Comments: 25 pages, single-column, 3 figures. Closer to published version

Journal ref: Journal of Mathematical Physics 58, 092102 (2017)

Most incompatible measurements for robust steering tests

Authors: Jessica Bavaresco, Marco Túlio Quintino, Leonardo Guerini, Thiago O. Maciel, Daniel Cavalcanti, Marcelo Terra Cunha

Abstract: We address the problem of characterizing the steerability of quantum states under restrictive measurement scenarios, i.e., the problem of determining whether a quantum state can demonstrate steering when subjected to $N$ measurements of $k$ outcomes. We consider the cases of either general positive operator-valued measures (POVMs) or specific kinds of measurements (e.g., projective or symmetric).… ▽ More We address the problem of characterizing the steerability of quantum states under restrictive measurement scenarios, i.e., the problem of determining whether a quantum state can demonstrate steering when subjected to $N$ measurements of $k$ outcomes. We consider the cases of either general positive operator-valued measures (POVMs) or specific kinds of measurements (e.g., projective or symmetric). We propose general methods to calculate lower and upper bounds for the white-noise robustness of a $d$-dimensional quantum state under different measurement scenarios that are also applicable to the study of the noise robustness of the incompatibility of sets of unknown qudit measurements. We show that some mutually unbiased bases, symmetric informationally complete measurements, and other symmetric choices of measurements are not optimal for steering isotropic states and provide candidates to the most incompatible sets of measurements in each case. Finally, we provide numerical evidence that nonprojective POVMs do not improve over projective ones for this task. △ Less

Submitted 9 August, 2017; v1 submitted 10 April, 2017; originally announced April 2017.

Comments: 12 pages, 5 figures. All code is available at https://git.io/v9znv

Journal ref: Phys. Rev. A 96, 022110 (2017)

A Warm Welcome Matters! The Link Between Social Feedback and Weight Loss in /r/loseit

Authors: Tiago O. Cunha, Ingmar Weber, Gisele L. Pappa

Abstract: Social feedback has long been recognized as an important element of successful health-related behavior change. However, most of the existing studies look at the effect that offline social feedback has. This paper fills gaps in the literature by proposing a framework to study the causal effect that receiving social support in the form of comments in an online weight loss community has on (i) the pr… ▽ More Social feedback has long been recognized as an important element of successful health-related behavior change. However, most of the existing studies look at the effect that offline social feedback has. This paper fills gaps in the literature by proposing a framework to study the causal effect that receiving social support in the form of comments in an online weight loss community has on (i) the probability of the user to return to the forum, and, more importantly, on (ii) the weight loss reported by the user. Using a matching approach for causal inference we observe a difference of 9 lbs lost between users who do or do not receive comments. Surprisingly, this effect is mediated by neither an increase in lifetime in the community nor by an increased activity level of the user. Our results show the importance that a "warm welcome" has when using online support forums to achieve health outcomes. △ Less

Submitted 18 January, 2017; originally announced January 2017.

Comments: This is a preprint of an article appearing at WWW 2017

The Effect of Social Feedback in a Reddit Weight Loss Community

Authors: Tiago O. Cunha, Ingmar Weber, Hamed Haddadi, Gisele L. Pappa

Abstract: It is generally accepted as common wisdom that receiving social feedback is helpful to (i) keep an individual engaged with a community and to (ii) facilitate an individual's positive behavior change. However, quantitative data on the effect of social feedback on continued engagement in an online health community is scarce. In this work we apply Mahalanobis Distance Matching (MDM) to demonstrate th… ▽ More It is generally accepted as common wisdom that receiving social feedback is helpful to (i) keep an individual engaged with a community and to (ii) facilitate an individual's positive behavior change. However, quantitative data on the effect of social feedback on continued engagement in an online health community is scarce. In this work we apply Mahalanobis Distance Matching (MDM) to demonstrate the importance of receiving feedback in the "loseit" weight loss community on Reddit. Concretely we show that (i) even when correcting for differences in word choice, users receiving more positive feedback on their initial post are more likely to return in the future, and that (ii) there are diminishing returns and social feedback on later posts is less important than for the first post. We also give a description of the type of initial posts that are more likely to attract this valuable social feedback. Though we cannot yet argue about ultimate weight loss success or failure, we believe that understanding the social dynamics underlying online health communities is an important step to devise more effective interventions. △ Less

Submitted 25 February, 2016; originally announced February 2016.

Comments: This is a preprint of an article appearing at ACM Digital Health 2016

Quantum bounds on multiplayer linear games and device-independent witness of genuine tripartite entanglement

Authors: Gláucia Murta, Ravishankar Ramanathan, Natália Móller, Marcelo Terra Cunha

Abstract: Here we study multiplayer linear games, a natural generalization of XOR games to multiple outcomes. We generalize a recently proposed efficiently computable bound, in terms of the norm of a game matrix, on the quantum value of 2-player games to linear games with $n$ players. As an example, we bound the quantum value of a generalization of the well-known CHSH game to $n$ players and $d$ outcomes. W… ▽ More Here we study multiplayer linear games, a natural generalization of XOR games to multiple outcomes. We generalize a recently proposed efficiently computable bound, in terms of the norm of a game matrix, on the quantum value of 2-player games to linear games with $n$ players. As an example, we bound the quantum value of a generalization of the well-known CHSH game to $n$ players and $d$ outcomes. We also apply the bound to show in a simple manner that any nontrivial functional box, that could lead to trivialization of communication complexity in a multiparty scenario, cannot be realized in quantum mechanics. We then present a systematic method to derive device-independent witnesses of genuine tripartite entanglement. △ Less

Submitted 16 November, 2015; v1 submitted 30 October, 2015; originally announced October 2015.

Comments: 7+8 pages

Journal ref: Phys. Rev. A 93, 022305 (2016)

Universality of finite time disentanglement

Authors: Raphael C. Drumond, Cristhiano Duarte, Marcelo Terra Cunha, Maria C. Nemes

Abstract: In this paper we investigate how common is the phenomenon of Finite Time Disentanglement (FTD) with respect to the set of quantum dynamics of bipartite quantum states with finite dimensional Hilbert spaces. Considering a quantum dynamics from a general sense, as just a continuous family of Completely Positive Trace Preserving maps (parametrized by the time variable) acting on the space of the bipa… ▽ More In this paper we investigate how common is the phenomenon of Finite Time Disentanglement (FTD) with respect to the set of quantum dynamics of bipartite quantum states with finite dimensional Hilbert spaces. Considering a quantum dynamics from a general sense, as just a continuous family of Completely Positive Trace Preserving maps (parametrized by the time variable) acting on the space of the bipartite systems, we conjecture that FTD happens for all dynamics but those when all maps of the family are induced by local unitary operations. We prove this conjecture valid for two important cases: i) when all maps are induced by unitaries; ii) for pairs of qubits, when all maps are unital. Moreover, we prove some general results about unitaries/CPTP maps preserving product/pure states △ Less

Submitted 11 December, 2015; v1 submitted 21 October, 2015; originally announced October 2015.

Comments: 7 pages and 2 figures. New title. Improved version! Comments are welcome

Quantum theory allows for absolute maximal contextuality

Authors: Barbara Amaral, Marcelo Terra Cunha, Adán Cabello

Abstract: Contextuality is a fundamental feature of quantum theory and a necessary resource for quantum computation and communication. It is therefore important to investigate how large contextuality can be in quantum theory. Linear contextuality witnesses can be expressed as a sum $S$ of $n$ probabilities, and the independence number $α$ and the Tsirelson-like number $\vartheta$ of the corresponding exclus… ▽ More Contextuality is a fundamental feature of quantum theory and a necessary resource for quantum computation and communication. It is therefore important to investigate how large contextuality can be in quantum theory. Linear contextuality witnesses can be expressed as a sum $S$ of $n$ probabilities, and the independence number $α$ and the Tsirelson-like number $\vartheta$ of the corresponding exclusivity graph are, respectively, the maximum of $S$ for noncontextual theories and for the theory under consideration. A theory allows for absolute maximal contextuality if it has scenarios in which $\vartheta/α$ approaches $n$. Here we show that quantum theory allows for absolute maximal contextuality despite what is suggested by the examination of the quantum violations of Bell and noncontextuality inequalities considered in the past. Our proof is not constructive and does not single out explicit scenarios. Nevertheless, we identify scenarios in which quantum theory allows for almost absolute maximal contextuality. △ Less

Submitted 18 December, 2015; v1 submitted 11 July, 2015; originally announced July 2015.

Comments: REVTeX4, 6 pages, 1 figure

Journal ref: Phys. Rev. A 92, 062125 (2015)

Self-catalytic conversion of pure quantum states

Authors: Cristhiano Duarte, Raphael C. Drumond, Marcelo Terra Cunha

Abstract: Conversion of entangled states under (Stochastic) Local Operations and Classical Communication admits the phenomenon of catalysis. Here we explore the possibility of a copy of the initial state itself to perform as a catalyst, which we call a self-catalytic process. We show explicit examples of self-catalysis. Necessary and sufficient conditions for the phenomenon to take place are discussed. We n… ▽ More Conversion of entangled states under (Stochastic) Local Operations and Classical Communication admits the phenomenon of catalysis. Here we explore the possibility of a copy of the initial state itself to perform as a catalyst, which we call a self-catalytic process. We show explicit examples of self-catalysis. Necessary and sufficient conditions for the phenomenon to take place are discussed. We numerically estimate how frequent it is and we show that increasing the number of copies used as catalyst can increases the probability of conversion, but do not make the process deterministic. By the end we conjecture that under LOCC the probability of finding a self-catalytic reaction does not increase monotonically with the dimensions whereas SLOCC does increase. △ Less

Submitted 11 December, 2015; v1 submitted 23 April, 2015; originally announced April 2015.

Comments: 13 pages, 7 figures, 4 tables. To appear in J.Phys. A

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

Simple Hardy-like proof of quantum contextuality

Authors: Adan Cabello, Piotr Badziag, Marcelo Terra Cunha, Mohamed Bourennane

Abstract: Contextuality and nonlocality are two fundamental properties of nature. Hardy's proof is considered the simplest proof of nonlocality and can also be seen as a particular violation of the simplest Bell inequality. A fundamental question is: Which is the simplest proof of contextuality? We show that there is a Hardy-like proof of contextuality that can also be seen as a particular violation of the… ▽ More Contextuality and nonlocality are two fundamental properties of nature. Hardy's proof is considered the simplest proof of nonlocality and can also be seen as a particular violation of the simplest Bell inequality. A fundamental question is: Which is the simplest proof of contextuality? We show that there is a Hardy-like proof of contextuality that can also be seen as a particular violation of the simplest noncontextuality inequality. Interestingly, this new proof connects this inequality with the proof of the Kochen-Specker theorem, providing the missing link between these two fundamental results, and can be extended to an arbitrary odd number $n$ of settings, an extension that can be seen as a particular violation of the $n$-cycle inequality. △ Less

Submitted 30 October, 2013; originally announced October 2013.

Comments: REVTeX4, 4 pages, 2 figures

Journal ref: Phys. Rev. Lett. 111 (2013) 180404

Quantum nonlocality as the route for ever-lasting unconditionally secure bit commitment

Authors: Gláucia Murta, Marcelo Terra Cunha, Adán Cabello

Abstract: We present a bit commitment protocol based on quantum nonlocality that seems to bring ever-lasting unconditional security. Although security is not rigorously proved, physical arguments and numerical simulations support this conclusion. The key point is that the proof of the commitment is forced to become classical data uncorrelated with anything else. This allows us to circumvent previous impossi… ▽ More We present a bit commitment protocol based on quantum nonlocality that seems to bring ever-lasting unconditional security. Although security is not rigorously proved, physical arguments and numerical simulations support this conclusion. The key point is that the proof of the commitment is forced to become classical data uncorrelated with anything else. This allows us to circumvent previous impossibility proofs in which it is assumed that classical data can be replaced by quantum data that may be entangled with the committer. The proposed protocol also recovers two features missing in recent "relativistic" quantum bit commitment protocols: (i) the committer can decide if and when she wants to reveal the commitment and (ii) the security of the commitment lasts for arbitrary long time. △ Less

Submitted 8 April, 2015; v1 submitted 29 June, 2013; originally announced July 2013.

Comments: This paper has been withdrawn by the authors due to an insecurity found in the protocol

The exclusivity principle forbids sets of correlations larger than the quantum set

Authors: Barbara Amaral, Marcelo Terra Cunha, Adán Cabello

Abstract: We show that the exclusivity (E) principle singles out the set of quantum correlations associated to any exclusivity graph assuming the set of quantum correlations for the complementary graph. Moreover, we prove that, for self-complementary graphs, the E principle, by itself (i.e., without further assumptions), excludes any set of correlations strictly larger than the quantum set. Finally, we prov… ▽ More We show that the exclusivity (E) principle singles out the set of quantum correlations associated to any exclusivity graph assuming the set of quantum correlations for the complementary graph. Moreover, we prove that, for self-complementary graphs, the E principle, by itself (i.e., without further assumptions), excludes any set of correlations strictly larger than the quantum set. Finally, we prove that, for vertex-transitive graphs, the E principle singles out the maximum value for the quantum correlations assuming only the quantum maximum for the complementary graph. This opens the door for testing the impossibility of higher-than-quantum correlations in experiments. △ Less

Submitted 31 October, 2013; v1 submitted 26 June, 2013; originally announced June 2013.

Comments: REVTeX4, 4 pages, one new result (Result 2) and two new authors, title changed accordingly

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

Experimental Test of the Quantum Violation of the Noncontextuality Inequalities for the n-Cycle Scenario

Authors: Gilberto Borges, Marcos Carvalho, Pierre-Louis de Assis, José Ferraz, Mateus Araújo, Adán Cabello, Marcelo Terra Cunha, Sebastião Pádua

Abstract: The inequalities that separate contextual from noncontextual correlations for the n-cycle scenario (consisting of n dichotomic observables Oj, with j = 0, ..., n-1 and such that Oj and Oj+1 are jointly measurable) have been recently identified [arXiv:1206.3212 (2012)]. Here we report the results of an experiment designed to reach the maximum quantum violation of these inequalities for any even num… ▽ More The inequalities that separate contextual from noncontextual correlations for the n-cycle scenario (consisting of n dichotomic observables Oj, with j = 0, ..., n-1 and such that Oj and Oj+1 are jointly measurable) have been recently identified [arXiv:1206.3212 (2012)]. Here we report the results of an experiment designed to reach the maximum quantum violation of these inequalities for any even number of observables ranging from 4 to 14. The four dimensional Hilbert space required for the test was spanned by two photonic qubits encoded in the transversal path of photon pairs, and the joint measurability of the observables is guaranteed by measuring correlations between observables from different modes. Our results show contextual correlations as predicted by quantum mechanics. △ Less

Submitted 16 April, 2013; originally announced April 2013.

Comments: 5 pages, 3 figures

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

State-independent contextuality with identical particles

Authors: Adan Cabello, Marcelo Terra Cunha

Abstract: It has been recently conjectured that the state-independency of quantum contextuality may be lost when the indistinguishability of identical particles is taken into account. Here, we show that quantum state-independent contextuality exists for any system of more than one identical bosonic qudits, and for most systems of fermionic qudits. The only exception is the case of d fermionic qudits, since… ▽ More It has been recently conjectured that the state-independency of quantum contextuality may be lost when the indistinguishability of identical particles is taken into account. Here, we show that quantum state-independent contextuality exists for any system of more than one identical bosonic qudits, and for most systems of fermionic qudits. The only exception is the case of d fermionic qudits, since there the dimension of the antisymmetric subspace is 1, which is insufficient for contextuality. For all the other cases, either the symmetry precludes the existence of physical states, or we provide an explicit method to produce quantum state-independent contextual correlations. △ Less

Submitted 27 February, 2013; v1 submitted 21 December, 2012; originally announced December 2012.

Comments: REVTeX4, 5 pages

Journal ref: Phys. Rev. A 87 (2013) 022126

Double-slit implementation of minimal Deutsch algorithm

Authors: B. Marques, M. R. Barros, W. M. Pimenta, M. A. D. Carvalho, J. Ferraz, R. C. Drumond, M. Terra Cunha, S. Pádua

Abstract: We report an experimental implementation of the minimal Deutsch algorithm in an optical setting. In this version, a redundancy is removed from the most famous form of the algorithm. The original version involves manipulation of two qubits, while in its minimal version, only one qubit is used. Our qubit is encoded in the transversal spatial modes of a spontaneous parametric down-converted signal ph… ▽ More We report an experimental implementation of the minimal Deutsch algorithm in an optical setting. In this version, a redundancy is removed from the most famous form of the algorithm. The original version involves manipulation of two qubits, while in its minimal version, only one qubit is used. Our qubit is encoded in the transversal spatial modes of a spontaneous parametric down-converted signal photon, with the aid of a double slit, with the idler photon playing a crucial role in creating a heralded single photon source. A spatial light modulator (SLM) is programmed to physically generate one-bit functions necessary to implement the algorithm's minimal version, which shows that the SLM can be used in future implementations of quantum protocols. △ Less

Submitted 8 September, 2012; originally announced September 2012.

Comments: 6 pages, 4 figures

Journal ref: Phys. Rev. A 86, 032306 (2012)

All noncontextuality inequalities for the n-cycle scenario

Authors: Mateus Araújo, Marco Túlio Quintino, Costantino Budroni, Marcelo Terra Cunha, Adán Cabello

Abstract: The problem of separating classical from quantum correlations is in general intractable and has been solved explicitly only in few cases. In particular, known methods cannot provide general solutions for an arbitrary number of settings. We provide the complete characterization of the classical correlations and the corresponding maximal quantum violations for the case of n >= 4 observables X_0, ...… ▽ More The problem of separating classical from quantum correlations is in general intractable and has been solved explicitly only in few cases. In particular, known methods cannot provide general solutions for an arbitrary number of settings. We provide the complete characterization of the classical correlations and the corresponding maximal quantum violations for the case of n >= 4 observables X_0, ...,X_{n-1}, where each consecutive pair {X_i,X_{i+1}}, sum modulo n, is jointly measurable. This generalizes both the Clauser-Horne-Shimony-Holt and the Klyachko-Can-Binicioglu-Shumovsky scenarios, which are the simplest ones for, respectively, locality and noncontextuality. In addition, we provide explicit quantum states and settings with maximal quantum violation and minimal quantum dimension. △ Less

Submitted 2 September, 2013; v1 submitted 14 June, 2012; originally announced June 2012.

Comments: 5+3 pages, 4 figures, 11 countries. v3: Published version

Journal ref: Phys. Rev. A 88, 022118 (2013)

Realistic loophole-free Bell test with atom-photon entanglement

Authors: Colin Teo, Mateus Araújo, Marco Túlio Quintino, Jiří Minář, Daniel Cavalcanti, Valerio Scarani, Marcelo Terra Cunha, Marcelo França Santos

Abstract: The establishment of nonlocal correlations, obtained through the violation of a Bell inequality, is not only important from a fundamental point of view, but constitutes the basis for device-independent quantum information technologies. Although several nonlocality tests have been performed so far, all of them suffered from either the locality or the detection loopholes. Recent studies have suggest… ▽ More The establishment of nonlocal correlations, obtained through the violation of a Bell inequality, is not only important from a fundamental point of view, but constitutes the basis for device-independent quantum information technologies. Although several nonlocality tests have been performed so far, all of them suffered from either the locality or the detection loopholes. Recent studies have suggested that the use of atom-photon entanglement can lead to Bell inequality violations with moderate transmission and detection efficiencies. In this paper we propose an experimental setup realizing a simple atom-photon entangled state that, under realistic experimental parameters available to date, achieves a significant violation of the Clauser-Horn-Shimony-Holt inequality. Most importantly, the violation remains when considering typical detection efficiencies and losses due to required propagation distances. △ Less

Submitted 22 May, 2013; v1 submitted 31 May, 2012; originally announced June 2012.

Comments: 21 pages, 5 figures, 3 table, to appear in Nature Comm

Journal ref: Nat. Commun. 4:2104 (2013)