Scholarlink

<p>Public-key cryptosystems such as RSA rely on the classical intractability of integer factorization, which is threatened by Shor’s quantum algorithm. While theoretically efficient, practical implementations face significant challenges due to noise in current quantum devices. This paper introduces an information-theoretic framework based on von Neumann entropy to analyze the robustness of Shor’s period-finding subroutine under various noise models. Through simulations of small moduli (<InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(N=15,21\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>N</mi> <mo>=</mo> <mn>15</mn> <mo>,</mo> <mn>21</mn> </mrow> </math></EquationSource> </InlineEquation>) under depolarizing, amplitude damping, and phase damping channels, this study demonstrates that entropy growth strongly correlates with success probability degradation, identify critical entropy thresholds marking the collapse of period finding, and report a robustness hierarchy, amplitude damping &gt; phase damping &gt; depolarizing noise. These findings provide hardware-agnostic insights for cryptanalytic security assessment and error mitigation strategies.</p>

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

Entropy-based framework for quantum algorithm robustness: discriminating noise channel impacts on Shor’s period finding and establishing critical performance thresholds

  • 期刊论文

  • 发表日期：

    2026年2月24日

查看全文
  • Suresh Kumar Samarla,
  • P. Maragathavalli,
  • P. D. S. S. Lakshmi Kumari

摘要

Public-key cryptosystems such as RSA rely on the classical intractability of integer factorization, which is threatened by Shor’s quantum algorithm. While theoretically efficient, practical implementations face significant challenges due to noise in current quantum devices. This paper introduces an information-theoretic framework based on von Neumann entropy to analyze the robustness of Shor’s period-finding subroutine under various noise models. Through simulations of small moduli ( \(N=15,21\) N = 15 , 21 ) under depolarizing, amplitude damping, and phase damping channels, this study demonstrates that entropy growth strongly correlates with success probability degradation, identify critical entropy thresholds marking the collapse of period finding, and report a robustness hierarchy, amplitude damping > phase damping > depolarizing noise. These findings provide hardware-agnostic insights for cryptanalytic security assessment and error mitigation strategies.