CS Paper Radar

Response-Threshold Framework for First-Peak Preservation in Noisy Grover Search

Ge Zhong, Charith Jayasekara, Nisal De Silva, Chetan Arora

cs.ET quant-ph ·submitted 2026-11-16 00:06 UTC · v1
hot direction

Abstract

Grover search is executed only after integer iterations, so noise can alter the stopping decision even when a continuous first peak remains visible. We develop a response-threshold framework separating continuous peak motion, stroboscopic geometry, and the discrete sampled-success argmax. For a Drude-Lorentz environment, linearized HEOM supplies an a priori timing coefficient and sampled-probability differentials. The first-order layer is used as a conservative screen: well-separated points retain the nominal step, whereas near-threshold points escalate to finite-$λ$ evaluation. Across 260 unique HEOM points drawn from five overlapping validation sets, it detects all 15 observed stopping changes with zero regret on the changed subset; its residual errors are 45 one-step-early calls on otherwise stable points; the 245-point stable subset has mean regret $4.42\times10^{-3}$. An empirically validated two-stage workflow escalates every observed change while avoiding 160 of 260 unique full-HEOM propagations. Same-bath NZ2 reduces early calls. A heterogeneous three-qubit circuit exhibits three stopping-transition scales, each replicated across eight marked targets, and finite-shot recovery is 96.18% overall, with failures localized to a near-degenerate boundary at $s=1.5$. A depth-refined transfer test supports the predicted local quadratic timing-to-loss relation.

Comment
35 pages, 9 figures, 7 tables

Closest papers

Nearest neighbours by meaning across the whole index.

What a Reporting Convention Hides: A Matched-Budget Audit of Quantum Natural Gradient with an Exactly Computed Metric

cs.LG quant-ph ·2026-10-07 ·Lu Wei, Yufeng Wang, Haibin Ling
similarity 0.61
Abstract · 29 pages, 6 figures, 12 tables. Lu Wei and Yufeng Wang contributed equally

Several published comparisons of variational quantum optimizers time only runs that reach a target loss, or read the verdict at a single target. Either convention could decide whether an optimizer's costlier steps pay off. We measure how much each convention changes verdicts among Adam, simultaneous perturbation stochastic approximation (SPSA) and quantum natural gradient (QNG), on initializations held out from the selection of settings. We compute the exact metric that preconditions QNG, price every step in circuit evaluations and give every method the same budget. In a median pooled over circuit widths, cost families and a sweep of settings with common misses, SPSA needs more than twice Adam's evaluations to reach a loose target. Dropping the censored runs that miss the target hides this gap. On the global-cost family we hold fixed the settings selected for a strict target. QNG then usually reaches the loose target after Adam but the strict target first. QNG's strict-target lead disappears when the metric's simulator price, linear in the number of parameters, is replaced by an assumed hardware count quadratic in that number. We recommend charging every miss the budget and reporting verdicts across targets.

0.27

Gate-level Implementation and Resource Analysis of Lackadaisical Quantum Walk Search

cs.ET quant-ph ·2026-08-17 ·Amit Saha, Debanjan Kola, Nishanka Das, Amlan Chakrabarti
similarity 0.59
Abstract · 27 pages, 15 figures

Lackadaisical quantum walks (LQW) extend discrete-time quantum walks (DTQW) by introducing weighted self-loops, enabling improved spatial-search performance through controlled localization of the walker. Despite substantial theoretical progress, practical gate-level implementations suitable for quantum hardware remain largely unexplored, limiting evaluation under realistic architectural constraints, noise, and resource requirements. In this work, we present a gate-level implementation framework for lackadaisical quantum walk search. The proposed construction encodes the position and coin spaces into qubit registers, and realizes the walk dynamics through oracle, coin, and flip-flop shift operations. We validate the circuit by reproducing the expected search behavior for single and multiple marked vertices and by analyzing the effect of the self-loop weight on the success probability. We further evaluate the implementation under realistic noisy settings using superconducting hardware's noise models. Logical resource analysis shows that, for grids ranging from $8\times8$ to $64\times64$, the transpiled gate count increases from $3.63\times10^{5}$ to $4.38\times10^{6}$ and the circuit depth from $2.13\times10^{5}$ to $2.56\times10^{6}$. Finally, fault-tolerant resource estimates based on a surface-code model using the Microsoft Quantum Resource Estimator demonstrate the substantial space-time trade-off associated with magic-state production. The results establish a practical circuit-level pathway for implementing the LQW search and provide a basis for evaluating its performance.

0.29

