105 citations · 439 across the 33 of their papers we have counts for
16 papers · 1 filter
Efficiently Simulable Pauli Correlation Encoding
Daniele Lizzio Bosco, Gabriel Matos, Chen-Yu Liu +4
Pauli Correlation Encoding (PCE) is a heuristic framework for binary optimisation that encodes classical variables into many-body Pauli observables. While PCE requires fewer qubits…
Automated near-term quantum algorithm discovery for molecular ground states
Fabian Finger, Frederic Rapp, Pranav Kalidindi +10
Designing quantum algorithms is a complex and counterintuitive task, making it an ideal candidate for AI-driven algorithm discovery. To this end, we employ the Hive, an AI platform…
Formal Framework for Quantum Advantage
Harry Buhrman, Niklas Galke, Konstantinos Meichanetzidis
Motivated by notions of quantum heuristics and by average-case rather than worst-case algorithmic analysis, we define quantum computational advantage in terms of individual problem…
End-to-End Quantum Algorithms for the Jones Polynomial
Tuomas Laakkonen, Enrico Rinaldi, Chris N. Self +6
We present an end-to-end algorithmic pipeline where a noisy digital quantum computer is used to approximate the value of the Jones polynomial at the fifth root of unity for any inp…
Scalable and interpretable quantum natural language processing: an implementation on trapped ions
Tiffany Duneau, Saskia Bruhn, Gabriel Matos +5
We present the first implementation of text-level quantum natural language processing, a field where quantum computing and AI have found a fruitful intersection. We focus on the QD…
Quantum Algorithms for Compositional Text Processing
Tuomas Laakkonen, Konstantinos Meichanetzidis, Bob Coecke
Quantum computing and AI have found a fruitful intersection in the field of natural language processing. We focus on the recently proposed DisCoCirc framework for natural language,…
Quantum Circuit Optimization with AlphaTensor
Francisco J. R. Ruiz, Tuomas Laakkonen, Johannes Bausch +10
A key challenge in realizing fault-tolerant quantum computers is circuit optimization. Focusing on the most expensive gates in fault-tolerant quantum computation (namely, the T gat…
Peptide Binding Classification on Quantum Computers
Charles London, Douglas Brown, Wenduan Xu +5
We conduct an extensive study on using near-term quantum computers for a task in the domain of computational biology. By constructing quantum models based on parameterised quantum…
Sequence Processing with Quantum Tensor Networks
Carys Harvey, Richie Yeung, Konstantinos Meichanetzidis
We introduce complex-valued tensor network models for sequence processing motivated by correspondence to probabilistic graphical models, interpretability and resource compression.…
Estimating the Jones polynomial for Ising anyons on noisy quantum computers
Chris N. Self, Sofyan Iblisdir, Gavin K. Brennen +1
The evaluation of the Jones polynomial at roots of unity is a paradigmatic problem for quantum computers. In this work we present experimental results obtained from existing noisy…
Characterization of variational quantum algorithms using free fermions
Gabriel Matos, Chris N. Self, Zlatko Papić +2
We study variational quantum algorithms from the perspective of free fermions. By deriving the explicit structure of the associated Lie algebras, we show that the Quantum Approxima…
A Quantum Natural Language Processing Approach to Musical Intelligence
Eduardo Reck Miranda, Richie Yeung, Anna Pearson +2
There has been tremendous progress in Artificial Intelligence (AI) for music, in particular for musical composition and access to large databases for commercialisation through the…
How to make qubits speak
Bob Coecke, Giovanni de Felice, Konstantinos Meichanetzidis +1
This is a story about making quantum computers speak, and doing so in a quantum-native, compositional and meaning-aware manner. Recently we did question-answering with an actual qu…
Foundations for Near-Term Quantum Natural Language Processing
Bob Coecke, Giovanni de Felice, Konstantinos Meichanetzidis +1
We provide conceptual and mathematical foundations for near-term quantum natural language processing (QNLP), and do so in quantum computer scientist friendly terms. We opted for an…
Grammar-aware sentence classification on quantum computers
Konstantinos Meichanetzidis, Alexis Toumi, Giovanni de Felice +1
Natural language processing (NLP) is at the forefront of great advances in contemporary AI, and it is arguably one of the most challenging areas of the field. At the same time, in…
Meaning updating of density matrices
Bob Coecke, Konstantinos Meichanetzidis
The DisCoCat model of natural language meaning assigns meaning to a sentence given: (i) the meanings of its words, and, (ii) its grammatical structure. The recently introduced DisC…