Please use this identifier to cite or link to this item: https://doi.org/10.1088/1367-2630/ac3a17
DC FieldValue
dc.titleCoherent parallelization of universal classical computation
dc.contributor.authorPerez-Delgado, Carlos A
dc.contributor.authorVinjanampathy, Sai
dc.date.accessioned2022-10-26T08:59:20Z
dc.date.available2022-10-26T08:59:20Z
dc.date.issued2021-11-17
dc.identifier.citationPerez-Delgado, Carlos A, Vinjanampathy, Sai (2021-11-17). Coherent parallelization of universal classical computation. New Journal of Physics 23 (12) : 123015. ScholarBank@NUS Repository. https://doi.org/10.1088/1367-2630/ac3a17
dc.identifier.issn1367-2630
dc.identifier.urihttps://scholarbank.nus.edu.sg/handle/10635/233518
dc.description.abstractPreviously, 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
dc.publisherIOP Publishing Ltd
dc.rightsAttribution 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.sourceScopus OA2021
dc.typeArticle
dc.contributor.departmentCENTRE FOR QUANTUM TECHNOLOGIES
dc.description.doi10.1088/1367-2630/ac3a17
dc.description.sourcetitleNew Journal of Physics
dc.description.volume23
dc.description.issue12
dc.description.page123015
dc.published.statePublished
Appears in Collections:Elements
Staff Publications

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

OPEN

NoneView/Download

Page view(s)

15
checked on Feb 2, 2023

Google ScholarTM

Check

Altmetric


This item is licensed under a Creative Commons License Creative Commons