Please use this identifier to cite or link to this item:
Title: Coherent parallelization of universal classical computation
Authors: Perez-Delgado, Carlos A
Vinjanampathy, Sai 
Issue Date: 17-Nov-2021
Publisher: IOP Publishing Ltd
Citation: Perez-Delgado, Carlos A, Vinjanampathy, Sai (2021-11-17). Coherent parallelization of universal classical computation. New Journal of Physics 23 (12) : 123015. ScholarBank@NUS Repository.
Rights: Attribution 4.0 International
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 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. © 2021 The Author(s). Published by IOP Publishing Ltd on behalf of the Institute of Physics and Deutsche Physikalische Gesellschaft
Source Title: New Journal of Physics
ISSN: 1367-2630
DOI: 10.1088/1367-2630/ac3a17
Rights: Attribution 4.0 International
Appears in Collections:Elements
Staff Publications

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
10_1088_1367-2630_ac3a17.pdf1.47 MBAdobe PDF



Google ScholarTM



This item is licensed under a Creative Commons License Creative Commons