-
Improved Financial Forecasting via Quantum Machine Learning
Authors:
Sohum Thakkar,
Skander Kazdaghli,
Natansh Mathur,
Iordanis Kerenidis,
André J. Ferreira-Martins,
Samurai Brito
Abstract:
Quantum algorithms have the potential to enhance machine learning across a variety of domains and applications. In this work, we show how quantum machine learning can be used to improve financial forecasting. First, we use classical and quantum Determinantal Point Processes to enhance Random Forest models for churn prediction, improving precision by almost 6%. Second, we design quantum neural netw…
▽ More
Quantum algorithms have the potential to enhance machine learning across a variety of domains and applications. In this work, we show how quantum machine learning can be used to improve financial forecasting. First, we use classical and quantum Determinantal Point Processes to enhance Random Forest models for churn prediction, improving precision by almost 6%. Second, we design quantum neural network architectures with orthogonal and compound layers for credit risk assessment, which match classical performance with significantly fewer parameters. Our results demonstrate that leveraging quantum ideas can effectively enhance the performance of machine learning, both today as quantum-inspired classical ML solutions, and even more in the future, with the advent of better quantum hardware.
△ Less
Submitted 3 April, 2024; v1 submitted 31 May, 2023;
originally announced June 2023.
-
A portrait of the collaboration network in quantum information
Authors:
Samuraí Brito,
Rute Oliveira,
Raabe Oliveira,
Rafael Chaves
Abstract:
From its inception at the beginning of the eighties, with milestone results and ideas such as quantum simulation, the no-cloning theorem, and quantum computers, quantum information has established itself over the next decades, being nowadays a fast-developing field at the interface between fundamental science and a variety of promising technologies. In this work we aim to offer a portrait of this…
▽ More
From its inception at the beginning of the eighties, with milestone results and ideas such as quantum simulation, the no-cloning theorem, and quantum computers, quantum information has established itself over the next decades, being nowadays a fast-developing field at the interface between fundamental science and a variety of promising technologies. In this work we aim to offer a portrait of this dynamic field, analyzing the statistical properties of the network of collaborations among its researchers. Using the quant-ph section from the arXiv as our database, we draw several conclusions on its properties. In particular, we show that the quantum information network of collaborations displays the small-world property, is very aggregated and assortative, being also in line with Newman's findings as for the presence of hubs and the Lotka's law regarding the average number of publications per author.
△ Less
Submitted 6 December, 2021;
originally announced December 2021.
-
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.
-
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 developing 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.
-
Satellite-based photonic quantum networks are small-world
Authors:
Samuraí Brito,
Askery Canabarro,
Daniel Cavalcanti,
Rafael Chaves
Abstract:
Recent milestone experiments establishing satellite-to-ground quantum communication are paving the way for the development of the quantum internet, a network interconnected by quantum channels. Here we employ network theory to study the properties of the photonic networks that can be generated by satellite-based quantum communication and compare it with the optical-fiber counterpart. We predict th…
▽ More
Recent milestone experiments establishing satellite-to-ground quantum communication are paving the way for the development of the quantum internet, a network interconnected by quantum channels. Here we employ network theory to study the properties of the photonic networks that can be generated by satellite-based quantum communication and compare it with the optical-fiber counterpart. We predict that satellites can generate small-world networks, implying that physically distant nodes are actually near from a network perspective. We also analyse the connectivity properties of the network and show, in particular, that they are robust against random failures. This puts satellite-based quantum communication as the most promising technology to distribute entanglement across large distances in quantum networks of growing size and complexity.
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
Bell non-locality using tensor networks and sparse recovery
Authors:
I. S. Eliëns,
S. G. A. Brito,
R. Chaves
Abstract:
Bell's theorem, stating that quantum predictions are incompatible with a local hidden variable description, is a cornerstone of quantum theory and at the center of many quantum information processing protocols. Over the years, different perspectives on non-locality have been put forward as well as different ways to to detect non-locality and quantify it. Unfortunately and in spite of its relevance…
▽ More
Bell's theorem, stating that quantum predictions are incompatible with a local hidden variable description, is a cornerstone of quantum theory and at the center of many quantum information processing protocols. Over the years, different perspectives on non-locality have been put forward as well as different ways to to detect non-locality and quantify it. Unfortunately and in spite of its relevance, as the complexity of the Bell scenario increases, deciding whether a given observed correlation is non-local becomes computationally intractable. Here, we propose to analyse a Bell scenario as a tensor network, a perspective permitting to test and quantify non-locality resorting to very efficient algorithms originating from compressed sensing and that offer a significant speedup in comparison with standard linear programming methods. Furthermore, it allows to prove that non-signalling correlations can be described by hidden variable models governed by a quasi-probability.
△ Less
Submitted 31 January, 2020; v1 submitted 30 January, 2020;
originally announced January 2020.
-
Statistical properties of the quantum internet
Authors:
Samuraí Brito,
Askery Canabarro,
Rafael Chaves,
Daniel Cavalcanti
Abstract:
Steady technological advances are paving the way for the implementation of the quantum internet, a network of locations interconnected by quantum channels. Here we propose a model to simulate a quantum internet based on optical fibers and employ network-theory techniques to characterize the statistical properties of the photonic networks it generates. Our model predicts a continuous phase transiti…
▽ More
Steady technological advances are paving the way for the implementation of the quantum internet, a network of locations interconnected by quantum channels. Here we propose a model to simulate a quantum internet based on optical fibers and employ network-theory techniques to characterize the statistical properties of the photonic networks it generates. Our model predicts a continuous phase transition between a disconnected and a highly-connected phase characterized by the computation of critical exponents. Moreover we show that, although the networks do not present the small world property, the average distance between nodes is typically small.
△ Less
Submitted 13 November, 2019;
originally announced November 2019.
-
Device-Independent Secret Sharing and a Stronger Form of Bell Nonlocality
Authors:
M. G. M. Moreno,
Samuraí Brito,
Ranieri V. Nery,
Rafael Chaves
Abstract:
Bell nonlocality, the fact that local hidden variable models cannot reproduce the correlations obtained by measurements on entangled states, is a cornerstone in our modern understanding of quantum theory. Apart from its fundamental implications, nonlocality is also at the core of device-independent quantum information processing, which successful implementation is achieved without precise knowledg…
▽ More
Bell nonlocality, the fact that local hidden variable models cannot reproduce the correlations obtained by measurements on entangled states, is a cornerstone in our modern understanding of quantum theory. Apart from its fundamental implications, nonlocality is also at the core of device-independent quantum information processing, which successful implementation is achieved without precise knowledge of the physical apparatus. Here we show that a stronger form of Bell nonlocality, for which even nonlocal hidden variable models cannot reproduce the quantum predictions, allows for the device-independent implementation of secret sharing, a paradigmatic communication protocol where a secret split amidst many possibly untrusted parts can only be decoded if they collaborate among themselves.
△ Less
Submitted 25 September, 2019;
originally announced September 2019.
-
Nonlocality Distillation and Quantum Voids
Authors:
S. G. A. Brito,
M. G. M. Moreno,
A. Rai,
R. Chaves
Abstract:
Via nonlocality distillation, a number of copies of a given nonlocal correlation can be turned into a new correlation displaying a higher degree of nonlocality. Apart from its clear relevance in situations where nonlocality is a resource, distillation protocols also play an important role in the understanding of information-theoretical principles for quantum theory. Here, we derive a necessary con…
▽ More
Via nonlocality distillation, a number of copies of a given nonlocal correlation can be turned into a new correlation displaying a higher degree of nonlocality. Apart from its clear relevance in situations where nonlocality is a resource, distillation protocols also play an important role in the understanding of information-theoretical principles for quantum theory. Here, we derive a necessary condition for nonlocality distillation from two copies and apply it, among other results, to show that $1$D and $2$D quantum voids --faces of the nonlocal simplex set with no quantum realization-- can be distilled up to PR-boxes. With that, we generalize previous results in the literature. For instance, showing a broad class of post-quantum correlations that make communication complexity trivial and violate the information causality principle.
△ Less
Submitted 21 March, 2019;
originally announced March 2019.
-
Geometry of the quantum set on no-signaling faces
Authors:
Ashutosh Rai,
Cristhiano Duarte,
Samurai Brito,
Rafael Chaves
Abstract:
Since Bell's theorem we know that quantum mechanics is incompatible with local hidden-variable models, the phenomenon known as quantum nonlocality. However, despite steady progress over the years, precise characterization of the set of quantum correlations remained elusive. There are correlations compatible with the no-signaling principle and still beyond what can be achieved within quantum theory…
▽ More
Since Bell's theorem we know that quantum mechanics is incompatible with local hidden-variable models, the phenomenon known as quantum nonlocality. However, despite steady progress over the years, precise characterization of the set of quantum correlations remained elusive. There are correlations compatible with the no-signaling principle and still beyond what can be achieved within quantum theory, which has motivated the search for physical principles and computational methods to decide the quantum or postquantum behavior of correlations. Here, we identify a feature of Bell correlations that we call quantum voids: faces of the no-signaling set where all nonlocal correlations are postquantum. Considering the simplest possible Bell scenario, we give a full characterization of quantum voids, also understanding its connections to known principles and its potential use as a dimension witness.
△ Less
Submitted 11 March, 2019; v1 submitted 14 December, 2018;
originally announced December 2018.
-
Greenberger-Horne-Zeilinger state generation with linear optical elements
Authors:
Bertúlio de Lima Bernardo,
M. Lencśes,
S. Brito,
Askery Canabarro
Abstract:
We propose a scheme to probabilistically generate Greenberger-Horne-Zeilinger (GHZ) states encoded on the path degree of freedom of three photons. These photons are totally independent from each other, having no direct interaction during the whole evolution of the protocol, which remarkably requires only linear optical devices to work, and two extra ancillary photons to mediate the correlation. Th…
▽ More
We propose a scheme to probabilistically generate Greenberger-Horne-Zeilinger (GHZ) states encoded on the path degree of freedom of three photons. These photons are totally independent from each other, having no direct interaction during the whole evolution of the protocol, which remarkably requires only linear optical devices to work, and two extra ancillary photons to mediate the correlation. The efficacy of the method, which has potential application in distribited quantum computation and multiparty quantum communication, is analyzed in comparison with similar proposals reported in the recent literature. We also discuss the main error sources that limit the efficiency of the protocol in a real experiment and some interesting aspects about the mediator photons in connection with the concept of spatial nonlocality.
△ Less
Submitted 26 November, 2018;
originally announced November 2018.
-
Concentration phenomena in the geometry of Bell correlations
Authors:
Cristhiano Duarte,
Samuraí Brito,
Barbara Amaral,
Rafael Chaves
Abstract:
Bell's theorem shows that local measurements on entangled states give rise to correlations incompatible with local hidden variable models. The degree of quantum nonlocality is not maximal though, as there are even more nonlocal theories beyond quantum theory still compatible with the nonsignalling principle. In spite of decades of research, we still have a very fragmented picture of the whole geom…
▽ More
Bell's theorem shows that local measurements on entangled states give rise to correlations incompatible with local hidden variable models. The degree of quantum nonlocality is not maximal though, as there are even more nonlocal theories beyond quantum theory still compatible with the nonsignalling principle. In spite of decades of research, we still have a very fragmented picture of the whole geometry of these different sets of correlations. Here we employ both analytical and numerical tools to ameliorate that. First, we identify two different classes of Bell scenarios where the nonsignalling correlations can behave very differently: in one case, the correlations are generically quantum and nonlocal while on the other quite the opposite happens as the correlations are generically classical and local. Second, by randomly sampling over nonsignalling correlations, we compute the distribution of a nonlocality quantifier based on the trace distance to the local set. With that, we conclude that the nonlocal correlations can show concentration phenomena: their distribution is peaked at a distance from the local set that increases both with the number of parts or measurements being performed.
△ Less
Submitted 8 October, 2018; v1 submitted 30 September, 2018;
originally announced October 2018.
-
Machine learning non-local correlations
Authors:
Askery Canabarro,
Samuraí Brito,
Rafael Chaves
Abstract:
The ability to witness non-local correlations lies at the core of foundational aspects of quantum mechanics and its application in the processing of information. Commonly, this is achieved via the violation of Bell inequalities. Unfortunately, however, their systematic derivation quickly becomes unfeasible as the scenario of interest grows in complexity. To cope with that, we propose here a machin…
▽ More
The ability to witness non-local correlations lies at the core of foundational aspects of quantum mechanics and its application in the processing of information. Commonly, this is achieved via the violation of Bell inequalities. Unfortunately, however, their systematic derivation quickly becomes unfeasible as the scenario of interest grows in complexity. To cope with that, we propose here a machine learning approach for the detection and quantification of non-locality. It consists of an ensemble of multilayer perceptrons blended with genetic algorithms achieving a high performance in a number of relevant Bell scenarios. Our results offer a novel method and a proof-of-principle for the relevance of machine learning for understanding non-locality.
△ Less
Submitted 21 August, 2018;
originally announced August 2018.
-
Quantifying Bell non-locality with the trace distance
Authors:
S. G. A. Brito,
B. Amaral,
R. Chaves
Abstract:
Measurements performed on distant parts of an entangled quantum state can generate correlations incompatible with classical theories respecting the assumption of local causality. This is the phenomenon known as quantum non-locality that, apart from its fundamental role, can also be put to practical use in applications such as cryptography and distributed computing. Clearly, developing ways of quan…
▽ More
Measurements performed on distant parts of an entangled quantum state can generate correlations incompatible with classical theories respecting the assumption of local causality. This is the phenomenon known as quantum non-locality that, apart from its fundamental role, can also be put to practical use in applications such as cryptography and distributed computing. Clearly, developing ways of quantifying non-locality is an important primitive in this scenario. Here, we propose to quantify the non-locality of a given probability distribution via its trace distance to the set of classical correlations. We show that this measure is a monotone under the free operations of a resource theory and that furthermore can be computed efficiently with a linear program. We put our framework to use in a variety of relevant Bell scenarios also comparing the trace distance to other standard measures in the literature.
△ Less
Submitted 13 September, 2017;
originally announced September 2017.