4.6 Article

Coherent parallelization of universal classical computation

期刊

NEW JOURNAL OF PHYSICS
卷 23, 期 12, 页码 -

出版社

IOP Publishing Ltd
DOI: 10.1088/1367-2630/ac3a17

关键词

quantum advantage; quantum computation; super-Heisenberg metrology; quantum batteries

资金

  1. EPSRC [EP/T001011/1]
  2. IITB-IRCC Grant [16IRCCSG019]
  3. National Research Foundation, Prime Minister's Office, Singapore [NRF-CRP14-2014-02]
  4. DST-SERB Early Career Research Award [ECR/2018/000957]
  5. DST-QUEST Grant [DST/ICPS/QuST/Theme-4/2019]
  6. 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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据