5 papers
Scaling Quantum Optimization to the Thousand-Qubit Scale with Distributed Quantum Sampling
Amana Liaqat, Ahmed Darwish, Stephen DiAdamo +6
The Minimum Birkhoff Decomposition (MBD) seeks a sparse weighted sum of matchings and is a challenging optimization problem with applications in network scheduling and energy tradi…
Spectral Gap Informed Ramp QAOA
Kieran McDowall, Konstantinos Georgopoulos, Petros Wallden
A challenge with the Quantum Approximate Optimisation Algorithm (QAOA), and variational algorithms in general, is finding good variational parameters, a task which in itself can be…
The Born Ultimatum: Conditions for Classical Surrogation of Quantum Generative Models with Correlators
Mario Herrero-Gonzalez, Brian Coyle, Kieran McDowall +4
Quantum Circuit Born Machines (QCBMs) are powerful quantum generative models that sample according to the Born rule, with complexity-theoretic evidence suggesting potential quantum…
Cross-Platform Benchmarking of Near-Term Quantum Optimisation Algorithms
Kieran McDowall, Theodoros Kapourniotis, Christopher Oliver +2
Quantum computers show potential for achieving computational advantage over classical computers, with many candidate applications in combinatorial optimisation. We present an appli…
Reverse Map Projections as Equivariant Quantum Embeddings
Max Arnott, Dimitri Papaioannou, Kieran McDowall +2
We introduce the novel class of reverse map projection embeddings, each one defining a unique new method of encoding classical data into quantum states.…