期刊
NEW JOURNAL OF PHYSICS
卷 23, 期 12, 页码 -出版社
IOP Publishing Ltd
DOI: 10.1088/1367-2630/ac3a17
关键词
quantum advantage; quantum computation; super-Heisenberg metrology; quantum batteries
资金
- EPSRC [EP/T001011/1]
- IITB-IRCC Grant [16IRCCSG019]
- National Research Foundation, Prime Minister's Office, Singapore [NRF-CRP14-2014-02]
- DST-SERB Early Career Research Award [ECR/2018/000957]
- DST-QUEST Grant [DST/ICPS/QuST/Theme-4/2019]
- EPSRC [EP/T001011/1] Funding Source: UKRI
Research has shown that algorithms based on higher-order Hamiltonians can achieve a quadratic speed-up over classical computation, and are grounded in the same physics as quantum advantage for metrology and battery charging. Therefore, advancements in implementing quantum advantage in these scenarios could potentially be utilized to speed up computation.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据