WorksPhysics and Astronomy
Response-Threshold Framework for First-Peak Preservation in Noisy Grover Search
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 . 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 . A depth-refined transfer test supports the predicted local quadratic timing-to-loss relation.
Introduction
Grover search and amplitude amplification provide a quadratic speed-up for unstructured search in the ideal oracle model [6, 7, 10, 14]. Prior noisy-Grover work has largely focused on how noise modifies success probability or the conditions for retaining a speed-up. Perturbative analyses quantify decoherence corrections to Grover dynamics [2, 3]; faulty-input and faulty-oracle studies establish algorithmic limits under imperfect queries [11, 16]; and error-correction, error-suppression, mitigation, and hardware-oriented studies ask how much search performance can be recovered or retained under realistic noise [1, 5, 15, 18]. Broader NISQ and error-mitigation reviews provide the surrounding implementation context [4, 8]. These lines of work motivate noise-aware search, but they do not by themselves determine whether a visible noisy first peak selects the same integer Grover iteration as the ideal trajectory.
This paper isolates that stopping layer. We separate three objects: the continuous first-peak time, the geometric location of that peak inside the ideal stroboscopic cell, and the actual discrete maximizer of the sampled probabilities. The continuous-cell geometry is a useful warning signal, while for a general asymmetric trajectory sampled reordering is determined directly by the sampled probabilities; a midpoint rule follows only under additional local symmetry. The resulting framework therefore combines a signed timing response with direct sampled-probability response differentials.
The closest algorithmic comparison is the noise-aware stopping-step prediction of Leng et al. [13], whose native objective minimizes a restart-aware runtime constructed from a noise-informed success predictor. Our primary objective
Authors’ Contact Information: Ge Zhong, Faculty of Information Technology, Monash University, Melbourne, Australia, [email protected]; Charith Jayasekara, Faculty of Information Technology, Monash University, Melbourne, Australia, [email protected]; Nisal De Silva, Faculty of Information Technology, Monash University, Melbourne, Australia, [email protected]; Chetan Arora, Faculty of Information Technology, Monash University, Melbourne, Australia, [email protected]. is different: first-peak stopping preservation on the local sampled candidate set. We therefore compare the two methods only under their explicitly stated objectives rather than collapsing them into a single method ranking. The gap addressed here is not another mitigation scheme or a full-dynamics surrogate, but a stopping-layer theory that predicts where structured noise can threaten the integer sampled argmax and identifies when a low-order response is no longer sufficient. Operationally, the workflow is screening then escalation: use one a priori linearized response to locate stable and near-threshold regimes, and invoke finite- dynamics only where the sampled ordering approaches a predicted transition.
The main contributions are:
A priori first-peak response. For the Drude–Lorentz validation model, the first-order success response and signed timing coefficient are computed from a linearized HEOM driven only by the ideal trajectory, bath parameters, and coupling geometry. Finite- HEOM peak shifts are used only afterwards as independent validation data.
Sampled stopping diagnostics. The reduced dynamics is calibrated to one full Grover iteration through . The continuous-cell threshold uses the direction-aware stroboscopic margin, while the operational sampled-step criterion compares the ideal gaps directly with the response differentials . The three-point local candidate set is validated against the complete first Grover lobe, giving identical HEOM argmax decisions on all 260 unique tested points.
Threshold validity, escalation, and bath sensitivity. Deterministic numerical uncertainty is propagated into uncertainty-separated first-order indicator intervals. Broad HEOM domains establish a no-crossing regime, while targeted scans expose both genuine crossings and higher-order-stabilized controls. At , the two-stage workflow escalates all 15 observed changes on the 260 unique physical HEOM points while reducing unique full-HEOM calls from 260 to 100. Bath variation is separated into recalibrated threshold-topology robustness and fixed-operating- mismatch; same-bath NZ2 is used as a finite- escalation comparator rather than as a replacement for the first-order transition scale.
Operational validation and local transfer structure. A heterogeneous device-inspired three-qubit circuit provides an independent sampled-stopping test beyond the reduced HEOM model: the exact stopping transition occurs at three noise scales, each replicated across all eight marked targets, and the first-order rule recovers all three transition scales while its finite-shot failures are localized near the narrow-gap boundary. A depth-refined continuous-time test additionally supports the predicted local quadratic relation between cross-response mistiming and transfer loss.
Sampled Stopping Geometry and Structured-Noise Realization
Grover-active stopping layer
For a single marked target , let denote the normalized superposition of unmarked states. The ideal Grover dynamics lies in
with initial state
We use the continuous reduced representation
where sets the continuous rotation time scale in . The target population is
We write for the ideal trajectory and for a noisy response labelled by ; the concrete coupling labels are specified in § 2.2. The reduced trajectory is mapped to complete Grover iterations by the standard sampling calibration
Thus one integer sampled index represents one complete Grover iteration. In the ideal reduced dynamics,
which is the standard single-target Grover success law. The circuit-level test in § 5.2 uses the same integer-iteration convention directly at the gate level.
Let be the first continuous maximum of the ideal trajectory. Its location in standard-iteration units is
To separate the ideal first Grover lobe from the local stopping comparison, define the complete nonnegative first-lobe index set
The ideal sampled winner is fixed before any noisy trajectory is examined,
with exact ties resolved by choosing the smaller iteration index. The operational local candidate set is then the symmetric three-point neighbourhood of that ideal sampled winner,
For every , one has , so contains at least and the ideal first-lobe winner satisfies ; hence cannot collapse to a singleton. In the limiting case, , , and . The noisy sampled stopping iteration used by the local stopping layer is
using the same smaller-index tie rule. Thus is defined against the complete ideal first lobe, while the noisy stopping comparison is performed on the pre-specified local neighbourhood . Continuous peak motion remains diagnostic; sampled probability ordering decides the implemented integer Grover iteration.
Structured bosonic response
The structured validation model couples Eq. (1) to a Drude–Lorentz bosonic bath with
Figure 1. Standard- sampling geometry. Panel (a) shows a representative continuous ideal response, the standard sampling times , the first continuous peak , the three-point candidate neighbourhood , and the ideal sampled winner . Panel (b) shows ideal sampled probabilities for representative Grover angles under . Throughout, , so each integer denotes one complete Grover iteration.
where is the coupling scale, is the memory scale, and is the bath temperature [12, 17, 19, 20, 22]. We compare two coupling geometries,
under the same Hamiltonian, initial state, bath spectrum, and sampled stopping rule.
HEOM has two distinct roles. Full HEOM provides finite-memory validation trajectories. Separately, the weak-coupling hierarchy is linearized about the ideal Grover trajectory to obtain an a priori first-order response before any finite- peak shifts are examined. The detailed hierarchy and its linearization are given in Appendix § 11. Quantitative convergence fixes the production hierarchy depth at and the retained Matsubara order at , as documented in Appendix § 16.
Reference model and scope
The model-comparison layer uses a same-bath second-order Nakajima–Zwanzig model (NZ2) built from the same , , Drude–Lorentz correlation function, and as HEOM, without fitting an HEOM damping rate, phase shift, or peak time. This comparator tests which stopping-threshold features survive a second-order reduced description. Its explicit memory-kernel equation is given in Appendix § 12.
The two-dimensional model is a stopping-layer abstraction, not a complete hardware model. Hardware-level gate and measurement noise can alter the effective target-population trajectory [1]. Error-correction-based treatments provide the broader fault-tolerance context [5, 9, 21]. § 5.2 therefore adds a separate small multi-qubit circuit test of the discrete sampled-response layer rather than treating the reduced HEOM model as a full-circuit simulator.
Predictive Response-Threshold Framework
A priori timing response
In a local first-peak neighbourhood containing , suppose is jointly in for sufficiently small and admits the first-order expansion
where , , and the remainder has uniform derivative control
for sufficiently small . Let the ideal first maximum be isolated and non-degenerate, and .
Proposition 1 (First-order first-peak response). Under the preceding local regularity, uniform-remainder, and non-degeneracy assumptions, there exists a neighbourhood of such that, for sufficiently small , a unique stationary maximum is continuously connected to , and
with
For the HEOM realization, is obtained by solving the linearized hierarchy from the ideal trajectory and unit-coupling bath coefficients. The model-based coefficient and first-order timing prediction are
The empirical coefficient , extracted from finite- full-HEOM peak times, is used only as an independent comparator. The proof of Proposition 1 and the HEOM response equations are in Appendices C and A.
For comparisons between the two coupling geometries, define the channel-splitting coefficient
Equation (11) then gives the first-order timing split
Continuous-cell and sampled-step diagnostics
The ideal first peak lies inside the stroboscopic cell centred at . Its one-sided margins are
For , let if and if . The continuous-cell threshold and indicator are
These are geometric diagnostics only; they do not certify the sampled argmax for a general asymmetric trajectory.
For each competitor in , define
Here , , and denote the generic first-order response objects used in the formal statements. In the HEOM realization they are instantiated by
and these a priori linearized-HEOM quantities are the inputs to the numerical predictor and uncertainty analysis. The corresponding first-order discrete threshold is
with if no competitor has . The associated dimensionless indicator is
In the HEOM realization, the same first-order response gives the explicit point predictor
Proposition 2 (First-order sampled-argmax criterion). If Eq. (10) holds uniformly on and is the unique ideal sampled maximizer, write
with a uniform local bound for all and . Then
is sufficient for preservation, . Conversely, if some competitor satisfies
then that competitor outranks and hence . In particular, for any fixed , is sufficient whenever ; the analogous reversal conclusion follows when some and for that competitor.
Thus a predicted integer iteration and a certificate are not the same object. Equation (22) returns a candidate argmax; Proposition 2 states the explicit remainder control under which the first-order ordering is safely separated from the transition.
Scope of the first-order layer. The first-order construction is intended as a screening layer rather than an order-by-order reconstruction of the full HEOM dynamics. At fixed bath parameters, one linearized solve provides the sampled response and transition scale across coupling strength; operating points approaching that scale can then be escalated to direct finite- evaluation. An explicit second-order response could refine this screening layer, but is not required for the present screening-and-escalation workflow.
Uncertainty-aware screening bounds
Let the reported inputs satisfy
with analogous one-sided margin bounds. For the discrete criterion, provided , define
Then gives an uncertainty-separated first-order same-step condition, whereas gives an uncertainty-separated first-order reversal condition. These become sufficient certificates for the full sampled ordering only when the explicit remainder bound in Proposition 2 is also satisfied. If neither first-order inequality is separated, the point is reported as uncertainty-sensitive. These intervals quantify numerical uncertainty in the response and sampled quantities; sensitivity to the physical inputs is assessed separately rather than folded into , , or . The continuous-cell error bounds, physical-input sensitivity check, and higher-order diagnostics are given in Appendix § 14.
Local transfer loss and conditional large-instance interpretation
For two responses and , define
If has a smooth non-degenerate local maximum with curvature , then
Proposition 3 (Quadratic local stopping-transfer loss).
A first-order timing shift can therefore be stopping-relevant even when the local success loss remains second order. Combining Eq. (15) with Proposition 3 gives, for transfer between the and responses,
For the large-instance interpretation, we impose the non-resonance qualification stated below. If , the ideal first peak stays a fixed fractional distance from half-integer stroboscopic boundaries, and for a response-scaling exponent , then
This scaling is conditional on the non-resonant instance sequence specified in Appendix § 15 and is not asserted uniformly over all . Under the corresponding cell-preserving scaling and uniform second-order control, the local cross-response transfer loss is . The arithmetic non-resonance condition is detailed in Appendix § 15, the response-aware calibration bound in Appendix § 13.§ 4, and the uncertainty and higher-order expansions in Appendix § 14.
Numerical Validation of Stability and Threshold Crossing
Numerical protocol, candidate-set validation, and a priori response
All full-HEOM production scans use and , with the standard operational sampling rule from § 2. The primary domain covers and for both and , giving 108 channel-points at and . The coupling-hold-out test is a pre-specified split within this same parameter grid: the low-coupling values are used for the empirical timing calibration and the higher-coupling values are reserved for evaluation. It is therefore a coupling hold-out, not an independent external domain. The small-angle domain uses with for both channels. All sampled quantities in this section are evaluated on the grid generated by Eq. (2).
The continuous a priori response layer is validated independently of the discrete sampling layer. The linearized solver passes the finite-difference check and preserves trace and Hermiticity at machine precision. Across nine angles and two coupling geometries, all 18 coefficients have the correct sign relative to independently fitted finite-coupling HEOM slopes. The pooled coefficient MAE is 0.014438, the mean relative error is 0.2303%, and the maximum relative error is 0.3808%. Reusing the same without finite- refitting gives a pooled first-peak timing MAE of 0.001822 on the 72-point weak-coupling validation set. Detailed convergence, extraction, and physicality protocols are collected in Appendix § 16.
Before comparing stopping rules, we compare the local three-point candidate geometry with the complete nonnegative first Grover lobe. All five pre-specified validation datasets were reevaluated under : together they contain 346 dataset instances corresponding to 260 unique physical HEOM points after deduplication. On all 260 unique points, the HEOM argmax over agrees with the argmax over exactly. Expanding the previous local comparison to changes zero HEOM stopping steps, zero HEOM stable/change labels, zero first-order predicted steps, and zero first-order stable/change labels. The local rule used below is therefore numerically complete on the tested domain while retaining the same substantive stopping outcomes.
Broad-domain stopping stability
Figure 2 summarizes the broad-domain result on the sampled Grover grid. On the 108-point primary scan, the first-order sampled predictor, the full-HEOM sampled optimum, and the ideal standard-Grover optimum agree at every point: exact-step agreement is 108/108 and the mean absolute step error is zero. No point exhibits a predicted or observed integer-step change. All 108 points are nominal preservation and are also uncertainty-separated on the preservation side. The closest production point to the sampled reversal threshold is , where and the deterministic interval is approximately . The smallest first-order reversal threshold in the primary domain is , safely above the largest scanned coupling . Thus the primary domain is a robust no-crossing regime.
Figure 2. Broad-domain stopping stability. Panel (a) shows the first-order stopping indicator over the 108-point primary scan for the two coupling channels; the marked point is the closest primary point to the reversal threshold. Panel (b) gives the normalized errors on the pre-specified -hold-out evaluation set, for which exact sampled-step agreement is 54/54.
The -hold-out test leads to the same operational conclusion. Calibration uses and evaluation reserves 0.020, 0.025, 0.030 on the same angle, channel, and bath grid. Continuous timing errors remain about 1.2% in normalized iteration units, while the sampled layer gives exact predictor–HEOM agreement at all 54 coupling-hold-out points, with throughout.
The 64-point small-angle benchmark is also stable on this grid. Both the fixed ideal rule and the first-order predictor agree with the HEOM sampled optimum at 64/64 points, and no sampled-step change occurs. The maximum first-order stopping indicator is , attained at , leaving a distance 0.372435 to the first-order reversal threshold. The adapted Leng implementation also reproduces the 64-point native-runtime benchmark, but because no Leng step transition occurs on this domain we treat that result only as an implementation-consistency check and defer its protocol to Appendix § 16.§ 4. Figure 3 therefore reports only the sampled-success stability envelope. Hence these three broad weak-to-moderate-noise domains consistently support stopping stability away from the predicted boundary.
Figure 3. Small-angle sampled-success stability. The plotted envelope shows the maximum first-order stopping indicator at each tested angle for and . All 64 points remain below the nominal reversal threshold , and both the fixed ideal and first-order rules recover the HEOM sampled optimum at 64/64 points.
Theory-guided threshold crossings
The broad scans above remain below the first-order stopping thresholds. To test whether the threshold theory identifies genuine Grover-step changes, we therefore construct a separate pre-specified stress test. Four candidate families are selected before the additional HEOM evaluation by taking, within the primary and small-angle domains and separately for , the smallest finite . For each candidate we evaluate the five fixed ratios
giving 20 full-HEOM points with no post-hoc extension of the scan. Figure 4 shows the resulting sampled-gap trajectories. The two -coupled candidates undergo genuine full-HEOM crossings. For C2 (, ), first order predicts and the five-point stress scan gives the coarse crossing estimate , with the sampled optimum changing from to . For C4 (, ), the corresponding values are and a coarse crossing estimate , with . By contrast, C1 (, ) and C3 (, ) remain on the preservation side through . Three of the 20 HEOM points are therefore reversed, and two of the four candidate families exhibit an observed crossing. Using the sampled-argmax predictor of Eq. (22) with the same smaller- tie rule as the HEOM observation, the fixed ideal rule captures 0/3 observed changes but remains correct on all 17/17 unchanged points. The first-order predictor captures all 3/3 observed changes and has no false negatives, but it is correct on only 8/17 unchanged points because it makes nine early transition calls. This is the intended threshold-stress regime: the candidate families were selected for small first-order thresholds and three of the five ratios lie at or above . The HEOM result therefore establishes high sensitivity to actual stopping changes, not uniform all-point superiority; higher-order dynamics is needed to reject early calls near stabilized boundaries.
Figure 4. Theory-guided threshold-crossing validation. The four candidate families are sampled at fixed ratios . C2 and C4 exhibit genuine full-HEOM stopping transitions, whereas C1 and C3 remain non-crossing through . The annotated crossing ratios are coarse stress-scan estimates; hierarchy-refined roots are reported in § 4.4. The dashed first-order curves identify the nominal transition scale before the finite-coupling HEOM evaluation.
This experiment changes the role of the threshold theory relative to the broad scan. The production domains establish robust preservation away from a boundary; the targeted scan then demonstrates that genuine stopping transitions emerge as the coupling approaches the theory-selected scale. The first-order threshold is close to quantitative for C4, while C2 and the non-crossing controls expose finite-coupling corrections that are analyzed next.
Hierarchy refinement and higher-order stabilization
The observed crossing locations are next refined to separate physical first-order error from HEOM hierarchy truncation. For C2 and C4, the original sign-change brackets are reevaluated at , , , and then refined by bisection. All eight hierarchy/candidate combinations retain the original crossing topology. The hierarchy-refined roots are
Relative to first order, these correspond to shifts of +13.8762% for C2 and +3.0816% for C4. The cross-configuration root spans are only and , respectively, so the C2 delay is far larger than the numerical hierarchy uncertainty, while C4 remains a near-quantitative threshold prediction.
The non-crossing controls provide the complementary higher-order diagnostic. Using the notation of Appendix § 14.§ 2, define
For both C1 and C3, is positive at all five sampled points. A through-origin quadratic diagnostic has coefficient of determination 0.984561 for C1 and 0.996039 for C3. At the pre-specified endpoint , all four hierarchy settings also keep the full-HEOM sampled gap positive. Figure 5 therefore separates numerical root refinement from genuine finite-coupling stabilization. The quadratic fits are local diagnostics, not an exact global second-order law.
Figure 5. Threshold refinement and higher-order effects. Panel (a) compares the first-order thresholds with production and hierarchy-refined crossing locations for C2 and C4; the hierarchy spans are much smaller than the physical first-order shifts. Panel (b) shows the positive higher-order remainders for the non-crossing controls C1 and C3 together with local through-origin quadratic diagnostics.
Bath robustness under recalibration and fixed operating coupling
We use two complementary bath-robustness tests because they answer different operational questions. The first retains the C1–C4 threshold families but recalibrates separately at five bath settings: baseline , , and . Full HEOM is then evaluated at the same five normalized ratios , giving 100 points. This scan tests whether the predicted crossing topology survives when the operating coordinate is recalibrated with the bath. The qualitative partition is unchanged: C2 and C4 cross in all 5/5 settings, while C1 and C3 remain non-crossing through the pre-specified upper endpoint in all 5/5 settings. Across the 100 points, 15 genuine sampled-step reversals occur; the first-order rule detects all 15/15 but makes 45 conservative early calls on the 85 unchanged points. A separate crossing analysis shows that all ten observed C2/C4 crossings over the five bath settings occur after the corresponding first-order threshold, with , while C1/C3 remain non-crossing through . Thus the zero-false-negative pattern on this grid reflects stabilizing finite-coupling corrections in the tested families, under bath parameters known for threshold recalibration, rather than a general one-sided-error property of the first-order rule. The magnitude of the bath recalibration is operationally non-negligible: for C2, lowering the temperature to shifts the first-order threshold from the baseline value 0.063841 to 0.0783106488, an increase of approximately 22.7%. The targeted C2, hierarchy check also preserves the 1.10–1.25 sign bracket when the depth is increased from to , so the perturbed crossing topology is not a production-depth artifact.
The second test keeps the physical operating coupling fixed while the realized bath changes. For each of C1–C4, the operating points are fixed at 0.90, 1.00, and 1.10 times the baseline-bath first-order threshold and are then reevaluated under the same five bath settings, producing 60 physical points. A bath-induced truth change is defined by comparing the HEOM stopping winner at the perturbed bath with the baseline-bath winner at the same candidate and same fixed physical . Among the 48 non-baseline perturbations, six true winners change: one under , one under , one under , and four under . By family, C1/C3 have no bath-induced winner changes, C2 has two, and C4 has four. Fixed- bath mismatch is therefore a genuine physical effect rather than only a change of threshold coordinates.
We compare two low-order threshold decisions against the same expanded- HEOM truth. The fixed-baseline rule retains the baseline threshold decision, whereas the bath-recalibrated rule keeps the physical unchanged but recomputes for the realized bath. Over all 60 points, exact-step recovery improves from 27/60 = 45.0% to 38/60 = 63.33%, and mean stopping regret decreases from 0.0149470 to 0.00917508. On the same 60-point HEOM domain, the Fixed-Ideal rule is exact on 51/60 = 85.0% and has the lowest overall mean stopping regret, . The aggregate comparison is dominated by the 54 points for which the bath does not change the HEOM-optimal stopping step; on that subset Fixed Ideal is exact on 50/54 with mean regret . The role of bath recalibration is instead concentrated on the six bath-induced truth-change points: Fixed Ideal is exact on 1/6, the fixed-baseline rule on 4/6, and the bath-recalibrated rule on 6/6 with zero stopping regret. Recalibration changes 17 decisions relative to the fixed-baseline rule: 14 replace an incorrect decision by the correct one, while three replace a previously correct decision by an incorrect one, all under . Because these three cases lie in the most bath-sensitive direction, we additionally recompute the 12 baseline and 12 operating points at hierarchy depth with fixed . All 24/24 stopping labels and signed-gap signs agree with their values; the same four bath-induced truth changes are preserved, and the same three cases still change from a correct fixed-baseline decision to an incorrect recalibrated decision. This is a targeted hierarchy-depth robustness check, not a claim of full HEOM hierarchy convergence. The fixed-operating- test therefore supports a regime-dependent interpretation rather than an overall superiority claim.
Figure 6 summarizes the fixed-operating- stress test. It is intentionally threshold-centered rather than a broad-domain accuracy benchmark: the purpose is to expose operating-point sensitivity near the transition scale. Together, the two tests distinguish recalibrated threshold-topology robustness from fixed-operating-point mismatch robustness. The former shows that the crossing/stabilization topology survives the tested bath perturbations after re-expression in the locally recalibrated threshold coordinate; it should not be read as a claim of global robustness at an unchanged physical coupling. The latter directly tests that fixed-coupling question and shows that bath-aware recalibration improves the average decision while offering no pointwise guarantee.
Figure 6. Fixed-operating- bath robustness on the threshold-centered 60-point stress set. Panel (a) compares exact-step recovery for the fixed-baseline rule and the bath-recalibrated rule under the baseline bath and independent variations of and . Panel (b) reports the corresponding mean stopping regret. The physical operating coupling is held fixed under both rules: the fixed-baseline rule retains the baseline-bath threshold decision, whereas the bath-recalibrated rule recomputes the first-order threshold for the realized bath. Relative to the fixed-baseline threshold decision, recalibration improves aggregate recovery and regret, but the cases show that the correction is not pointwise monotone.
Aggregate performance and screening–escalation workflow
The five HEOM validation datasets contain 346 dataset instances, but the coupling hold-out, threshold, bath, and broad scans overlap in physical parameter space. After cross-dataset deduplication they correspond to 260 unique physical HEOM points, of which 15 exhibit a genuine stopping-step change relative to the ideal sampled optimum and 245 remain unchanged. The 15 changing points arise from the two crossing families C2/C4 across the five tested bath settings, rather than from 15 independent family-level events. We therefore use the unique-point domain for aggregate classification and regret, while retaining dataset-instance rows only for dataset-specific operational accounting. A positive case means , and the sampled-success stopping regret of a rule selecting is
Table 1 shows the class-imbalance effect explicitly on the deduplicated physical-point domain: the fixed ideal rule attains high raw accuracy by preserving the dominant unchanged class but misses every genuine change, whereas the first-order rule detects all 15 observed changes with no false negatives at the cost of 45 conservative false positives. The first-order layer is therefore evaluated as a high-sensitivity screen rather than by pooled accuracy or regret alone.
| Method | Exact step | Precision | Recall | Specificity | Balanced acc. | Mean regret |
| Fixed ideal | 245/260 | – | 0.000 | 1.000 | 0.5000 | |
| First order | 215/260 | 0.250 | 1.000 | 0.8163 | 0.9082 |
Table 1. Aggregate stopping performance over 260 unique physical HEOM points. Precision/recall treat a genuine HEOM stopping-step change relative to as the positive class.
The regret decomposition makes the complementary failure modes explicit. On the 15 unique genuine-change points, mean stopping regret is for Fixed Ideal and zero for First order. On the 245 stable points, the corresponding means are zero and . All 45 non-exact first-order decisions are exactly one sampled step early and none are late; their mean regret is . Detailed subgroup statistics are recorded in Appendix § 16.§ 5.
This error structure motivates an explicit screening–escalation workflow. We use the pre-specified threshold with safety buffer below the nominal first-order transition at . This buffer is an operational design choice motivated by the separated-margin form of Proposition 2, not a theorem-level certificate and not a value tuned after observing the validation outcomes. A point is accepted at low order only when the conservative first-order sampled-gap indicator lies below and the first-order rule preserves ; otherwise the point is escalated to finite- HEOM, which acts as the final arbiter. The values and are used only as sensitivity checks and are not re-optimized after observing the outcomes.
At the primary threshold , the deduplicated workflow accepts 160 of the 260 unique physical points at low order and escalates 100. All 15 unique genuine stopping changes are escalated, no changed point is incorrectly accepted as stable, and resolving the escalated points with full HEOM returns the exact HEOM sampled optimum on all 260 unique points. Thus a full-HEOM-everywhere strategy requires 260 unique physical propagations whereas the screening workflow requires 100, avoiding 160 propagations (61.54%) within this pre-specified validation set. The corresponding dataset-instance accounting is 226 low-order acceptances and 120 escalations over 346 overlapping rows; those row counts are retained only as operational provenance, not as independent physical validations. The low-order screening basis itself requires 44 unique linearized-response solves.
A same-environment timing benchmark on five representative validated configurations measures median runtimes of 0.0199159 s for one production full-HEOM stopping propagation and 0.3433415 s for one production linearized-response solve, giving a median runtime ratio . Using this measured ratio only as a coarse implementation-level proxy gives
Three reasonable timing aggregations give ratios from 3.2343 to 3.3021. Under the present implementation and benchmark conditions, the estimated workflow/full wall-clock cost ratio is therefore approximately 3.30, so the reduction in full-HEOM evaluations does not yield a net wall-clock saving. A likely contributor to this implementation-level overhead is that the current linearized routine constructs a 2401-point response trajectory, whereas the full-HEOM stopping evaluation propagates only at the sparse sampled times required by . This timing comparison is an implementation-level cost estimate rather than an asymptotic complexity claim.
All broad-set screening values are at most 0.6410034, whereas the stress grids start at 0.75, so no tested point lies in (0.6410034, 0.75). Because low-order acceptance is strict, points at the 0.75 boundary are escalated by the primary rule. Raising to 0.80 accepts 20 additional stable unique physical points while still escalating all 15/15 unique genuine changes, reducing the unique HEOM workload to 80/260; the primary pre-specified value remains 0.75.
Model Discrimination, Circuit-Level Comparison, and Transfer Structure
Same-bath NZ2 threshold discrimination
The model-discrimination layer uses the same-bath second-order Nakajima–Zwanzig model (NZ2) defined in Appendix § 12, with the same system Hamiltonian, coupling operator, Drude–Lorentz bath, and physical parameters as HEOM.
We reuse the four candidate families C1–C4 and the five fixed ratios from § 4.3. All 20 NZ2 points pass the numerical reliability checks. Full HEOM crosses only for C2 and C4, whereas NZ2 predicts a crossing in all four families. On the three HEOM change points, both first order and NZ2 are correct at 3/3. On the 17 unchanged points, NZ2 improves agreement from the first-order 8/17 to 14/17, reducing early calls from nine to three. Those three NZ2 false positives have two forms: C1 and C3 cross only at the endpoint where full HEOM remains stabilized, while C2 crosses already at before the full-HEOM transition. NZ2 therefore improves finite- discrimination, but it serves only as an optional escalation comparator: each operating point requires a separate memory-kernel propagation, and NZ2 does not replace the explicit first-order transition scale or the remainder-controlled criterion of Proposition 2. If the first-order and NZ2 decisions disagree, NZ2 is not promoted automatically to final arbiter; the point remains escalated to full HEOM. On the pre-specified 20-point NZ2 set there are six such disagreements, and HEOM supports the NZ2 decision in all six, an empirical result specific to this stress set rather than a general arbitration rule.
Table 3 summarizes the three rules on this same 20-point HEOM stress domain. Fixed ideal and NZ2 both attain 17/20 exact-step agreement, but for different reasons: fixed ideal predicts no changes and therefore has zero recall, whereas NZ2 retains recall 1.000 on the three genuine changes while reducing the first-order false positives from nine to three. The corresponding mean stopping regrets are evaluated against the same HEOM sampled-success truth.
| Method | Exact step | Precision | Recall | Mean regret |
| Fixed ideal | 17/20 | – | 0.000 | |
| First order | 11/20 | 0.250 | 1.000 | |
| NZ2 | 17/20 | 0.500 | 1.000 |
Table 3. Same-domain stopping performance on the 20-point threshold stress set. Precision and recall treat the three genuine HEOM stopping-step changes as positives; regret is scored against the HEOM sampled-success optimum.
For the genuine crossing families, the same-bath reduction reproduces the transition scale but tends to cross early. The refined NZ2 root for C4 is
versus , a relative difference of 1.9985%. For C2, NZ2 gives 0.065163 versus the HEOM root 0.072700, a 10.3678% early transition. The two non-crossing controls expose the complementary failure mode: at the pre-specified endpoint , C1 has normalized sampled gaps +0.209043 (HEOM) and −0.004631 (NZ2), while C3 has +0.047305 and −0.104176, respectively. Thus, on this pre-specified 20-point stress set, NZ2 captures the genuine reversals in C2/C4 but does not retain the additional stabilization seen in full HEOM for C1/C3. This is a model-discrimination result within the tested bath and candidate families, not a general ordering of NZ2 and HEOM accuracy.
The continuous NZ2–HEOM timing residual also remains separated from the propagated numerical floor throughout the broad primary regime, even where the sampled stopping step is unchanged. Figure 7 summarizes the threshold-level comparison.
Figure 7. Same-bath NZ2–HEOM threshold comparison. Panel (a) compares candidate-level crossing structure under the common sampled stopping rule: C2 and C4 cross in both models, while C1 and C3 cross only in NZ2 over the tested range. Panel (b) compares the endpoint sampled gaps for all four candidates; C1 and C3 are the HEOM-stabilized controls and expose the NZ2 false-positive crossings.
Circuit-level stopping comparison
A separate Grover circuit test probes the sampled-response layer under heterogeneous device-inspired noise. All eight marked targets are compiled once to a seeded three-qubit Qiskit fake backend with restricted connectivity, qubit-dependent coherence times, heterogeneous gate errors and durations, and readout error. One integer circuit iteration is an oracle followed by diffusion, and the circuit stopping optimum is taken over . The exact density-matrix scan excludes readout error to isolate sampled ordering, whereas raw readout error is included only in the finite-shot layer. The dimensionless scale multiplies the fixed seeded device-noise calibration, with the nominal fake-device calibration and used only as a controlled stress test. The circuit branch constructs its own local first-order response from exact density-matrix simulations at small noise, independently of the HEOM reduced model; no finite- optimum is fitted.
Across the 56 exact target-scale points, the first-order rule agrees with the exact noisy sampled optimum at 48/56 = 85.71%, compared with 32/56 = 57.14% for the fixed ideal rule. The exact stopping transition occurs at the three scales , with the same change replicated across all eight marked targets at each scale (24 target–scale instances). The first-order rule recovers all three transition scales across all eight targets, whereas the fixed ideal rule recovers none of these transition instances. Conversely, the eight first-order false positives are the single intermediate scale replicated across all targets, where the rule calls the transition one scale before the exact sampled optimum. The sampled-success cost of this trade-off is small on the exact circuit grid: mean stopping regret is for the first-order rule versus for the fixed ideal rule, so the first-order mean regret is 3.63% of the fixed-ideal value.
The finite-shot layer covers all 56 target–scale groups with 4096 shots and 100 deterministic seeds per group, giving 5600 stopping decisions. Against the exact density-matrix stopping optimum, finite-shot exact-step recovery is 96.18% overall, but falls to 74.5% at the pre-identified boundary and is 99.7917% elsewhere. At , the exact top-two sampled-probability gap has median 0.005780852 and range 0.004584781–0.006980508 across the eight targets, directly identifying a near-degenerate decision boundary. The reported recovery rate includes both finite-shot sampling fluctuations and unmitigated readout error; their individual contributions are not separated. Detailed gap correlations, error directions, and regret statistics are reported in Appendix § 16.§ 7.
The response coefficient remains a separate exact-density finite-difference quantity: the two tested perturbation scales agree in sign on all 32/32 target–depth points, and finite-shot frequencies are never used to define or estimate the response.
Figure 8 separates the exact stopping map from the finite-shot stability layer. The open circles and crosses in panel (a) mark disagreements of the first-order and fixed-ideal rules, respectively, with the exact noisy optimum. Panel (b) instead reports, at each noise scale, the percentage of finite-shot selected steps that match the First-order and Fixed-Ideal reference selections, making the disagreement boundary explicit.
Figure 8. Circuit-level stopping comparison under heterogeneous device-inspired noise. Panel (a) shows the exact device-noise sampled optimum across eight targets and seven noise scales; open circles and crosses mark first-order and fixed-ideal mismatches, respectively. Panel (b) reports, at each noise scale, the percentage of finite-shot selected steps matching the First-order and Fixed-Ideal reference selections over 5600 deterministic finite-shot decisions. The pronounced disagreement boundary is localized rather than representative of the remaining scale range.
The Leng comparison is evaluated on the same 56 exact-density trajectories under both objectives. For sampled success, the first-order rule agrees with the exact argmax on 48/56 points with mean success regret , whereas the Leng-selected depth agrees on 24/56 points with mean success regret . Under the exact restart-aware runtime objective, Leng has zero mean runtime regret, whereas the first-order rule has mean runtime regret 0.448623. The methods select the same depth on 32 points and differ on 24. On every disagreement point, the first-order selection has lower sampled-success regret and the Leng selection has lower restart-aware runtime regret. This difference reflects the two objectives on this particular grid rather than evidence of broad method superiority: the exact runtime optimum is at all 56 points, and the Leng rule also selects throughout. Fidelity values and the objective definitions are given in Appendix § 16.§ 4.
Local quadratic transfer-loss relation
The transfer analysis returns to the local continuous first-peak structure of Proposition 3. At , the full eight-point grid is evaluated for both coupling geometries and both transfer directions. We use the mean cross-response loss
and regress it through the origin against the normalized timing coordinate
For the numerical convention and , one has and ideal curvature , so Proposition 3 gives the non-fitted local coefficient
The through-origin fits give
with coefficients of determination 0.999623466 and 0.999548831, respectively. The depth-refined coefficient differs from the theoretical value by only 0.3703%, and the fitted slope changes by only 0.0191% between and . At the strongest coupling , the channel timing mismatch and transfer loss remain more pointwise depth-sensitive, changing by 8.844% and 17.036%; the latter is consistent with the square of the former, so these pointwise changes move along essentially the same local quadratic relation rather than changing its fitted coefficient. The validation is intentionally local to the tested first-peak neighborhood and coupling range; it is not evidence for a global loss law far from the peak or across arbitrary noise regimes.
Figure 9 shows this local structural relation. For compactness, both axes in panel (a) are displayed in units of .
Figure 9. Local quadratic transfer-loss relation. Panel (a) plots the mean cross-response transfer loss against the squared normalized peak-time mismatch in the tested first-peak regime; both axes are displayed in units of . Panel (b) shows the through-origin fitted slopes at hierarchy depths and against the non-fitted local theoretical coefficient .
Practical Implications and Scope
The framework functions as a two-stage stopping workflow: well-separated cases are screened at low order, while points approaching the sampled-ordering transition are escalated to finite- dynamics. The first-order threshold therefore serves as a vulnerability scale for the discrete stopping decision, not as a pointwise surrogate for the full HEOM trajectory. The observed post-threshold C2/C4 crossings and stabilized C1/C3 controls show why this separation is useful: low-order information identifies where omitted finite-coupling structure becomes decision-relevant. Computationally, the workflow reduces the number of full-HEOM stopping evaluations, but the same-environment benchmark in § 4.6 shows that the current dense linearized-response implementation does not reduce total wall-clock cost. The benchmark characterizes the present direct implementation rather than an optimized screening code path; more task-specific sparse or adaptive response evaluation could reduce this overhead, but engineering such an optimized implementation is beyond the scope of this study.
The two bath studies isolate complementary operational questions. Recalibrating the threshold with the realized bath tests whether the crossing topology survives in locally rescaled coordinates, whereas holding the physical coupling fixed tests parameter mismatch at an unchanged operating point. The latter shows that bath-aware recalibration is most useful when the bath actually changes the HEOM-optimal stopping decision, while the full-grid aggregate still favors Fixed Ideal. The targeted hierarchy-depth check preserves the relevant decision labels, supporting this regime-dependent interpretation.
The comparison layers clarify how the workflow can be extended without changing its basic logic. Same-bath NZ2 improves finite- discrimination on the threshold stress set but remains an optional intermediate comparator before HEOM arbitration. The independent circuit branch shows that the sampled-response idea transfers beyond the reduced HEOM model: the exact transition appears at three noise scales across all eight targets, and finite-shot failures concentrate near the narrow-gap boundary. The Leng comparison is retained as an objective-specific consistency test on the same circuit trajectories, while the depth-refined transfer experiment supports the predicted local quadratic timing-to-loss relation. The present numerical scope is the tested Grover-active Drude–Lorentz model and a small seeded three-qubit circuit model; broader environments, larger amplitude-amplification settings, and hardware studies remain natural extensions.
Conclusion
We developed a response-threshold framework for the integer stopping layer of noisy Grover search under the standard calibration . An a priori linearized response provides the first-peak timing coefficient, sampled-gap differentials, and a first-order transition scale, while finite- dynamics are reserved for parameter points whose sampled ordering approaches that scale. The three-point candidate rule is independently validated against the complete first Grover lobe on the tested HEOM domain.
The numerical evidence supports the screening interpretation. Broad domains remain on the preservation side, while the threshold-focused sets contain both genuine stopping changes and higher-order-stabilized controls. The primary screen escalates every observed unique stopping change in the tested set. Bath variation further distinguishes recalibrated threshold topology from fixed-operating-point mismatch, and the targeted depth check preserves the qualitative decisions in the most bath-sensitive tested direction.
The same-bath NZ2 comparison, the independent circuit experiment, and the depth-refined transfer test delineate the framework’s transferability and limits. The circuit branch recovers the observed transition scales and localizes finite-shot instability to a narrow decision boundary, while the Leng comparison separates sampled-success and restart-aware runtime objectives on the same exact-density trajectories. Together, these results position the framework as a stopping-layer screening theory whose next extensions are an explicit higher-order screening response, broader structured environments, larger amplitude-amplification instances, and hardware models with leakage and device-level effects.
Data and Code Availability
The data and code supporting the numerical results in this paper are supplied with this submission in the accompanying reproducibility artifact. The package includes the HEOM and linearized-HEOM scripts, sampled-threshold analyses, parameter settings, processed figure data, deduplicated unique-point statistics, convergence and bath-robustness checks, targeted hierarchy-depth checks, numerical-protocol and compute-cost benchmark records, NZ2 comparisons, device-inspired circuit simulations, pointwise incremental-channel fidelities and First-order/Leng dual-objective comparison tables, and plotting code. No human-subject, confidential, or restricted data are used in this study.
Declaration of Generative AI and AI-Assisted Technologies
The authors used OpenAI ChatGPT during manuscript preparation to assist with language polishing, manuscript organization, LaTeX formatting, and consistency checking. The tool was not used to generate the numerical data or figures. All AI-assisted text was reviewed, edited, and verified by the authors. The authors take full responsibility for the accuracy, integrity, and originality of the manuscript.
Acknowledgments
The authors thank the Faculty of Information Technology at Monash University for research support.
References
Notation and Detailed Open-System Realization
Compact notation table
| Symbol | Meaning |
| Ideal and noisy continuous first-peak times. | |
| Complete nonnegative ideal first-Grover-lobe index set. | |
| Three-point local candidate neighbourhood around the ideal sampled winner, clipped to . | |
| Ideal first-lobe sampled winner and noisy local sampled maximizer, respectively. | |
| A priori first-order success response from linearized HEOM. | |
| Signed a priori first-peak timing coefficient. | |
| Independent empirical timing slope from finite- full HEOM. | |
| One-sided and direction-aware stroboscopic margins. | |
| Ideal sampled probability gap between and competitor . | |
| Generic sampled response differential and its a priori linearized-HEOM realization. | |
| Perturbative trajectory, sampled-ordering, and finite-coupling gap remainders, respectively. | |
| Continuous-cell geometric indicator. | |
| Discrete sampled-ordering indicator. | |
| First-order predicted sampled argmax at a fixed parameter point. | |
| Success loss from using response ’s first-peak time on response . | |
| Mean of the two cross-channel transfer losses. | |
| Sampled-success regret of a stopping rule relative to the HEOM optimum. |
Table 4. Principal stopping-layer notation.
Full HEOM model
The total Hamiltonian is
with a thermal bosonic bath and Drude–Lorentz spectral density in Eq. (9). We use units and write .
The Matsubara expansion used in the implementation is
with
Thus is the highest retained positive Matsubara index; in the generic notation below , so there are exponential components including the Drude pole . HEOM introduces auxiliary density operators indexed by , with unit vectors in hierarchy-index space. For the exponential decomposition above, the unscaled hierarchy used here is
The physical reduced state is . For the factorized initial condition used in the simulations, and ; terms with any negative hierarchy index are understood to vanish. The numerical hierarchy uses a hard triangular truncation : upward couplings that would generate an ADO with are set to zero. No separate terminator or tail-closure correction is applied. All stopping observables are extracted only from [19, 20].
Linearized HEOM response
For the Drude–Lorentz expansion the coefficients scale linearly with the coupling strength,
Writing
with higher hierarchy tiers entering only at and above, the first-tier response obeys
where . The physical first-order response satisfies
The a priori success response is
and its sampled differential is
Equations (32)–(33) are solved using only the ideal trajectory and the specified bath parameters. This is the route used to obtain and all sampled in the numerical results.
Same-Bath NZ2 Comparator
For a factorized initial condition and zero bath mean, define . The NZ2 interaction-picture equation is
HEOM and NZ2 use the same finite exponential representation of and the same . No HEOM-derived damping, timing, or phase descriptor is used to calibrate NZ2. Because second-order NZ dynamics does not generally guarantee complete positivity, every trajectory is screened for trace, Hermiticity, state positivity, and first-peak identifiability.
Proofs of the Main Stopping Results
Proof of Proposition 1
Define . Joint regularity of makes continuously differentiable in . The assumptions preceding Proposition 1 give and . The implicit-function theorem therefore gives a unique stationary branch in a sufficiently small neighbourhood of for small ; the uniform second-derivative remainder bound and continuity preserve negative curvature, so this branch is a local maximum. Write
Differentiating Eq. (10) and expanding about , with the derivative remainder uniformly , yields
Using gives Eq. (12) and hence Eq. (11).
Proof of Proposition 2
Evaluate Eq. (10) at and and subtract:
where the uniform expansion gives on the stated local interval. If for every competitor, then every sampled difference remains positive and is the unique maximizer. If instead for some competitor, then its sampled probability exceeds that at , so the ideal maximizer is reversed. The -separated forms in Proposition 2 follow by lower-bounding the first-order margin by .
The midpoint rule follows only in the additional special case of a locally symmetric non-degenerate quadratic peak: equality of two adjacent sampled probabilities then occurs when the continuous maximum reaches their midpoint. The general certificate in the main text does not require that symmetry.
Proof of Proposition 3
Taylor expand about its local maximum :
Setting and using Eq. (25) yields Eq. (26).
Response-aware calibration bound
If an estimated coefficient satisfies and the response-aware stopping time is , then
Combining this with Proposition 3 gives
provided remains in the local first-peak neighbourhood.
Uncertainty Propagation and Higher-Order Details
Using the uncertainty notation of § 3.3, and additionally writing for the one-sided stroboscopic margins, the continuous-cell bounds are
If the response sign is unresolved, the conservative upper bound uses the smaller admissible one-sided margin and the lower bound is set to zero. Equation (24) follows by combining the most destabilizing admissible numerator with the smallest admissible positive denominator, and conversely for the lower bound.
The numerical budgets are deterministic rather than repeated-sampling errors. For we use
with the production Matsubara order bracketed by neighbouring truncations, multiple stored-time grids, and independent derivative estimators. Across the primary domain the maximum relative is 0.0690%. Sampled ideal gaps are computed analytically on the Grover iteration grid, while the sampled-response uncertainty is propagated from independent truncation, grid, and ODE-solver checks of . The nearest-threshold primary point, , has
so the deterministic numerical interval remains well separated from the transition at one; the upper uncertainty bound remains below one throughout the 108-point production domain.
The independently fitted finite- comparator is numerically stable across the 18 timing-slope fits: the largest relative slope standard error is 0.1027%, and the largest leave-one--out or reduced-range slope change is 0.1519%. These validation checks are not folded into the a priori budget.
For fixed response sign and a positive active sampled differential, the same quantities give the local relative-sensitivity estimates
Thus small stroboscopic margins or small sampled gaps amplify otherwise modest input uncertainty.
Bath-robustness protocols
Numerical uncertainty and physical-input sensitivity are treated separately. The first bath study tests recalibrated threshold topology. It retains the C1–C4 families defined in § 4.3 and recalibrates the first-order threshold independently at five bath settings,
then evaluates full HEOM at
This gives 100 full-HEOM points for testing whether the crossing/non-crossing topology persists when the operating coordinate is recalibrated with the realized bath.
Table 5 records the family-level outcome and quantitative ranges for this topology test.
Table 5. Recalibrated threshold-topology robustness of the four candidate families. For crossing families the reported interval is the five-setting HEOM crossing ratio ; for controls it is the normalized HEOM sampled gap at the pre-specified endpoint .
| Family | Role | Five-setting outcome | Quantitative range | |
| C1 | primary control | non-crossing 5/5 | 0.198975–0.218677 | |
| C2 | primary crossing | crossing 5/5 | 1.132414–1.166880 | |
| C3 | small-angle control | non-crossing 5/5 | 0.034611–0.060104 | |
| C4 | small-angle crossing | crossing 5/5 | 1.019762–1.042908 |
Table 5.
The second bath study tests fixed-operating-point mismatch. For each C1–C4 family, the physical coupling is fixed at
and the same five bath settings are applied without changing this physical . This gives 60 points. The fixed-baseline decision retains the baseline threshold classification, while the bath-recalibrated decision recomputes for the realized bath but leaves the physical operating coupling unchanged. A true bath-induced stopping change means that the full-HEOM winner at the perturbed bath differs from the baseline-bath winner for the same candidate and fixed operating ratio. These definitions are used for the exact-step, decision-change, and stopping-regret statistics in § 4.5.
Higher-order threshold diagnostics
The first-order screening criterion does not require an explicit second-order model, but the omitted terms are useful for diagnosing the finite-coupling validity boundary. If the local success trajectory admits
write
Evaluating the stationarity condition at gives
The continuous-cell first-order approximation is therefore locally well separated from its second-order correction when
For the sampled ordering, define the finite-coupling remainder relative to the first-order gap prediction by
Using the refinement protocol of Appendix § 16.§ 3, the checks in § 4.4 separate hierarchy truncation from the physical remainder in Eq. (37). The refined roots, root spans, and local remainder fits are reported there; the local fits are diagnostic only and are not used as a global second-order guarantee.
Conditional Large-Instance Scaling
The ideal single-solution relation is
Let be the continuous first-peak location in Grover-iteration units and define the normalized distance to the nearest half-integer cell boundary,
The non-resonant large-instance regime assumes that there exists such that for all sufficiently large instances in the chosen sequence. Since under fixed , the direction-aware margin is then . If also , Eq. (28) follows immediately.
Without the non-resonance condition, can approach zero along subsequences and the relevant margin can be , so the scaling need not hold along such subsequences.
For cross-response timing, if , , and the second-order timing remainder remains uniformly , then . Proposition 3 then gives for bounded local curvature. This yields the conditional large-instance transfer-loss scaling summarized in the main text.
Numerical Protocols and Convergence Diagnostics
Production HEOM convergence
Hierarchy depth and Matsubara order are tested before the full-HEOM trajectories are used for quantitative analysis. Representative checks include ordinary weak coupling, the strong end of the primary domain, small-angle points, and a low-temperature regime. Successive Matsubara-order differences decrease through the production choice , while the primary domain has only trajectory and first-peak-time changes under the final , corner check. These tests motivate the production setting
without claiming exact infinite-order convergence. Production full-HEOM propagation uses QuTiP’s HEOMSolver with the dop853 integrator, relative tolerance , absolute tolerance , and an explicit fixed output-time grid; dense output is not requested, and no max_step, first_step, Jacobian, or stiffness-specific option is set explicitly. The linearized-response equations use solve_ivp/DOP853 with relative tolerance , absolute tolerance , , and 2401 output points; sampled response values are obtained from the dense interpolant.
Because the transfer-loss extension reaches , the auxiliary strong-coupling endpoint at , , and is tested separately for both coupling channels. At fixed , the final trajectory residuals are for and for . The initial trajectory residuals are larger, and , so this auxiliary point is more hierarchy-depth sensitive than the primary domain. Extending the hierarchy to gives final trajectory residuals for and for , with first-peak-time residuals and , respectively. The states satisfy the same trace, positivity, and Hermiticity screens. The sampled optimum is for both channels at every tested Matsubara order and hierarchy depth.
The full eight-point transfer grid is also recomputed at because the transfer-loss law depends on continuous peak times and cross-channel loss. The largest depth sensitivity occurs at ; the quantitative changes and fitted-law comparison are reported in § 5.3.
For the recalibrated bath-robustness scan, we also perform a targeted hierarchy-depth robustness check on C2 at and fixed . Using the same as the pre-specified robustness scan, the 1.10 point () has raw (unnormalized) sampled gap at and at , with in both cases. The 1.25 point () has raw sampled gap at and at , with in both cases. The gap magnitudes change by about 15.6% and 10.5%, respectively, but the sign bracket and sampled optima are unchanged. Trace, positivity, Hermiticity, and first-peak-identifiability checks also pass.
For the fixed-operating- cases, a separate paired depth check recomputes all 12 baseline and all 12 operating points at with and the physical couplings, candidate indices, and sample times held fixed. All 24/24 stopping labels and all 24/24 signed-gap signs agree with their references. At common , the four bath-induced truth changes are the same four physical points as at , and the same three points still change from a correct fixed-baseline decision to an incorrect recalibrated decision. The minimum absolute signed gap at is , and all 24 physicality checks pass. These checks vary hierarchy depth at fixed and support only targeted decision-label robustness, not full hierarchy convergence or Matsubara-order convergence.
The continuous first peak is extracted on the production trajectory by locating candidate maxima with scipy.signal.find_peaks at prominence 0.001, selecting the first returned candidate, and refining that grid maximum by a three-point quadratic interpolation when the local concavity, boundary, and refined-vertex bracket checks are satisfied. If no candidate is found, no peak is reported rather than substituting a different extremum. This continuous-peak rule is distinct from the discrete sampled-step argmax used for stopping decisions.
The production scan is retained only when the physical-state and first-peak extraction checks summarized in Table 6 are satisfied.
| Diagnostic | Pass criterion | Worst observed / result |
| Trace error | ||
| Minimum eigenvalue | ||
| Hermiticity error | 0 | |
| First-peak extraction | first detected peak; checked quadratic refinement | 108/108 pass |
| Completed production scan | all requested points | 108/108 |
Table 6. Reliability checks for the 108-point production HEOM scan.
Production and coupling-hold-out protocol
The 108-point production scan uses the operational three-point candidate set from § 2.1, with exact ties resolved by the smaller index for both prediction and full-HEOM observation. The same reliability screen is applied to every point, and no point is removed because it lies near a predicted threshold.
The coupling hold-out split is fixed before evaluation:
This is a pre-specified hold-out in within the same grid, rather than an independent external parameter domain. The empirical timing comparator is fitted only on the calibration set, whereas the a priori linearized-HEOM response is reused without finite- refitting. The hold-out result is reported in § 4.2.
Threshold stress-test and refinement protocol
The threshold study uses the four candidate families and five-point normalized coupling grid defined in § 4.3. The observed crossing families C2/C4 are refined by recomputing their sign-change brackets at and applying bisection inside the original bracket; C1/C3 use the same hierarchy settings at the upper endpoint. The recalibrated topology scan updates at each perturbed setting before reusing that normalized grid; the distinct fixed-operating- mismatch protocol is defined in Appendix § 14.§ 1.
Small-angle and Leng benchmark protocol
The small-angle benchmark is the 64-point Cartesian grid used in § 4.2. For the sampled-success objective, the HEOM ground truth is
the fixed ideal rule returns , and the first-order rule returns .
The Leng benchmark uses the standard- adaptation specified here rather than an ad hoc reconstruction from aggregate summary statistics. One complete Grover iteration is the effective iteration. Let and let denote the ideal standard- sampled success probability. The adapted predicted-success curve is
and the native restart-aware runtime objective and selection rule are
with deterministic smaller- tie breaking. For the small-angle HEOM benchmark, the standard- grid supplies success indices ; with , the runtime search uses . The one-iteration fidelity is evaluated as
where is the Bloch transfer matrix of the noisy one-step channel in the ideal interaction frame. In the small-angle HEOM benchmark this quantity comes from the standard- one-step reduced channel; in the circuit extension it is reconstructed from the exact incremental density-matrix channel between successive compiled Grover depths rather than from a gate-count proxy.
For the circuit extension, the 56 reconstructed fidelity values are finite and lie in . They decrease monotonically with device-noise scale for all eight targets. Table 7 reports the scale-resolved mean and range; the complete pointwise values are included in the accompanying reproducibility artifact. All reconstructed incremental channels pass the trace-preservation, near-complete-positivity, and reconstruction-consistency checks.
| Mean | Minimum | Maximum | |
| 0.0 | 1.000000 | 1.000000 | 1.000000 |
| 0.5 | 0.937176 | 0.936843 | 0.937510 |
| 1.0 | 0.879022 | 0.878401 | 0.879644 |
| 1.5 | 0.825182 | 0.824312 | 0.826052 |
| 2.0 | 0.775326 | 0.774244 | 0.776408 |
| 2.5 | 0.729152 | 0.727891 | 0.730415 |
| 3.0 | 0.686381 | 0.684968 | 0.687796 |
Table 7.
As an implementation check, the adapted Leng rule reproduces the 64-point pre-specified small-angle native-runtime benchmark on 64/64 points with zero runtime regret. Because no noise-induced Leng step change occurs anywhere on that broad small-angle grid, this 64/64 result is used primarily as an implementation-consistency check rather than as evidence that distinguishes competing stopping methods. The sampled-success and restart-aware runtime objectives Table 7. Scale-resolved incremental-channel fidelity used by the circuit Leng predictor. Each row summarizes the eight marked targets at a fixed device-noise scale.
remain distinct throughout: is used to select the Leng runtime step, while exact HEOM or exact-density success probabilities are used to evaluate success-argmax agreement and success regret. Finite-shot frequencies are not used in the Leng construction.
For the 56-point circuit extension, the Leng runtime search is restricted to the positive completed-iteration depths . The zero-iteration circuit remains available to the exact sampled-success argmax on , but it is excluded from Eq. (39) because would give a trivial zero numerator rather than a completed Grover-query attempt. To compare both methods on the same trajectories, define the exact sampled-success optimum and regret by
and define the exact restart-aware runtime truth on completed iterations by
Here , with the same deterministic smaller- tie rule. Applying these definitions gives the same-domain circuit comparison reported in § 5.2. Because at every circuit point, the Leng runtime result is interpreted as a consistency check on this grid rather than as evidence that the method discriminates among multiple runtime-optimal depths.
Aggregate performance and screening protocol
The five HEOM validation datasets contain 346 dataset-instance rows but 260 unique physical points after cross-dataset deduplication. Dataset-specific rows are retained for provenance, while aggregate classification, regret, and physical solver-workload statistics use the 260-point domain. A point is positive when the full-HEOM sampled optimum differs from the ideal sampled optimum, ; otherwise it is negative. Exact-step accuracy is evaluated on the complete sampled index, and stopping regret is
with round-off-scale negative values clipped to zero only within numerical tolerance.
For the screening analysis, the first-order sampled-gap indicator is evaluated before any finite- HEOM decision is used. When a propagated numerical interval is available, its conservative upper edge is used for the screening comparison; otherwise, the nominal screening value is used. Across the 260 unique physical points, 96 use only interval-upper values, 152 use only nominal values, and 12 appear in duplicated dataset rows with both forms of screening information; none of these duplicate ranges straddles , , or . The primary rule uses with as a pre-specified safety buffer below the nominal first-order transition at unity. This operational buffer is motivated by the separated-margin logic of Proposition 2; it is not fitted to the validation outcomes. A point is accepted without escalation only if the conservative indicator is below and the first-order sampled rule preserves ; all other points are escalated to finite- HEOM. The thresholds 0.70 and 0.80 are retained only as sensitivity checks. The validated broad sets terminate at a maximum conservative screening value of 0.6410034, while the stress grids begin at the 0.75 lower edge; no tested point lies in (0.6410034, 0.75). Because low-order acceptance is strict, points at exactly 0.75 are escalated under the primary rule.
Solver-call accounting is reported after physical-point deduplication: the all-HEOM reference requires 260 full-HEOM stopping propagations, whereas the primary workflow uses 100 full-HEOM propagations plus 44 unique linearized-response solves. A same-environment benchmark on five representative validated configurations gives a pooled median linearized/full-HEOM runtime ratio . The resulting coarse workflow/full cost ratio is 3.3021, with a range 3.2343–3.3021 across three timing aggregations. Thus the current implementation reduces full-HEOM evaluations but not total wall-clock cost. A likely contributor is that the linearized path constructs a dense 2401-point response trajectory while the stopping HEOM path uses sparse sampled times. The timing result is specific to the recorded implementation and benchmark environment.
Dataset-level exact-step, truth-change, and escalation accounting is reported in Table 2 as overlapping dataset-instance provenance; the Fixed-Ideal exact count in each row equals the number of HEOM-unchanged instances in that dataset. Aggregate regret uses the 260 unique physical points: among the 15 genuine-change points, mean regret is for Fixed Ideal and 0 for First order; among the 245 stable points, the means are 0 and , respectively. First order has 45 early calls, 215 exact calls, and zero late calls on the unique-point domain; every non-exact call is exactly one sampled step early, with mean early-call regret 0.02405536.
| Dataset | HEOM changes | Fixed ideal | First order | Escalate | False stable | |
| Production | 108 | 0 | 108/108 | 108/108 | 0 | 0 |
| Coupling hold-out | 54 | 0 | 54/54 | 54/54 | 0 | 0 |
| Small angle | 64 | 0 | 64/64 | 64/64 | 0 | 0 |
| Threshold stress | 20 | 3 | 17/20 | 11/20 | 20 | 0 |
| Bath-recalibrated stress | 100 | 15 | 85/100 | 55/100 | 100 | 0 |
Table 2. Dataset-level stopping and primary screening performance at . Exact-step columns are scored against HEOM; “False stable” counts genuine HEOM changes incorrectly accepted without escalation. Dataset rows overlap in physical parameter space and are retained for provenance rather than aggregate physical-point statistics.
On the 20 escalated points with available NZ2 trajectories, NZ2 is treated only as an optional comparator. First-order and NZ2 disagree on six points; all six are resolved in favor of NZ2 by the full-HEOM truth in this dataset. This empirical observation does not promote NZ2 to a general arbiter: any disagreement remains escalated to full HEOM.
Same-bath NZ2 comparison protocol
NZ2 uses the same , , Drude–Lorentz correlation function, and as HEOM, with no HEOM-derived damping, phase, or timing parameter. The threshold comparison reuses exactly the 20 C1–C4 candidate points from the pre-specified stress-test grid. Every NZ2 trajectory is screened for trace, Hermiticity, positivity, and first-peak identifiability before sampled stopping quantities are extracted. The same candidate set and tie rule are then applied to HEOM and NZ2. Crossing roots for C2 and C4 are refined within the corresponding pre-specified sign-change brackets, while C1/C3 are retained as non-crossing HEOM controls.
Circuit protocol
The circuit experiment uses a standard Grover circuit, all eight marked targets, and
A seeded Qiskit GenericBackendV2 fake-device configuration is fixed with three qubits, bidirectional line connectivity , native basis gates rz, sx, x, and cx, backend seed 20261007, transpiler seed 1234, optimization level 0, and initial layout . The compiled circuits are generated once and reused for all noise-scale values. The seeded calibration has qubit-dependent and , direction-dependent two-qubit errors and gate durations, and nonzero measurement error. The scale multiplies the backend-reported gate errors and gate durations; is the nominal seeded fake-device calibration and larger values are controlled stress tests.
The circuit-native response is computed only from exact density-matrix simulations as
with retained as an independent finite-difference consistency check. The exact response signs agree on all 32 target–depth points across the two perturbation scales. Finite-shot frequencies are not used to define or estimate .
The exact stopping scan uses seven noise scales and excludes readout error to isolate sampled ordering. The finite-shot layer uses the same 56 target–scale groups, 4096 shots per stopping decision, and 100 deterministic seeds per group, for 5600 seed-level decisions in total. Raw readout error is retained and no readout mitigation is applied. Exact ties choose the smaller . Finite-shot sampling and unmitigated readout error jointly affect the selected stopping index, and their individual contributions are not separated; regret is nevertheless scored against the exact density-matrix probabilities at the exact and selected indices. Across the full range, gap/failure correlations are Pearson −0.532110 and Spearman −0.753107, with 204 one-step-early versus 10 one-step-late errors. At the hard boundary , all eight exact winners are over runner-up , with top-two gaps from 0.004584781 to 0.006980508 (median 0.005780852). The finite-shot layer therefore tests sampling of the stopping decision, not estimation of the response coefficient in Eq. (40).
For the circuit Leng comparison, is reconstructed from the exact incremental channel associated with one complete Grover iteration, and finite-shot data are excluded from both the fidelity and predictor. The Leng runtime rule is evaluated on , while sampled-success truth is evaluated from the same exact-density probabilities on . The objective definitions and fidelity values are given in Appendix § 16.§ 4; the corresponding numerical comparison is reported in § 5.2.
References
- [1]Muhammad AbuGhanem. 2025. Characterizing Grover search algorithm on large-scale superconducting quantum computers. Scientific Reports 15 (2025), 1281. doi:10.1038/s41598-024-80188-6
- [2]Hiroo Azuma. 2002. Decoherence in Grover’s Quantum Algorithm: Perturbative Approach. Physical Review A 65, 4 (2002), 042311. doi:10.1103/PhysRevA.65.042311DOI
- [3]Hiroo Azuma. 2005. Higher-Order Perturbation Theory for Decoherence in Grover’s Algorithm. Physical Review A 72, 4 (2005), 042305. doi:10.1103/PhysRevA.72.042305DOI
- [4]Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermannı Heimonen, Jakob S. Kottmann, Tim Menke, Wai-Keong Mok, Sukin Sim, Leong-Chuan Kwek, and Alán Aspuru-Guzik. 2022. Noisy Intermediate-Scale Quantum Algorithms. Reviews of Modern Physics 94, 1 (2022), 015004. doi:10.1103/RevModPhys.94.015004
- [5]Panagiotis Botsinis, Zunaira Babar, Dimitrios Alanis, Daryush Chandran, Hung Viet Nguyen, Soon Xin Ng, and Lajos Hanzo. 2016. Quantum Error Correction Protects Quantum Search Algorithms against Decoherence. Scientific Reports 6 (2016), 38095. doi:10.1038/srep38095
- [6]Michel Boyer, Gilles Brassard, Peter Høyer, and Alain Tapp. 1998. Tight Bounds on Quantum Searching. Fortschritte der Physik 46, 4–5 (1998), 493–505. doi:10.1002/(SICI)1521-3978(199806)46:4/5<493::AID-PROP493>3.0.CO;2-Parxiv.org/abs/quant-ph/9605034
- [7]Gilles Brassard, Peter Høyer, Michele Mosca, and Alain Tapp. 2002. Quantum amplitude amplification and estimation. In Quantum Computation and Information. Contemporary Mathematics, Vol. 305. American Mathematical Society, 53–74. doi:10.1090/conm/305/05215DOI
- [8]Zhenyu Cai, Ryan Babbush, Simon C. Benjamin, Suguru Endo, William J. Huggins, Ying Li, Jarrod R. McClean, and Thomas E. O’Brien. 2023. Quantum Error Mitigation. Reviews of Modern Physics 95, 4 (2023), 045005. doi:10.1103/RevModPhys.95.045005
- [9]Austin G. Fowler, Matteo Mariantoni, John M. Martinis, and Andrew N. Cleland. 2012. Surface Codes: Towards Practical Large-Scale Quantum Computation. Physical Review A 86, 3 (2012), 032324. doi:10.1103/PhysRevA.86.032324DOI
- [10]Lov K. Grover. 1996. A Fast Quantum Mechanical Algorithm for Database Search. In Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing. ACM, 212–219. doi:10.1145/237814.237866DOI
- [11]Peter Høyer, Michele Mosca, and Ronald de Wolf. 2003. Quantum Search on Bounded-Error Inputs. In Automata, Languages and Programming (Lecture Notes in Computer Science, Vol. 2719). Springer, 291–299. doi:10.1007/3-540-45061-0_25DOI
- [12]Akihito Ishizaki and Yoshitaka Tanimura. 2005. Quantum Dynamics of System Strongly Coupled to Low-Temperature Colored Noise Bath: Reduced Hierarchy Equations Approach. Journal of the Physical Society of Japan 74, 12 (2005), 3131–3134. doi:10.1143/JPSJ.74.3131DOI
- [13]Jian Leng, Fan Yang, and Xiang-Bin Wang. 2025. Noise-tolerant Grover’s algorithm via success-probability prediction. Physical Review Research 7 (2025), L012017. doi:10.1103/PhysRevResearch.7.L012017DOI
- [14]Michael A. Nielsen and Isaac L. Chuang. 2010. Quantum Computation and Quantum Information (10th anniversary ed.). Cambridge University Press, Cambridge, U.K.
- [15]Bibek Pokharel and Daniel A. Lidar. 2024. Better-than-classical Grover search via quantum error detection and suppression. npj Quantum Information 10 (2024), 23. doi:10.1038/s41534-023-00794-6DOI
- [16]Oded Regev and Liron Schiff. 2008. Impossibility of a Quantum Speed-Up with a Faulty Oracle. In Automata, Languages and Programming (Lecture Notes in Computer Science, Vol. 5125). Springer, 773–781. doi:10.1007/978-3-540-70575-8_63DOI
- [17]Qiang Shi, Liping Chen, Guangjun Nan, Rui-Xue Xu, and YiJing Yan. 2009. Efficient Hierarchical Liouville Space Propagator to Quantum Dissipative Dynamics. The Journal of Chemical Physics 130, 8 (2009), 084105. doi:10.1063/1.3077918DOI
- [18]Suryansh Srivastava, Arun K. Pati, Indranil Chakrabarty, and Samyadeb Bhattacharyya. 2025. Using quantum switches to mitigate noise in Grover’s search algorithm. Journal of Physics A: Mathematical and Theoretical 58, 10 (2025), 105304. doi:10.1088/1751-8121/ad9efcDOI
- [19]Yoshitaka Tanimura. 2020. Numerically “Exact” Approach to Open Quantum Dynamics: The Hierarchical Equations of Motion (HEOM). The Journal of Chemical Physics 153, 2 (2020), 020901. doi:10.1063/5.0011599DOI
- [20]Yoshitaka Tanimura and Ryogo Kubo. 1989. Time Evolution of a Quantum System in Contact with a Nearly Gaussian-Markoffian Noise Bath. Journal of the Physical Society of Japan 58, 1 (1989), 101–114. doi:10.1143/JPSJ.58.101DOI
- [21]Barbara M. Terhal. 2015. Quantum Error Correction for Quantum Memories. Reviews of Modern Physics 87, 2 (2015), 307–346. doi:10.1103/RevModPhys.87.307DOI
- [22]Ulrich Weiss. 2012. Quantum Dissipative Systems (4th ed.). World Scientific, Singapore. doi:10.1142/8334DOI








