Abstract:The Grover lower bound for the unstructured search problem can be surpassed when some information about the data structure is available. Here, we numerically observe that reinforcement can exponentially reduce the number of required evolution layers from $\sqrt{D}$ to $\ln D$ in a $D$-dimensional system, by exploiting the information provided by the quantum state. Therefore, a reinforced quantum search is expected to exhibit a larger noise threshold compared to a standard search algorithm in a noisy environment. We use numerical simulations to characterize the level of noise tolerance via reinforcement in the presence of both coherent and incoherent noise, considering a system of $N$ qubits and a single $D$-level (qudit) system. Our results show that reinforcement significantly enhances the algorithm's success probability and improves the scaling of the number of reinforced evolution layers with system size. These findings indicate that reinforcement offers a promising strategy for error mitigation, especially when a precise noise model is unavailable.
From: Abolfazl Ramezanpour [view email]
[v1]
Sun, 5 Apr 2026 14:48:40 UTC (96 KB)
[v2]
Sun, 16 Aug 2026 06:33:58 UTC (102 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。