Abstract:This thesis introduces quantum natural language processing (QNLP) models based on a simple yet powerful analogy between computational linguistics and quantum mechanics: grammar as entanglement. The grammatical structure of text and sentences connects the meaning of words in the same way that entanglement structure connects the states of quantum systems. Category theory allows to make this language-to-qubit analogy formal: it is a monoidal functor from grammar to vector spaces. We turn this abstract analogy into a concrete algorithm that translates the grammatical structure onto the architecture of parameterised quantum circuits. We then use a hybrid classical-quantum algorithm to train the model so that evaluating the circuits computes the meaning of sentences in data-driven tasks. The implementation of QNLP models motivated the development of DisCoPy (Distributional Compositional Python), the toolkit for applied category theory of which the first chapter gives a comprehensive overview. String diagrams are the core data structure of DisCoPy, they allow to reason about computation at a high level of abstraction. We show how they can encode both grammatical structures and quantum circuits, but also logical formulae, neural networks or arbitrary Python code. Monoidal functors allow to translate these abstract diagrams into concrete computation, interfacing with optimised task-specific libraries. The second chapter uses DisCopy to implement QNLP models as parameterised functors from grammar to quantum circuits. It gives a first proof-of-concept for the more general concept of functorial learning: generalising machine learning from functions to functors by learning from diagram-like data. In order to learn optimal functor parameters via gradient descent, we introduce the notion of diagrammatic differentiation: a graphical calculus for computing the gradients of parameterised diagrams.

Hybrid Quantum-Classical Machine Learning with String Diagrams

Disentangling Quantum and Classical Contributions in Hybrid Quantum Machine Learning Architectures

Hybrid Classical-Quantum architecture for vectorised image classification of hand-written sketches

A New Diagrammatic Approach to Quantum Information

Geometric quantum machine learning of BQP$^A$ protocols and latent graph classifiers

Quantum Geometric Machine Learning

Quantum Linear Optics via String Diagrams

Hybrid Quantum-Classical Machine Learning for Sentiment Analysis

Parameterized quantum circuits as machine learning models

Quantifying Quantum Entanglement Via a Hybrid Quantum-Classical Machine Learning Framework

Classification of Hybrid Quantum-Classical Computing

Classical-Quantum Hybrid Models

A hybrid quantum-classical classifier based on branching multi-scale entanglement renormalization ansatz

Quantitative Monoidal Algebra: Axiomatising Distance with String Diagrams

Quantum Machine Learning For Classical Data

Parallel Hybrid Networks: an interplay between quantum and classical neural networks

Quantum-Classical Sentiment Analysis

Semantic embedding for quantum algorithms

Hybrid quantum learning with data re-uploading on a small-scale superconducting quantum simulator

An end-to-end trainable hybrid classical-quantum classifier

Category Theory for Quantum Natural Language Processing