Goto

Collaborating Authors

 fock space


Finite-dimensional approximations of push-forwards on locally analytic functionals and truncation of least-squares polynomials

Ishikawa, Isao

arXiv.org Artificial Intelligence

This paper introduces a theoretical framework for investigating analytic maps from finite discrete data, elucidating mathematical machinery underlying the polynomial approximation with least-squares in multivariate situations. Our approach is to consider the push-forward on the space of locally analytic functionals, instead of directly handling the analytic map itself. We establish a methodology enabling appropriate finite-dimensional approximation of the push-forward from finite discrete data, through the theory of the Fourier--Borel transform and the Fock space. Moreover, we prove a rigorous convergence result with a convergence rate. As an application, we prove that it is not the least-squares polynomial, but the polynomial obtained by truncating its higher-degree terms, that approximates analytic functions and further allows for approximation beyond the support of the data distribution. One advantage of our theory is that it enables us to apply linear algebraic operations to the finite-dimensional approximation of the push-forward. Utilizing this, we prove the convergence of a method for approximating an analytic vector field from finite data of the flow map of an ordinary differential equation.


The kernel perspective on dynamic mode decomposition

Gonzalez, Efrain, Abudia, Moad, Jury, Michael, Kamalapurkar, Rushikesh, Rosenfeld, Joel A.

arXiv.org Artificial Intelligence

This manuscript revisits theoretical assumptions concerning dynamic mode decomposition (DMD) of Koopman operators, including the existence of lattices of eigenfunctions, common eigenfunctions between Koopman operators, and boundedness and compactness of Koopman operators. Counterexamples that illustrate restrictiveness of the assumptions are provided for each of the assumptions. In particular, this manuscript proves that the native reproducing kernel Hilbert space (RKHS) of the Gaussian RBF kernel function only supports bounded Koopman operators if the dynamics are affine. In addition, a new framework for DMD, that requires only densely defined Koopman operators over RKHSs is introduced, and its effectiveness is demonstrated through numerical examples.


An approach to the Gaussian RBF kernels via Fock spaces

Alpay, Daniel, Colombo, Fabrizio, Diki, Kamal, Sabadini, Irene

arXiv.org Machine Learning

We use methods from the Fock space and Segal-Bargmann theories to prove several results on the Gaussian RBF kernel in complex analysis. The latter is one of the most used kernels in modern machine learning kernel methods, and in support vector machines (SVMs) classification algorithms. Complex analysis techniques allow us to consider several notions linked to the RBF kernels like the feature space and the feature map, using the so-called Segal-Bargmann transform. We show also how the RBF kernels can be related to some of the most used operators in quantum mechanics and time frequency analysis, specifically, we prove the connections of such kernels with creation, annihilation, Fourier, translation, modulation and Weyl operators. For the Weyl operators, we also study a semigroup property in this case.


A Quantum Natural Language Processing Approach to Pronoun Resolution

Wazni, Hadi, Lo, Kin Ian, McPheat, Lachlan, Sadrzadeh, Mehrnoosh

arXiv.org Artificial Intelligence

We use the Lambek Calculus with soft sub-exponential modalities to model and reason about discourse relations such as anaphora and ellipsis. A semantics for this logic is obtained by using truncated Fock spaces, developed in our previous work. We depict these semantic computations via a new string diagram. The Fock Space semantics has the advantage that its terms are learnable from large corpora of data using machine learning and they can be experimented with on mainstream natural language tasks. Further, and thanks to an existing translation from vector spaces to quantum circuits, we can also learn these terms on quantum computers and their simulators, such as the IBMQ range. We extend the existing translation to Fock spaces and develop quantum circuit semantics for discourse relations. We then experiment with the IBMQ AerSimulations of these circuits in a definite pronoun resolution task, where the highest accuracies were recorded for models when the anaphora was resolved.


Quantum Structure in Cognition, Origins, Developments, Successes and Expectations

Aerts, Diederik, Sozzo, Sandro

arXiv.org Artificial Intelligence

We provide an overview of the results we have attained in the last decade on the identification of quantum structures in cognition and, more specifically, in the formalization and representation of natural concepts. We firstly discuss the quantum foundational reasons that led us to investigate the mechanisms of formation and combination of concepts in human reasoning, starting from the empirically observed deviations from classical logical and probabilistic structures. We then develop our quantum-theoretic perspective in Fock space which allows successful modeling of various sets of cognitive experiments collected by different scientists, including ourselves. In addition, we formulate a unified explanatory hypothesis for the presence of quantum structures in cognitive processes, and discuss our recent discovery of further quantum aspects in concept combinations, namely, 'entanglement' and 'indistinguishability'. We finally illustrate perspectives for future research.


Modeling Concept Combinations in a Quantum-theoretic Framework

Aerts, Diederik, Sozzo, Sandro

arXiv.org Artificial Intelligence

We present modeling for conceptual combinations which uses the mathematical formalism of quantum theory. Our model faithfully describes a large amount of experimental data collected by different scholars on concept conjunctions and disjunctions. Furthermore, our approach sheds a new light on long standing drawbacks connected with vagueness, or fuzziness, of concepts, and puts forward a completely novel possible solution to the 'combination problem' in concept theory. Additionally, we introduce an explanation for the occurrence of quantum structures in the mechanisms and dynamics of concepts and, more generally, in cognitive and decision processes, according to which human thought is a well structured superposition of a 'logical thought' and a 'conceptual thought', and the latter usually prevails over the former, at variance with some widespread beliefs


The Guppy Effect as Interference

Aerts, Diederik, Broekaert, Jan, Gabora, Liane, Veloz, Tomas

arXiv.org Artificial Intelligence

A concrete formal understanding of how concepts combine is vital to significant progress in many fields including psychology, linguistics, and cognitive science. However, concepts have been resistant to mathematical description because people use conjunctions and disjunctions of concepts in ways that violate the rules of classical logic; i.e., concepts interact in ways that are non-compositional [4]. This is true also with respect to properties (e.g., although people do not rate talks as a characteristic property of Pet or Bird, they rate it as characteristic of Pet Bird) and exemplar typicalities (e.g., although people do not rate Guppy as a typical Pet, nor a typical Fish, they rate it as a highly typical Pet Fish [5]). This has come to be known as the Pet Fish Problem, and the general phenomenon wherein the typicality of an exemplar for a conjunctively combined concept is greater than that for either of the constituent concepts has come to be called the Guppy Effect, although further investigation revealed that the Pet Fish Problem is not a particularly good example of the Guppy Effect, and that other concept combinations exhibit this effect more strongly [6]. One can refer to the situation wherein people estimate the typicality of an exemplar of the concept combination as more extreme than it is for one of the constituent concepts in a conjunctive combination as overextension.