MINT: Meeting-time Indicators for Truncation in Multi-Step Off-Policy RL

cs.LG cs.AI ·2026-11-18 ·Seungyub Han, Taehyun Cho, Dohyeong Kim, Kyungjae Lee, Jungwoo Lee
top venuecode/data similarity 0.58
Abstract · Accepted at NeurIPS 2026. 81 pages, 40 figures, including appendices. Code: https://github.com/seungyubhan/mint

Many multi-step off-policy temporal-difference methods handle policy mismatch through products of per-step trace coefficients, leading to a trade-off between variance control and long-horizon signal. The maximum trace length consequently becomes a sensitive hyperparameter. We propose MINT (Meeting-time INdicators for Truncation), which replaces these products with a binary stopping indicator: one until coupled behavior and target trajectories first meet, zero thereafter. At the true value function, the indicator's idempotence yields a variance bound governed by meeting-time survival. For practical implementation, a single sampled action provides a model-free surrogate for the stopping rule, requiring no transition model or mixing-time estimate. We derive separate sufficient conditions for contraction of the state-coupled operator and its practical surrogate under fixed-policy evaluation. On MuJoCo and DeepMind Control tasks, MINT outperforms the reported multi-step baselines; the main MuJoCo comparison uses a common cap without per-task cap-length tuning. We also demonstrate the effectiveness of MINT on Atari 100k, RWRL, and OGBench experiments; MINT adapts the backup horizon to reduce target variability relative to long fixed-horizon backups across tasks and dynamics.

0.51

Observable Spectral Framework for Noisy Amplitude Amplification: Stopping Stability and Correction

cs.ET quant-ph ·2026-11-16 ·Ge Zhong, Charith Jayasekara, Nisal De Silva, Muhammad Usman, Muhammad Aamir Cheema +1 more
similarity 0.58
Abstract · 28 pages, 5 figures, 4 tables; includes 38-page supplementary material (10 figures). Submitted to EPJ Quantum Technology

Stopping rules for noisy amplitude amplification often rely on channel-specific success-probability formulas, limiting their transfer across noise mechanisms. We develop an observable spectral framework for stationary noisy standard amplitude amplification under explicit leading-mode, spectral-separation, and residual-control conditions. Within this class, the first amplification lobe has a damped-oscillatory leading component and a bounded non-leading contribution. We derive how frequency shift, damping, and observable phase offset displace the leading peak, and establish sampled-gap criteria for retaining the ideal integer stopping depth, certifying recalibration, or selecting a robust candidate window. In single-target Grover search, frequency and damping errors have stopping-coordinate sensitivities proportional to the search-space size, whereas phase offsets scale with its square root; residual modes can independently reverse the ordering of neighbouring depths. Analytical constructions, circuit simulations, finite-shot inference, and calibration-derived device-like trajectories examine these predictions and their operational limits. For a 64-element search, an a posteriori sampled-set check selects depth five over six, with success probability increasing from 0.595 to 0.626. The resulting theory links observable spectral dynamics to conditional integer stopping guarantees without requiring a separate microscopic channel solution.

0.34

Beyond the Mean Gap: What Transferred-Angle QAOA Retains on a Superconducting Processor

cs.AI quant-ph ·2026-11-07 ·Sanim Yousuf Fahim, Mohammad Arif Hossain
similarity 0.57
Abstract

Hardware executions of the quantum approximate optimization algorithm (QAOA) are often validated by comparing the device's mean cost with a simulation, a check that can miss what matters for optimization. Under global depolarization, the mean normalized gap and the floor-corrected probability of every set of bitstrings, the optimum included, retain the same fraction of their noiseless improvement over uniform sampling. We test this prediction with depth-2, transferred-angle QAOA circuits for binary subproblems of an alternating-direction decomposition on the IBM Heron processor \texttt{ibm\_marrakesh}, with and without dynamical decoupling and twirling. At 12 qubits, the main-family circuits retained 29\% to 46\% of their mean-gap improvement but only 5\% to 15\% of their probability of the optimum, lower on at least nine of ten instances per run. Near-optimal bitstrings were lost about as much as the optimum, whereas the avoidance of poor bitstrings was retained best. In the first submission, a device-matched noise model reproduced the pattern but overestimated the retention of the optimum five- to eightfold. On a rugged planted family, the device found the optimum in 62\% of 768-shot blocks (noiseless: 98\%), within the range of local heuristics. Validations of optimization circuits should report retention of the optimum and of near-optimal sets.

0.26

Weakly Supervised Quantum Error Mitigation

