Scholarlink

<p>Since the dawn of quantum computation science, a range of quantum algorithms have been proposed, yet few have experimentally demonstrated a definitive quantum advantage. Shor’s algorithm, while renowned, has not been realized at a scale to outperform classical methods. In contrast, Fock-state boson sampling has been theoretically established, under standard complexity-theoretic assumptions, as a promising route toward quantum computational advantage. However, most existing experimental realizations of boson sampling to date have been based on Gaussian boson sampling, in which the input states consist of squeezed states of light. In this work, we introduce a higher-spin (<i>S</i>) sampling framework and show that it provides a practical path toward quantum computational advantage. We derive a quasi-linear scaling relation between the number of sites <i>m</i> and the number of spins <i>n</i>, namely <i>m</i> ~ <i>n</i><sup>1+<i>ϵ</i></sup>, where <i>ϵ</i> = 3/(2<i>S</i>) decreases with increasing spin quantum number. This suggests that, within a spin system, Fock-state boson sampling can be implemented in a quasi-linear mode regime (<i>m</i> = <i>Ω</i>(<i>n</i><sup>1+<i>ϵ</i></sup>)), significantly reducing experimental resource requirements.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Beyond boson sampling: higher spin sampling as a practical path to quantum supremacy

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2026年4月17日

查看全文
  • Chon-Fai Kam,
  • En-Jui Kuo

摘要

Since the dawn of quantum computation science, a range of quantum algorithms have been proposed, yet few have experimentally demonstrated a definitive quantum advantage. Shor’s algorithm, while renowned, has not been realized at a scale to outperform classical methods. In contrast, Fock-state boson sampling has been theoretically established, under standard complexity-theoretic assumptions, as a promising route toward quantum computational advantage. However, most existing experimental realizations of boson sampling to date have been based on Gaussian boson sampling, in which the input states consist of squeezed states of light. In this work, we introduce a higher-spin (S) sampling framework and show that it provides a practical path toward quantum computational advantage. We derive a quasi-linear scaling relation between the number of sites m and the number of spins n, namely m ~ n1+ϵ, where ϵ = 3/(2S) decreases with increasing spin quantum number. This suggests that, within a spin system, Fock-state boson sampling can be implemented in a quasi-linear mode regime (m = Ω(n1+ϵ)), significantly reducing experimental resource requirements.