Skip to main content

Coherent Parallelization of Universal Classical Computation

Pérez-Delgado, Carlos A, Vinjanampathy, Sai (2021) Coherent Parallelization of Universal Classical Computation. New Journal of Physics, 23 . Article Number 123015. ISSN 1367-2630. (doi:10.1088/1367-2630/ac3a17) (KAR id:92288)

PDF Publisher pdf
Language: English

Download (1MB) Preview
[thumbnail of Perez-Delgado_2021_New_J._Phys._23_123015.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL:


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 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 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.

Item Type: Article
DOI/Identification number: 10.1088/1367-2630/ac3a17
Uncontrolled keywords: Quantum computation, Quantum advantage
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, > QA76.76 Computer software
Q Science > QC Physics > QC174.12 Quantum theory
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Funders: Engineering and Physical Sciences Research Council (
Depositing User: Carlos Perez Delgado
Date Deposited: 13 Dec 2021 12:25 UTC
Last Modified: 12 Jul 2022 10:42 UTC
Resource URI: (The current URI for this page, for reference purposes)
Pérez-Delgado, Carlos A:
Vinjanampathy, Sai:
  • Depositors only (login required):


Downloads per month over past year