cs.AI ·2026-09-22 ·Seyed Mohamad Ali Tousi, G. N. DeSouza
similarity 0.57
Abstract

Supervised approaches to quantum error mitigation learn a map from noisy circuit outputs to ideal ones, and therefore require the ideal outputs. Producing those ideal outputs demands noiseless classical simulation, whose cost grows exponentially with system size, so supervision is unavailable in exactly the regime where mitigation matters most. We ask whether cheap, individually unreliable signals drawn from circuit structure and hardware calibration can take the place of ideal labels. We assemble sixteen heuristic labeling functions (stabilizer and parity constraints, relaxation and readout characteristics, local depth, gate counts, and neighboring activity), reconcile their disagreements with a probabilistic label model, and read the resulting per-qubit error probabilities as a readout channel whose inverse mitigates the measured distribution. No ideal output enters the training path. On $147{,}000$ five-qubit circuits executed on two IBM devices, the method removes $24.3\%$ (Algiers) and $28.8\%$ (Hanoi) of the Kullback-Leibler divergence to the ideal distribution, against $15.4\%$ and $21.5\%$ for the strongest published analytical baseline, a margin that holds on both devices and lies far outside its bootstrap interval. Supervised neural models trained on ideal distributions remain stronger where such labels exist, and we quantify that gap rather than setting it aside; the method's claim is to the regime where they do not, since the labels they require cannot be computed for the circuits mitigation is needed for. The codes will be released shortly.

0.22

MASQ: Measurement-Adaptive Sampling for Near-Clifford Quantum Error Correction Circuits

cs.ET quant-ph ·2026-11-17 ·Chaebin Jung, Sangmin Jeon, Kyeongwon Lee, Sechan Park, Woojoo Lee
published similarity 0.57
Abstract · 7 pages, 3 figures, and 1 table. This paper has been accepted for publication at DATE 2027

Classical sampling of quantum error correction (QEC) circuits supports fault-tolerant protocol evaluation, but estimating rare logical failures requires many independent shots. Frame-active-state simulators isolate non-stabilizer information in a dense active-state vector, yet dense-state processing remains exponential in the active width. This paper presents MASQ, an exact measurement-adaptive sampler for near-Clifford QEC circuits based on selective materialization of non-Clifford rotations. At each measurement boundary, MASQ materializes only rotations in a measurement-relevant closure capturing direct and indirect non-commuting dependencies, deferring the rest to limit active-state expansion. Stabilizer-assisted elimination further removes rotations certified to be invisible to all future measurements. A circuit-dependent schedule is computed once and shared across shots, while adaptive caching of conditional Born probabilities and batched execution reduce repeated sampling work while preserving the measurement-record distribution. Across 19 QEC benchmarks, MASQ reduces peak active width by up to 40 active virtual qubits and achieves up to 8,098-fold CPU throughput speedup over Clifft on multi-round circuits.

0.34

Generative Replay Mitigates Sample Starvation in Quantum Architecture Search

cs.AI quant-phcs.ETcs.LG ·2026-09-10 ·Akash Kundu, Amit Kumar Jaiswal, Sebastian Feld, Prayag Tiwari
similarity 0.57
Abstract · GenQAS: 38 pages, 7 figures, 2 tables and 1 algorithm in main text

Reinforcement learning (RL) can automate quantum architecture search, but its scalability is limited when useful circuit trajectories become rare in the rapidly expanding search space. Existing replay mechanisms reuse observed transitions; the proposed learned model produces additional predicted one step transitions from real state-action seeds. Here we introduce GenQAS, a tensor network-guided RL framework that combines a fixed matrix product state warm-start with prioritized generative replay. A learned local transition model generates synthetic circuit transitions on demand and mixes them with real experience during Double Deep Q-Network updates. Under a random exploration analysis, near ground state circuits occupy a rapidly shrinking region of the accessible state space. We investigate whether real data anchored synthetic replay can improve the effective training signal in this regime. Across chemical Hamiltonian benchmarks from 6 to 12 qubits, GenQAS improves fixed-budget success probability and identifies compact circuits at competitive energy error. At 12 qubits, it improves final success probability by up to $7.0\times$ over passive replay. On a 15-qubit transverse field Ising model, GenQAS increases success probability from $12\%$ to $21\%$. In a noisy 6-qubit BeH$_2$ transfer experiment, generative replay reduces the steps to chemical accuracy by $92.7\%$. These results show that generative replay can mitigate sample starvation in quantum architecture search and support more resource efficient circuit discovery.

0.24