Samuel Duffield

Samuel Duffield

Auto-generated profile, based on publicly available information

Samuel Duffield

University of Cambridge

Research Focus & Metrics

Academic Career Length

5Years (2022-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
5 November 2024 in npj Unconventional Computing
Verified
Journal Article
Open access
PDF file
MAMaxwell Aifer
Maxwell Aifer
KDKaelan Donatella
Kaelan Donatella
MGMax Hunter Gordon
Max Hunter Gordon
SDSamuel Duffield
Samuel Duffield
TAThomas Ahle
Thomas Ahle
PCPatrick J. Coles
Patrick J. Coles
Linear algebra is central to many algorithms in engineering, science, and machine learning; hence, accelerating it would have tremendous economic impact. Quantum computing has been proposed for this purpose, although the resource requirements are far beyond current technological capabilities. We consider an alternative physics-based computing paradigm based on classical thermodynamics, to provide a near-term approach to accelerating linear algebra. At first sight, thermodynamics and linear algebra seem to be unrelated fields. Here, we connect solving linear algebra problems to sampling from the thermodynamic equilibrium distribution of a system of coupled harmonic oscillators. We present simple thermodynamic algorithms for solving linear systems of equations, computing matrix inverses, and computing matrix determinants. Under reasonable assumptions, we rigorously establish asymptotic speedups for our algorithms, relative to digital methods, that scale linearly in matrix dimension. Our algorithms exploit thermodynamic principles like ergodicity, entropy, and equilibration, highlighting the deep connection between these two seemingly distinct fields, and opening up algebraic applications for thermodynamic computers.

12 April 2023 in Machine Learning: Science and Technology
Verified
Journal Article
Open access
SDSamuel Duffield
Samuel Duffield
MBMarcello Benedetti
Marcello Benedetti
MRMatthias Rosenkranz
Matthias Rosenkranz
Currently available quantum computers suffer from constraints including hardware noise and a limited number of qubits. As such, variational quantum algorithms that utilise a classical optimiser in order to train a parameterised quantum circuit have drawn significant attention for near-term practical applications of quantum technology. In this work, we take a probabilistic point of view and reformulate the classical optimisation as an approximation of a Bayesian posterior. The posterior is induced by combining the cost function to be minimised with a prior distribution over the parameters of the quantum circuit. We describe a dimension reduction strategy based on a maximum a posteriori point estimate with a Laplace prior. Experiments on the Quantinuum H1-2 computer show that the resulting circuits are faster to execute and less noisy than the circuits trained without the dimension reduction strategy. We subsequently describe a posterior sampling strategy based on stochastic gradient Langevin dynamics. Numerical simulations on three different problems show that the strategy is capable of generating samples from the full posterior and avoiding local optima.

10 February 2025 in Physical Review Research
Verified
Journal Article
Open access
SDSamuel Duffield
Samuel Duffield
MAMaxwell Aifer
Maxwell Aifer
GCGavin Crooks
Gavin Crooks
TAThomas Ahle
Thomas Ahle
PCPatrick J. Coles
Patrick J. Coles
Thermodynamic computing exploits fluctuations and dissipation in physical systems to efficiently solve various mathematical problems. It was recently shown that certain linear algebra problems can be solved thermodynamically, leading to a speedup scaling with the matrix dimension. Here, we provide a thermodynamic algorithm for exponentiating a real matrix. We describe a simple electrical circuit involving coupled oscillators, which can implement our algorithm. We also show that this algorithm provides an asymptotic speedup that is linear in the dimension. Finally, we introduce the concept of thermodynamic parallelism to explain this speedup, stating that thermodynamic noise provides a resource leading to effective parallelization of computations.

7 May 2022 in Statistics & Probability Letters
Verified
Journal Article
Open access
SDSamuel Duffield
Samuel Duffield
SSSumeetpal S. Singh
Sumeetpal S. Singh

10 January 2022 in IEEE Transactions on Signal Processing
Verified
Journal Article
Closed access
SDSamuel Duffield
Samuel Duffield
SSSumeetpal S. Singh
Sumeetpal S. Singh
We introduce a novel method for online smoothing in state-space models that utilises a fixed-lag approximation to overcome the well known issue of path degeneracy. Unlike classical fixed-lag techniques that only approximate certain marginals, we introduce an online resampling algorithm, called particle stitching, that converts these marginal samples into a full posterior approximation. We demonstrate the utility of our method in the context of map-matching, the task of inferring a vehicle’s trajectory given a road network and noisy GPS observations. We develop a new state-space model for the difficult task of map-matching on dense, urban road networks.

12 September 2023 in Journal of Open Source Software
Verified
Journal Article
Open access
PDF file
SDSamuel Duffield
Samuel Duffield
GMGabriel Matos
Gabriel Matos
MJMelf Johannsen
Melf Johannsen
Qujax is a pure JAX (Bradbury et al., 2018), purely functional Python package for the classical simulation of quantum circuits. A JAX implementation of quantum circuits inherits benefits such as seamless automatic differentiation, support for GPUs/TPUs as well as integration with a host of other tools within the JAX ecosystem. qujax is hosted on PyPI for easy installation and comes with detailed documentation and a suite of example notebooks. qujax represents a quantum circuit as a collection of three equal length Python iterables: