Hidden Quantum Advantage near the Decoding Threshold of Decoded Quantum Interferometry
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915961820413952 |
|---|---|
| author | Gao, Maoxin Chang, Yan |
| author_facet | Gao, Maoxin Chang, Yan |
| contents | Where is the true boundary of the quantum advantage region of decoded quantum interferometry (DQI)? The best existing answer is provided by Theorem 7.1 in the Supplementary Material of Jordan et al. (2025), yet we show that this answer systematically underestimates the extent of quantum advantage. On the standard partial-win LDPC benchmark instance, there exist 26 consecutive parameter points ($\ell \in [642, 667]$) at which Jordan's analysis declares no quantum advantage ($\langle s\rangle/m < 0.5$), while quantum advantage is in fact present with an approximation ratio reaching $0.66$. The root cause is that Jordan's bound penalizes the entire system with the worst-case Hamming-layer decoding failure rate $\varepsilon = \max_k \varepsilon_k$, discarding the spectral structure of the DQI tridiagonal matrix. Exploiting the concentration of the Perron eigenvector, we replace the uniform penalty with the eigenvector-weighted average $\bar\varepsilon = \sum_k \varepsilon_k w_k^2$ and establish a unified lower bound (Master Theorem) valid over arbitrary finite fields $\mathbb{F}_q$, proving that it strictly improves upon the relaxed form of Jordan's bound by replacing the operator-norm penalty $2\varepsilon(q-1)(m+1)$ with a tighter Rayleigh-quotient penalty $2\bar\varepsilonλ_{\max}$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_15025 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Hidden Quantum Advantage near the Decoding Threshold of Decoded Quantum Interferometry Gao, Maoxin Chang, Yan Quantum Physics 81P68, 94B05 Where is the true boundary of the quantum advantage region of decoded quantum interferometry (DQI)? The best existing answer is provided by Theorem 7.1 in the Supplementary Material of Jordan et al. (2025), yet we show that this answer systematically underestimates the extent of quantum advantage. On the standard partial-win LDPC benchmark instance, there exist 26 consecutive parameter points ($\ell \in [642, 667]$) at which Jordan's analysis declares no quantum advantage ($\langle s\rangle/m < 0.5$), while quantum advantage is in fact present with an approximation ratio reaching $0.66$. The root cause is that Jordan's bound penalizes the entire system with the worst-case Hamming-layer decoding failure rate $\varepsilon = \max_k \varepsilon_k$, discarding the spectral structure of the DQI tridiagonal matrix. Exploiting the concentration of the Perron eigenvector, we replace the uniform penalty with the eigenvector-weighted average $\bar\varepsilon = \sum_k \varepsilon_k w_k^2$ and establish a unified lower bound (Master Theorem) valid over arbitrary finite fields $\mathbb{F}_q$, proving that it strictly improves upon the relaxed form of Jordan's bound by replacing the operator-norm penalty $2\varepsilon(q-1)(m+1)$ with a tighter Rayleigh-quotient penalty $2\bar\varepsilonλ_{\max}$. |
| title | Hidden Quantum Advantage near the Decoding Threshold of Decoded Quantum Interferometry |
| topic | Quantum Physics 81P68, 94B05 |
| url | https://arxiv.org/abs/2604.15025 |