Coherent Parallelization of Universal Classical Computation

Carlos Perez Delgado - University of Kent

Previously, higher-order Hamiltonians (HoH) had been shown to offer an advantage in both metrology and quantum energy storage. In this work, we axiomatize a model of computation that allows us to consider such Hamiltonians for the purposes of computation. From this axiomatic model, we formally prove that an HoH-based algorithm can gain up to a quadratic speed-up (in the size of the input) over classical sequential algorithms—for any possible classical computation. We show how our axiomatic model is grounded in the same physics as that used in HoH-based quantum advantage for metrology and battery charging. Thus we argue that any advance in implementing HoH-based quantum advantage in those scenarios can be co-opted for the purpose of speeding up computation.

This is joint work with Sai Vinjanampathy, and is published in NJP
https://doi.org/10.1088/1367-2630/ac3a17

Add event to calendar