Abstract Previously, higher-order Hamiltonians (HoH) had been shown to offer an advantage in both metrology and quantum energy storage. Here, we axiomatize a model of computation that allows us consider such for the purposes computation. From this axiomatic model, formally prove HoH-based algorithm can gain up quadratic speed-up over classical sequential algorithms—for any possible We show how ...