Maximal-velocity deficit under a finite-support constraint in hard-wall half-line continuous-time quantum walk
Abstract
Continuous-time quantum walks on a lattice spread ballistically and converge to a limiting distribution for the rescaled position. On the hard-wall half line the boundary reflects the walker but does not change the bulk dispersion, so the ballistic front remains set by the maximal group velocity. We ask how close one can get to this front when the initial state is constrained to occupy only the first sites. We show that optimizing the moment-generating function of the limiting-velocity distribution over this finite-support class reduces to the principal eigenvalue of an explicit Hermitian matrix, which yields the optimal state by direct diagonalization. For large , a near-front scaling limit produces a continuum description that controls the entire peak region. In particular, the maximal mean drift approaches the front with an inverse-square deficit in and a constant prefactor . Numerical results verify both the finite- spectral formulation and the predicted scaling.
I Introduction
Continuous-time quantum walks (CTQWs) provide a minimal setting where coherent interference drives ballistic rather than diffusive transport on discrete structures [1, 2, 3, 4]. Recent work has connected CTQWs to algorithmic tasks such as spatial search and state transfer and has realized programmable continuous-time dynamics in photonic and atomic platforms [5, 6, 7, 8]. These advances motivate a quantitative understanding of how preparation resources bound the transport that can be achieved.
For the translation-invariant nearest-neighbor walk on the line with hopping amplitude , the dispersion is and group velocities fill . A stationary-phase argument links ballistic rays to the group-velocity matching condition , where denotes the evolution time. For initial states with a regular momentum profile on the full line, the distribution of converges to a limiting velocity distribution induced by the group-velocity map [9, 10, 11]. The maximal front speed is , attained at the dispersion peak .
We study the hard-wall half line , where a boundary at the origin enforces reflection and replaces plane waves by standing-wave modes [12]. A common theme in local quantum dynamics is that propagation has a finite speed, a fact formalized for many-body systems by Lieb-Robinson type bounds [13, 14, 15, 16]. In our single-particle walk the same light-cone picture appears in its simplest form. The bulk dispersion fixes the maximal ballistic velocity , while the hard wall does not change this value. The question is therefore how finite-support initial states restrict how closely one can approach in velocity space. Approaching requires concentrating spectral weight in an increasingly narrow window around , and finite control near the boundary makes this concentration a nontrivial optimization problem.
We implement the preparation constraint by restricting the initial state to the first sites. This finite-support constraint captures the practical limit of local addressing and turns the optimization into a finite-dimensional problem. We focus on the maximal mean drift velocity under this constraint. Let be the asymptotic velocity random variable defined by the weak limit as . We quantify the best achievable ballistic transport at support size by the optimal mean drift , and ask how the deficit decays as increases. We will use an exponential-tilting moment generating function (MGF) as a tool [17, 18].
Ultracold atoms in optical lattices provide a direct implementation of tight-binding Hamiltonians and have been used to observe quantum walk in situ [19, 20]. Site-resolved detection and programmable optical potentials in quantum-gas microscopes allow steep barriers and spatially confined preparations. These controls approximate the hard-wall half-line geometry and the ideal finite-support constraint [20, 21].
Our results have two parts. For each fixed , evaluating the optimized MGF over the finite-support class reduces to the principal eigenvalue and eigenvector of an explicit matrix. This yields the optimal state and the optimal value by direct diagonalization. We then study the near-front regime where the limiting velocity approaches . In this regime the constraint to sites resolves only a momentum window of width around . After rescaling within this window, the discrete optimization converges to a continuum eigenproblem governed by a compact self-adjoint operator built from a sharp Fourier cutoff and a Gaussian real-space window. Its principal eigenvalue defines a scaling function that controls the full near-peak statistics. Expanding near yields the constant that controls the asymptotic defect .
In Sec. II we define the hard-wall CTQW and introduce the half-line sine diagonalization. Section III summarizes the ballistic scaling limit and the induced limiting velocity distribution on the half line. Section IV gives the finite- spectral characterization of the optimal biased statistics. Section V derives the near-front scaling limit and the associated continuum operator. Section VI extracts the constant controlling the optimal approach to the ballistic front. Section VII presents numerical confirmation. We present the experimental relevance of our setup and results in Sec. VIII. Implications and extensions are discussed in Sec. IX.
II Hard-wall half-line CTQW
We work on the Hilbert space with the orthonormal basis . The hard-wall nearest-neighbor Hamiltonian is [1, 3, 12]
| (1) |
where the hopping amplitude satisfies . The state evolves as . We denote the position operator by and the position random variable by
| (2) |
where denotes the outcome of measuring in the state .
A hard wall corresponds to Dirichlet boundary conditions at site and leads naturally to a sine spectrum. Define the unitary sine transform by
| (3) |
where we write and the subscript indicates ‘sine’. This sine representation is the half-line analogue of momentum space, adapted to the Dirichlet boundary at the wall. Applying the unitary sine transform , the Hamiltonian becomes diagonal in the representation, i.e., acts as multiplication by the dispersion relation
| (4) |
The associated group velocity is
| (5) |
The maximal velocity is attained at where the group velocity has a quadratic peak:
| (6) |
This expansion holds as . This peak curvature is the origin of the defect scaling derived below.
The bulk dispersion is unchanged, so ballistic scaling is still controlled by how the initial state distributes spectral weight over under the velocity map . The hard wall enters only through the standing-wave form factors in (3), which modify the near-boundary interference pattern but do not change the velocity interval. We recall the corresponding limiting-velocity distribution in Sec. III following standard CTQW weak-limit analyses [9, 10, 3, 11].
III Ballistic scaling and the limiting velocity distribution
III.1 Stationary-phase analysis
Let . For any normalized with a finite support, is a probability measure on . The ballistic weak limit on the half line can be stated in the following change-of-variables form [12]. For any bounded continuous ,
| (7) |
Closely related weak-limit theorems and asymptotic-velocity results on the full line can be found in Refs. [9, 10, 11, 22, 23]. Related rigorous spectral and dispersive approaches for one-dimensional discrete-time quantum walks include, for example, eigenfunction-expansion methods and related unitary spectral representations [24] as well as dispersive estimates and sharp velocity bounds in inhomogeneous or periodically driven settings [25, 26]. Equivalently, there exists a random variable such that and the law of is induced from the quasi-momentum measure by the mapping .
Equation (7) shows that the long-time transport statistics are entirely controlled by how much spectral weight the initial state places at momenta with given group velocity. In particular, any attempt to approach the maximal velocity requires concentrating near . The hard wall affects this concentration in two ways. First, the eigenmodes are standing waves, so the spectral weight is built from a sine polynomial rather than a full Fourier transform. Second, the finite-support constraint restricts the allowed near-peak profiles.
The following stationary-phase sketch explains how the hard-wall sine spectrum produces the ballistic ray structure behind Eq. (7). The velocity interval is and, for a given outward velocity , there are two quasi-momenta that contribute to the same ray because is symmetric about . From the sine diagonalization,
| (8) |
For large we consider ballistic rays with . Writing
| (9) |
we isolate the phases
| (10) |
Stationary points satisfy , hence [27, 28]. This is the usual velocity-matching condition , which identifies the quasi-momenta whose contributions add coherently along the ray. When no stationary point lies in the integration domain, the integral is dominated by oscillatory cancellation and is smaller than the stationary contribution, as quantified by standard nonstationary-phase bounds [27, 28]. For only the branch has stationary points in . For there are two stationary points,
| (11) |
At the stationary points reach the boundary, and at they merge at and become degenerate. For the weak limit with bounded continuous test functions, the interior stationary phase yields the limiting density on and the endpoint analysis fixes the support .
For bounded away from and , assume that is in neighborhoods of and and that and its first derivative are bounded on . This mild regularity is automatic for the finite-support states considered below since then is a finite trigonometric sum. A standard one-dimensional stationary-phase estimate then gives [27, 28]
| (12) |
with the standard stationary-phase prefactors , which are explicitly determined by and are nonzero for , and the phase factors . Taking the modulus square produces branch terms of order and oscillatory cross terms with phase .
To identify the weak limit, we use the Born rule and test against .
| (13) |
To pass from the ray-wise stationary-phase expansion (12), valid for each fixed , to the weak limit (7), we insert (12) into the test average (13). The cross term is an oscillatory contribution with a -dependent phase and averages out as by standard oscillatory-cancellation estimates, while the branch contributions yield the change-of-variables law induced by the mapping . The cancellation step can be justified using standard nonstationary-phase bounds [27, 28]. In the remainder of this paper we take (7) as the ballistic input and quantify, under the finite-support constraint, how close the optimized statistics can approach the velocity peak.
III.2 Boundary-localized state and exact mean velocity
A simple example already illustrates how the hard wall shapes transport statistics and connects directly to the weak-gradient saturation reported recently in Maxwell-demon-assisted transport [29]. Consider the boundary-localized initial state at the site adjacent to the wall. We write for the mean limiting velocity. In this example we suppress the state subscript and write and for and . Since the sine eigenmodes are , we have
| (14) |
The ballistic weak limit (7) then yields the mean limiting velocity,
| (15) |
For this gives , quantitatively explaining the saturated value observed in the weak-gradient regime of Ref. [29].
In the remainder of this work we go beyond this fixed initial state and ask, under a finite-support constraint, which initial states optimize the limiting-velocity MGF (17) and thereby, in particular, the maximal mean drift.
IV Finite-support resource constraint and exact spectral optimization
IV.1 Velocity MGF under finite support
Fix an integer and impose the finite-support constraint
| (16) |
Physically, is the size of the boundary region in which the initial state can be prepared or controlled. Mathematically, identifies with the unit sphere of , making optimization problems finite dimensional. For define the limiting-velocity MGF as
| (17) |
Because , is finite for all real and satisfies for . The parameter exponentially tilts the velocity distribution, so optimizing probes the best achievable weight in the high-velocity tail.
Mean drift corresponds to the derivative at , namely . Equation (3) implies . Inserting into Eq. (17) and expanding gives a quadratic form in the coefficient vector :
| (18) |
where is the explicit Hermitian matrix with entries given by
| (19) |
where . Therefore, the optimal MGF is the top eigenvalue,
| (20) |
The optimal initial states are precisely the normalized principal eigenvectors of . This spectral reduction is exact and does not require any time evolution. This observation will be used in the next subsection to reduce the mean-drift optimization to the top eigenvalue of a second explicit matrix.
IV.2 Mean drift and spectral optimization
The maximal mean drift speed under the resource constraint is
| (21) |
Differentiating Eq. (17) at shows that the mean drift is given by
| (22) |
with
| (23) |
Hence
| (24) |
and the mean-drift optimal initial state is the principal eigenvector of .
The matrix has an explicit Toeplitz-Hankel closed form, meaning a sum of a bulk Toeplitz part that depends only on and a boundary-reflection Hankel part that depends only on [30, 31, 32]. Writing and and using the product-to-sum identity, we find
| (25) |
Here the auxiliary integral is defined by
| (26) |
For integer this evaluates to
| (27) |
This representation makes the hard-wall contribution transparent and allows the optimal initial state to be obtained directly by diagonalizing and taking its principal eigenvector.
The optimization in Eq. (24) is over coherent amplitudes, not only over site occupations. A simple site-diagonal reference makes this distinction explicit. If the initial preparation is restricted to a site-diagonal mixture , then the mean drift is . The site-diagonal optimum is therefore the largest diagonal element of . Using Eq. (25),
| (28) |
which is maximal at . We denote the resulting site-diagonal incoherent reference value by
| (29) |
This value is independent of and coincides with the coherent optimum , where no coherence between distinct sites is available. Thus, within the site-diagonal class, enlarging the allowed support does not improve the drift. The inverse-square approach to the front uses coherent interference among the allowed site amplitudes, as reflected in the parity-selected structure of the mean-drift optimal finite- state discussed below.
V Near-maximal-velocity scaling and continuum operator
The previous section reduces the finite-support optimization at fixed to an explicit eigenproblem. To characterize how the constraint limits access to velocities close to , we zoom into an quasi-momentum window around the peak and derive a continuum-operator description of the large- regime.
V.1 Defect variable and joint scaling
To zoom into the near-maximal-velocity regime, we define the rescaled velocity defect
| (30) |
The -scaling is dictated by the quadratic peak (6) and the finite-support spectral resolution : if with , then , so remains . With this rescaling, the near-front defect remains as grows, so it is natural to probe it through its Laplace transform at fixed .
We optimize the Laplace transform of ,
| (31) |
where . This quantity is equivalent to the optimal MGF under the joint scaling :
| (32) |
We have , since for all , and the prefactor removes this state-independent growth.
V.2 Continuum operator limit
For fixed , the exponential factor in (34) localizes exponentially near as , which is the first step towards a continuum limit. The joint scaling limit with fixed yields a compact continuum optimization problem. To make the scaling explicit, set . Then
| (35) |
and . The Gaussian factor therefore restricts the effective integration to . This near-peak concentration is visible already at finite , and biasing the optimization toward the extreme-velocity tail further sharpens the localization, as illustrated in Fig. 1(b).
This scaling also isolates the degrees of freedom that remain relevant under the real-space support constraint. As noted in Sec. IV, the sine amplitude is a finite sine polynomial. Under the rescaling with , this produces a family of near-peak envelopes
| (36) |
whose closure forms the Fourier-window subspace introduced below. The continuum limit therefore acts on these near-peak envelopes rather than on microscopic site amplitudes.
Near the sine basis resolves into cosine and sine components depending on site parity. Using the sine addition formula, we find, for ,
| (37) |
and
| (38) |
Writing and gives
| (39) |
Because the weight in (34) becomes an even function of on a symmetric domain, the cosine-sine cross term in the associated quadratic form vanishes by parity. Consequently, the near-peak optimization decouples into cosine and sine sectors. For any fixed , the continuum operator obtained below commutes with the parity transform , and its principal eigenfunction is even. Thus the cosine sector gives the leading limiting eigenvalue, while Appendix A.1.3 keeps both sectors in the convergence proof.
In either sector, the -site constraint turns into a sharp Fourier cutoff in the Fourier variable conjugate to . We denote by the corresponding Fourier-window subspace, namely the set of functions whose Fourier transform is supported in [33, 34, 35, 36]. We use and . Let be the orthogonal projection onto , which has the sinc kernel
| (40) |
In Fourier space, implements the sharp cutoff where is the indicator function of the interval .
Define the Gaussian multiplier and the compact self-adjoint operator
| (41) |
The Gaussian factors represent the bias toward the extreme-velocity tail through the near-front defect variable, and packages the combined effect of this bias with the sharp Fourier cutoff. In space, has the Gaussian-windowed sinc kernel
| (42) |
A useful equivalent representation is obtained by observing that can be factored as with . Hence and the operator have the same nonzero spectrum. In particular,
| (43) |
This representation makes the variational structure explicit. For any with ,
| (44) |
so is the maximal achievable Gaussian-weighted mass in real space among unit-norm functions in .
V.3 Fourier representation, positivity, and scaling function
In Fourier space the operator becomes positivity preserving. Let . For , define on , so that by the Plancherel theorem, i.e., the unitarity of the Fourier transform on . In this representation acts on as the integral operator with strictly positive Gaussian kernel
| (45) | ||||
| (46) |
Consequently, the top eigenvalue is nondegenerate and the corresponding eigenfunction can be chosen strictly positive on [37]. This yields uniqueness up to a phase of the optimal near-peak state. Define the continuum scaling function
| (47) |
The joint scaling limit can be stated as
| (48) |
for each fixed . The endpoint is immediate since both sides are equal to one.
The discussion above isolates the two scaling mechanisms that survive in the continuum limit. The quadratic peak produces the Gaussian window in , and the -site support produces the sharp Fourier cutoff . An explicit Fourier embedding of the discrete cosine and sine series into the Fourier-window subspace is given in Appendix A.1.1, and the convergence argument is completed in Appendix A.1.3. A numerical illustration of the scaling function and of the convergence of is given in Fig. 2 in Sec. VII.
VI Asymptotics of the maximal mean drift
VI.1 From defect statistics to optimal mean drift
Because , the mean drift can be recovered from the defect:
| (49) |
In the optimized setting, define
| (50) |
For , the maximizer typically depends on , so derivatives of describe how the -optimal family responds when the bias is increased. At the maximization is degenerate since for every , and the right derivative at zero bias has a direct variational meaning as the optimal mean defect. In particular, we do not interpret as an optimization of the variance because the maximizing state typically depends on .
At fixed finite , this endpoint derivative can be obtained directly without differentiating through the degenerate set of maximizers. Let be the finite-dimensional defect matrix
| (51) |
Since in operator norm as , Rayleigh-Ritz gives
| (52) |
Define the optimal mean defect
| (53) |
The operator-norm expansion leading to Eq. (52) is given in Appendix A.2. By definition (21), we have the exact relation
| (54) |
To extract the large- asymptotics, it is not necessary to interchange the limit with the right derivative at . It is enough to combine the fixed- scaling limit (48) with a lower bound on that holds for every . For any fixed and any , Jensen’s inequality gives
| (55) |
Let . Applying Jensen’s inequality to this choice and using gives
| (56) |
For each fixed , the scaling limit (48) implies , hence
| (57) |
See Appendix A.3 for a direct proof. Since , we have . We define
| (58) |
Appendix A.5 proves directly, without max-differentiation at the degenerate endpoint, that
| (59) |
Therefore, inequality (57) yields
| (60) |
Conversely, fix a real even profile with , finite second moment, and a smooth Fourier amplitude compactly supported in . Using the explicit embedding in Appendix A.4, we can construct a sequence of states whose embedded near-peak profiles approximate and such that the corresponding mean defects satisfy
| (61) |
Since is the minimum of over , this gives
| (62) |
Such smooth even Fourier profiles are dense in the even part of , which contains the Dirichlet ground-state minimizer in Eq. (67). Optimizing over all such yields
| (63) |
Combining (60) and (63) shows that as . Substituting this into the exact relation (54) yields
| (64) |
Using from Eq. (59) gives
| (65) |
Thus the main asymptotic result follows. The remaining part of this section gives the Fourier-side interpretation of the coefficient appearing in Eq. (65).
VI.2 Variational origin of the coefficient
The argument in the previous subsection fixes the coefficient through endpoint bounds. Its value has a simple variational origin in the continuum Fourier-window problem. In Fourier space, multiplication by corresponds to . If is generated by a Fourier-side function supported in , then
| (66) |
provided has a square-integrable weak derivative and vanishes at in the trace sense. This regularity is the Fourier-side expression of a finite second moment. If the Fourier profile does not vanish at the cutoff points , the sharp Fourier cutoff produces a slow real-space tail and the second moment diverges [35, 36, 33, 34]. In this representation, the finite second moment selects profiles whose Fourier amplitude is sufficiently smooth and vanishes at the cutoff points, which is the Dirichlet condition for the associated variational problem. The dimensionless coefficient is therefore the Rayleigh quotient of the Dirichlet Laplacian on :
| (67) |
By the Rayleigh-Ritz principle [38, 39], the infimum equals the lowest eigenvalue of on with Dirichlet boundary conditions. Solving with gives , attained for example by . This is the variational origin of the coefficient in Eq. (65). The value of this dimensionless coefficient is tied to the nearest-neighbor hard-wall model studied here. It combines the quadratic maximum of the group velocity at with the sharp Fourier cutoff produced by the -site support constraint. For other dispersions or for different preparation constraints, the same scaling mechanism may lead to a different continuum variational problem and hence to a different numerical coefficient.
VII Numerical illustration and finite- convergence
The vital point of the spectral formulation is that all quantities of interest reduce to eigenvalues and eigenvectors of explicit finite-dimensional matrices. All numerical results in this work are obtained by direct diagonalization of and defined in Eqs. (23) and (34), or of the continuum operator in Eq. (41). No real-time evolution is required. Implementation details and convergence checks are summarized in Appendix B.
The optimal finite- initial states and their near-peak spectral concentration are illustrated in Fig. 1. For the mean-drift optimum, the real-space structure is parity selected: the maximizing eigenvector can be chosen in the even-site block of , so the odd-site amplitudes vanish. On this sublattice, Appendix A.4 provides an asymptotically optimal large- trial family, and , which captures the slowly varying envelope and alternating signs of the leading finite-support structure. The same parity selection holds for the defect-biased matrices for every fixed , so the , optimizer in Fig. 1 has the same support pattern.
Figure 2 illustrates the scaling function together with finite- values of obtained from the discrete eigenproblem (33). The continuum curve is computed by discretizing the compact operator in Fourier representation (46), while the markers come from diagonalizing for increasing . The agreement is already accurate for moderate , reflecting the fact that the optimization localizes spectral weight near and suppresses sensitivity to the sine polynomial away from the peak.
Figure 3 compares the coherent optimum with the site-diagonal reference value (29). The reference value is reached already by the boundary-localized state and does not improve with , whereas the coherent optimum increases with support size and approaches the ballistic front. This comparison illustrates that the inverse-square approach to is a coherent finite-support effect rather than an optimization over occupations alone.
The same even–odd block structure also produces exact pairwise plateaus in the coherent optimum,
| (68) |
As proved in Appendix C, the even-site block carries the larger principal eigenvalue of . Adding site only enlarges the odd-site block and does not change the optimum, whereas adding site enlarges the even-site block and raises .
VIII Experimental relevance
Our setup is naturally compatible with ultracold-atom systems where single-particle tunneling in a one-dimensional optical lattice realizes a continuous-time quantum walk generated by a nearest-neighbor tight-binding Hamiltonian. Quantum walk transport and its spatiotemporal spreading have been observed in optical lattices, and quantum gas microscopes provide site-resolved imaging that turns the full real space evolution into a directly measurable observable [19, 20].
The hard-wall half-line can be approximated by a steep repulsive barrier at the origin, provided tunneling across the barrier is negligible on the observation timescale [29]. A temporary preparation potential can localize a single atom predominantly on the first sites. Removing this potential at while retaining the origin barrier leaves the subsequent evolution governed by the half-line Hamiltonian. Quantum-gas microscopes provide the site-resolved control of local potentials and barrier positions required for this prepare-and-release protocol [20, 21].
Experimental preparations generally leave a small residual population outside the target region. The ideal hard-support problem therefore provides a reference for preparations with small leakage. In a lattice microscope, shaped local potentials can concentrate the initial wavefunction on the first sites before the quench. Neutral-atom tweezer arrays provide a complementary route through deterministic assembly and placement on selected lattice sites [40].
The exact optimal state is the principal eigenvector of the -dimensional matrix and defines the optimal reference value under the preparation constraint. For the mean-drift optimum, Appendix C shows that the maximizing eigenvector can be chosen on the even sublattice. Appendix A.4 gives an asymptotically optimal large- trial family on this sublattice, with a slowly varying envelope and alternating signs. Simpler coherent state families can test the finite-support dependence by comparing their measured drift with the optimal value as is varied.
The mean ballistic drift can be extracted from the large-time growth of the mean position and from the convergence of to a stationary velocity law. Repeating the preparation with different target sizes varies the initial support without changing the post-quench half-line Hamiltonian. Measurements for a sequence of target sizes can test the predicted deficit using wavepackets with quantified leakage outside the target region. The measured drift can then be compared with the optimal prefactor derived here.
IX Discussion and outlook
The hard wall does not destroy ballisticity but changes how initial-state resources determine how closely one can approach the velocity peak. Under a finite-support resource constraint, the half-line CTQW Hamiltonian (1) is unitarily equivalent to the restriction of an open XX chain to its single-excitation sector [41, 42, 43]. This connection places our ballistic front in the broader language of quantum many-body locality. Lieb-Robinson bounds [13, 44, 45] imply an effective light cone in local spin systems, and in the present single-excitation setting the front is set by the maximal group velocity of the one-particle dispersion. Our main result establishes that under the finite-support initial-state constraint, the optimal mean drift satisfies .
The weak-gradient saturation of the drift reported in Maxwell-demon-assisted transport [29] is naturally interpreted as the hard-wall mean drift of a boundary-localized state, while our results characterize the optimal statistics achievable under broader finite-support resources. More broadly, recent progress on quantum batteries and closed-loop quantum control has enabled experimentally accessible protocols where state preparation and real-time control directly shape charging and transport dynamics [46, 47, 48, 49]. On the other hand, topological classification of quantum feedback control is discussed in recent work [50] and demon-assisted chiral transport on one-dimensional lattice is also proposed. These developments motivate quantifying how finite state-preparation resources bound the best achievable approach to a ballistic front, for which the present finite-support formulation provides an analytically tractable reference point.
The near-peak scaling function contains substantially more information than the single coefficient . For , increasing the bias selects a distinguished -dependent family of optimal states. In this sense, can be viewed, for , as the cumulant generating function of evaluated in that -optimal family [17, 18]. Formally, if higher right derivatives of at exist and if differentiation commutes with the scaling limit, then the coefficients
| (69) |
govern the small- expansion of and would imply the hierarchy (equivalently, ) for the infinitesimal-tilt-selected family. We do not interpret these coefficients as cumulants that are separately optimized at fixed order, because the optimizing state typically depends on and the envelope at requires a careful branch-selection analysis. Therefore we treat Eq. (69) as a conditional statement unless additional regularity is assumed.
Even without a full analytic theory of all derivatives at , the function itself is an observable scaling object. For , is smooth and can be computed reliably from the Fourier representation (46). In this sense, provides a description of how the best achievable near-peak statistics depends on the bias strength , interpolating between the unbiased point and strongly biased regimes where only extremely narrow near-peak profiles contribute. We leave this higher-order analysis for future work.
Acknowledgements.
This work was supported by Tianfu talent project. K. L. was supported by the Scientific Research Startup Foundation of Xihua University (Grant No: Z241064).Appendix A Discrete-to-continuum scaling and the operator
A.1 Proof of Eq. (48)
A.1.1 Band limitation and an explicit Fourier embedding
To connect (39) to the Fourier-window subspace, it is convenient to pass from cosines and sines to complex exponentials. For instance,
| (70) |
with and similarly for the sine series. A concrete embedding is obtained by defining a Fourier profile on that approximates these discrete frequencies. For notational simplicity, we describe the cosine even-index sector. The sine sector is analogous.
Let , , and for . Define the truncated cells
| (71) |
and a step-function Fourier profile
| (72) |
where . Then is supported in . Define by inverse Fourier transform with the convention stated in Sec. V:
| (73) |
By construction . Moreover, since is piecewise constant, is essentially a superposition of sinc-like wave packets centered at the discrete frequencies.
A direct computation from (72) gives
| (74) |
and by the Plancherel theorem . This embedding identifies the limiting Fourier window. The uniform passage to optimized values is established below in both parity sectors.
A.1.2 Emergence of the Gaussian kernel in frequency space
The key step in the proof of Eq. (48) is that the Gaussian weight turns the -space quadratic form into a Gaussian kernel in frequency space. Let be any function in . Then
| (75) |
The inner integral is explicit:
| (76) |
Substituting into (75) yields
| (77) |
with the kernel in (46). Thus the limiting optimization is exactly a principal eigenvalue problem for a compact integral operator with a strictly positive Gaussian kernel in frequency space.
A.1.3 Convergence of the optimized values
The convergence for fixed follows from operator-norm convergence under an isometric Fourier-cell embedding. Using the Rayleigh-Ritz reduction in Eq. (33), we may write
| (78) |
Set
| (79) | ||||
| (80) |
Let , and define
| (81) | ||||||
| (82) |
The sine identities at and parity on give the exact unitary decomposition
| (83) |
where
| (84) | ||||
| (85) |
For every fixed ,
| (86) |
Indeed, for , so on , and dominated convergence applies. Let be obtained from by replacing with , for . Every entry of is bounded by , where is the norm in (86); since , the Hermitian row-sum bound gives
| (87) |
Product-to-sum and the Gaussian Fourier integral yield
| (88) |
where and . Thus is the midpoint-rule Nyström discretization of the corresponding parity sector of [51].
Let
| (89) |
and define the orthonormal functions
| (90) |
Let map the coordinate basis to (90), and put . Write
| (91) |
The entries of are cell averages of . Let denote the modulus of continuity of on . The difference between the corresponding cell-average and midpoint matrix entries is bounded by , where is independent of and of the matrix indices. Since remains bounded, the Hermitian row-sum estimate gives
| (92) |
Let and be the orthogonal projections onto even and odd functions supported in . The union of the cells differs from by a set of measure , and the cell mesh tends to zero. Density of continuous functions in then gives strongly on . Choose a compactly supported smooth cutoff equal to one on a neighborhood of containing the cell ranges for all large . The operator is Hilbert-Schmidt. For a compact operator , strong convergence of the orthogonal projections implies
Applying this compactness lemma to gives
| (93) |
Combining (87), (92), and (93) yields
| (94) |
The min-max principle gives convergence of the largest eigenvalues in each sector. The Gaussian kernel on is strictly positive and reflection invariant; by the Krein-Rutman theorem its principal eigenfunction is strictly positive, simple, and even [52, 37]. Using the exact direct sum (83), we obtain
| (95) |
for every fixed . The case is immediate since and .
A.2 Endpoint derivative at finite
A.3 Proof of inequality (57)
A.4 Proof of Eq. (61)
It is enough first to treat profiles whose Fourier amplitude is smooth and compactly supported inside the window, because these profiles are dense in the finite-second-moment domain. Let be real and even, , and set
| (101) |
With and , define
| (102) | ||||||
All remaining components are zero. Since is compactly supported in , this state belongs to for all large . Its norm satisfies
| (103) |
by the midpoint Riemann sum, and we set .
On in (80), define
| (104) |
The cosine-sector identity gives the exact midpoint inverse transform
| (105) |
Because is compactly supported in , for all sufficiently large the finite sum in Eq. (105) may be extended to the full midpoint lattice , , without changing its value. Since is Schwartz, Poisson summation then yields, uniformly on and for every ,
| (106) |
Consequently,
| (107) |
Changing variables in the exact mean defect gives
| (108) |
Here and pointwise. Equation (107), Cauchy-Schwarz, and dominated convergence therefore give
| (109) |
which is Eq. (61) for the trial profiles used in the main proof. Real even functions in approximate the normalized Dirichlet ground state in , so this family is sufficient for the matching upper bound.
A.5 Proof of Eq. (67)
Recall the variational form (44). Define the shorthand quantities
| (110) |
Since and is increasing, we have the exact identity
| (111) |
If has finite second moment, then
| (112) |
At , however, every normalized profile maximizes , so we do not differentiate the optimized value through this degenerate set.
Let , let , and denote its zero extension to by . Plancherel gives
| (113) |
Hence
| (114) |
For the normalized Dirichlet ground state , its zero extension belongs to , and dominated convergence gives
| (115) |
For the converse bound, choose a sequence that realizes . For each , choose a normalized in Eq. (114), with zero extension , such that
| (116) |
The upper bound (115) shows that these energies remain bounded. For fixed and all large ,
| (117) |
Indeed, when and . The functions have support in the fixed interval . For a translation , the Plancherel theorem gives
After splitting the integral at , the low-frequency part is bounded by , while Eq. (117) controls the high-frequency part uniformly in . First taking large and then small proves uniform translation continuity. The Riesz-Kolmogorov criterion [53] therefore gives, after passing to a subsequence, strongly in , where and outside . For each fixed , Eq. (116) gives
| (118) |
On , the multiplier converges uniformly to , while strongly in by the Plancherel theorem. It follows that
| (119) |
Letting yields
| (120) |
Thus . Its continuous representative vanishes on , so and . The Dirichlet Poincaré inequality gives
| (121) |
Together with (115), this proves
| (122) |
The same Fourier representation shows that finite second moment is equivalent to and
| (123) |
Minimizing the right-hand side over normalized proves Eq. (67) and gives .
Appendix B Numerical methods and convergence checks
We summarize the numerical procedures used for the figures and list numerical convergence checks for the discretizations of , , and the continuum operator . We compute using the closed form (25). The matrix is real symmetric, so we use a symmetric eigensolver and extract the largest eigenvalue and corresponding eigenvector. The computed sequence is nondecreasing in and remains below in the numerical convention , while the estimator approaches . For Fig. 3, the coherent curve is computed from the same diagonalization of . The site-diagonal reference value is not fitted; it is the closed-form value in Eq. (29). For small , the closed-form matrix agrees with direct quadrature of Eq. (23) to numerical precision. We build from (34) using a near-peak change of variables and truncate to . On a uniform grid we approximate the integral by a Riemann sum, which converges rapidly because the integrand is smooth and exponentially localized for fixed . In the figures we use with - points depending on the plot. We verified convergence by increasing and doubling and checking stability of the largest eigenvalue to a prescribed tolerance.
Several finite-support matrices in the main text can be assembled from the sine-sine integral form
| (124) |
with a smooth weight . Using the product-to-sum identity gives the Toeplitz-Hankel decomposition
| (125) |
where
| (126) | ||||
| (127) |
This reduces matrix assembly to one-dimensional quadrature for the coefficient arrays and . For example, gives in Sec. IV, and the weight in (34) gives .
We turn to the numerical evaluation of the continuum scaling function . This requires discretizing the limiting integral operator representation introduced in Sec. V, and we use a standard quadrature-based scheme for that purpose. We compute using the Fourier-side operator with kernel (46) on . We discretize it by a Nyström method [51] with Gauss-Legendre nodes and weights , forming the symmetric matrix
| (128) |
The largest eigenvalue converges rapidly because the kernel is smooth for . The computed values are monotone in and obey the bound .
Appendix C Parity decomposition and pairwise plateaus
We record two finite- consequences of the site-parity structure. The first gives the exact pairwise plateau in the mean-drift optimum. The second explains why the biased optimizer in Fig. 1 has the same support parity.
C.1 Pairwise plateau for the mean-drift matrix
The closed form (25) implies that whenever is odd, so decomposes into even-site and odd-site blocks. For , define the two blocks
| (129) |
where . With the convention that is absent, the decomposition reads
| (130) |
where denotes equality up to a basis permutation.
C.2 Parity selection for weighted matrices
We next use the same sine-sine matrix class as in (124). Let be nonincreasing, set , and write . Equivalently,
| (134) |
This class includes the mean-drift matrix with and the biased matrix with
| (135) |
Since is invariant under , decomposes into even-site and odd-site blocks.
We compare blocks of the same size. Set and . Using , where is the Chebyshev polynomial of the second kind, an even-site vector corresponds to a polynomial of degree at most , while an odd-site vector of the same dimension corresponds to . These parametrizations are invertible because and are polynomials of degree in . With
| (136) |
the two Rayleigh quotients associated with the same polynomial are
| (137) |
If is the probability measure proportional to , then and
| (138) |
because
| (139) |
The inequality is strict when is strictly decreasing and is nonzero. For this comparison applies directly. For , the odd-site block has dimension and is a principal submatrix of the odd block of size for the same weight. It follows that, for every fixed , the principal eigenvalue of lies in the even-site block. Thus the , optimizer in Fig. 1 is parity selected for the same reason as the mean-drift optimizer.
References
- [1] E. Farhi and S. Gutmann, Quantum computation and decision trees, Phys. Rev. A 58, 915 (1998).
- [2] J. Kempe, Quantum random walks: An introductory overview, Contemp. Phys. 44, 307 (2003).
- [3] O. Mulken and A. Blumen, Continuous-time quantum walks: Models for coherent transport on complex networks, Phys. Rep. 502, 37 (2011).
- [4] S. E. Venegas-Andraca, Quantum walks: a comprehensive review, Quantum Inf. Process. 11, 1015 (2012).
- [5] S. Apers, S. Chakraborty, L. Novo, and J. Roland, Quadratic speedup for spatial search by continuous-time quantum walk, Phys. Rev. Lett. 129, 160502 (2022).
- [6] M. Gong, S. Wang, C. Zha, M.-C. Chen, H.-L. Huang, Y. Wu, Q. Zhu, Y. Zhao, S. Li, S. Guo, H. Qian, Y. Ye, F. Chen, C. Ying, J. Yu, D. Fan, D. Wu, H. Su, H. Deng, H. Rong, K. Zhang, S. Cao, J. Lin, Y. Xu, L. Sun, C. Guo, N. Li, F. Liang, V. M. Bastidas, K. Nemoto, W. J. Munro, Y.-H. Huo, C.-Y. Lu, C.-Z. Peng, X. Zhu, and J.-W. Pan, Quantum walks on a programmable two-dimensional 62-qubit superconducting processor, Science 372, 948 (2021).
- [7] A. W. Young, W. J. Eckner, N. Schine, A. M. Childs, and A. M. Kaufman, Tweezer-programmable 2d quantum walks in a hubbard-regime lattice, Science 377, 885 (2022).
- [8] X. Qiang, Y. Wang, S. Xue, R. Ge, L. Chen, Y. Liu, A. Huang, X. Fu, P. Xu, T. Yi, F. Xu, M. Deng, J. B. Wang, J. D. A. Meinecke, J. C. F. Matthews, X. Cai, X. Yang, and J. Wu, Implementing graph-theoretic quantum algorithms on a silicon photonic quantum walk processor, Sci. Adv. 7, eabb8375 (2021).
- [9] N. Konno, Limit theorem for continuous-time quantum walk on the line, Phys. Rev. E 72, 026113 (2005).
- [10] A. D. Gottlieb, Convergence of continuous-time quantum walks on the line, Phys. Rev. E 72, 047102 (2005).
- [11] C. Cedzich, A. Joye, A. H. Werner, and R. F. Werner, Exponential tail estimates for quantum lattice dynamics, Ann. Henri Poincaré (2025).
- [12] T. Machida, Phase transition of a continuous-time quantum walk on the half line, Quantum Inf. Process. 23, 243 (2024).
- [13] E. H. Lieb and D. W. Robinson, The finite group velocity of quantum spin systems, Commun. Math. Phys. 28, 251 (1972).
- [14] M. C. Tran, A. Y. Guo, C. L. Baldwin, A. Ehrenberg, A. V. Gorshkov, and A. Lucas, Lieb-robinson light cone for power-law interactions, Phys. Rev. Lett. 127, 160401 (2021).
- [15] Z. Wang and K. R. Hazzard, Tightening the lieb-robinson bound in locally interacting systems, PRX Quantum 1, 010303 (2020).
- [16] C.-F. (Anthony) Chen, A. Lucas, and C. Yin, Speed limits and locality in many-body quantum dynamics, Rep. Prog. Phys. 86, 116001 (2023).
- [17] H. Touchette, The large deviation approach to statistical mechanics, Phys. Rep. 478, 1 (2009).
- [18] R. Chetrite and H. Touchette, Nonequilibrium Markov processes conditioned on large deviations, Ann. Henri Poincaré 16, 2005 (2015).
- [19] P. M. Preiss, R. Ma, M. E. Tai, A. Lukin, M. Rispoli, P. Zupancic, Y. Lahini, R. Islam, and M. Greiner, Strongly correlated quantum walks in optical lattices, Science 347, 1229 (2015).
- [20] C. Gross and W. S. Bakr, Quantum gas microscopy for single atom and spin detection, Nat. Phys. 17, 1316 (2021).
- [21] A. Di Carli, C. Parsonage, A. La Rooij, L. Koehn, C. Ulm, C. W. Duncan, A. J. Daley, E. Haller, and S. Kuhr, Commensurate and incommensurate 1D interacting quantum systems, Nat. Commun. 15, 474 (2024).
- [22] S. Richard, A. Suzuki, and R. T. de Aldecoa, Quantum walks with an anisotropic coin II: scattering theory, Lett. Math. Phys. 109, 61 (2019).
- [23] A. Mandal, R. S. Sarkar, S. Chakraborty, and B. Adhikari, Limit theorems and localization of three-state quantum walks on a line defined by generalized grover coins, Phys. Rev. A 106, 042405 (2022).
- [24] T. Tate, An eigenfunction expansion formula for one-dimensional two-state quantum walks, Ann. Funct. Anal. 13, 65 (2022).
- [25] M. MAEDA, H. SASAKI, E. SEGAWA, A. SUZUKI, and K. SUZUKI, Dispersive estimates for quantum walks on 1D lattice, J. Math. Soc. Jpn. 74, 217 (2022).
- [26] H. Abdul-Rahman and G. Stolz, Exponentially decaying velocity bounds of quantum walks in periodic fields, Commun. Math. Phys. 403, 1297 (2023).
- [27] J. G. Van der Corput, Zur Methode der stationaren Phase. Erste Mitteilung Einfache Integrale, Compos. Math. 1, 15 (1935).
- [28] A. Erdélyi, Asymptotic representations of fourier integrals and the method of stationary phase, J. Soc. Ind. Appl. Math. 3, 17 (1955).
- [29] K. Liu, M. Nakagawa, and M. Ueda, Maxwell’s demon for quantum transport, Phys. Rev. A 113, 022436 (2026).
- [30] H. Widom, Asymptotic behavior of block toeplitz matrices and determinants. ii, Adv. Math. 21, 1 (1976).
- [31] T. Claeys, G. Glesner, A. Minakov, and M. Yang, Asymptotics for averages over classical orthogonal ensembles, Internat. Math. Res. Notices. 2022, 7922 (2021).
- [32] G. Strang and S. MacNamara, Functions of difference matrices are toeplitz plus hankel, SIAM Rev. 56, 525 (2014).
- [33] D. Slepian and H. O. Pollak, Prolate spheroidal wave functions, fourier analysis and uncertainty — i, Bell Syst. Tech. J. 40, 43 (1961).
- [34] H. J. Landau and H. O. Pollak, Prolate spheroidal wave functions, fourier analysis and uncertainty — ii, Bell Syst. Tech. J. 40, 65 (1961).
- [35] H. J. Landau and H. Widom, Eigenvalue distribution of time and frequency limiting, J. Math. Anal. Appl. 77, 469 (1980).
- [36] H. Widom, Asymptotic behavior of the eigenvalues of certain integral equations. II, Arch. Ration. Mech. Anal. 17, 215 (1964).
- [37] M. G. Krein and M. A. Rutman, Linear operators leaving invariant a cone in a Banach space, Uspekhi Mat. Nauk 3, 3 (1948).
- [38] W. Ritz, Uber eine neue methode zur losung gewisser variationsprobleme der mathematischen physik, J. Reine Angew. Math. 1909, 1 (1909).
- [39] J. K. L. MacDonald, Successive approximations by the rayleigh-ritz variation method, Phys. Rev. 43, 830 (1933).
- [40] H. Kim, W. Lee, H.-G. Lee, H. Jo, Y. Song, and J. Ahn, In situ single-atom array synthesis using dynamic holographic optical tweezers, Nat. Commun. 7, 13317 (2016).
- [41] S. Bose, Quantum communication through an unmodulated spin chain, Phys. Rev. Lett. 91, 207901 (2003).
- [42] M. Christandl, N. Datta, A. Ekert, and A. J. Landahl, Perfect state transfer in quantum spin networks, Phys. Rev. Lett. 92, 187902 (2004).
- [43] A. Kay, Perfect, efficient, state transfer and its application as a constructive tool, Int. J. Quantum Inf. 08, 641 (2010).
- [44] B. Nachtergaele and R. Sims, Lieb-Robinson bounds and the exponential clustering theorem, Commun. Math. Phys. 265, 119 (2006).
- [45] M. B. Hastings and T. Koma, Spectral gap and exponential decay of correlations, Commun. Math. Phys. 265, 781 (2006).
- [46] F. Campaioli, S. Gherardini, J. Q. Quach, M. Polini, and G. M. Andolina, Colloquium: Quantum batteries, Rev. Mod. Phys. 96, 031001 (2024).
- [47] J. Yu, S. Wang, K. Liu, C. Zha, Y. Wu, F. Chen, Y. Ye, S. Li, Q. Zhu, S. Guo, H. Qian, H.-L. Huang, Y. Zhao, C. Ying, D. Fan, D. Wu, H. Su, H. Deng, H. Rong, K. Zhang, S. Cao, J. Lin, Y. Xu, C. Guo, N. Li, F. Liang, G. Wu, Y.-H. Huo, C.-Y. Lu, C.-Z. Peng, K. Nemoto, W. J. Munro, X. Zhu, J.-W. Pan, and M. Gong, Experimental demonstration of a maxwell’s demon quantum battery in a superconducting noisy intermediate-scale quantum processor, Phys. Rev. A 109, 062614 (2024).
- [48] P. Campagne-Ibarcq, E. Flurin, N. Roch, D. Darson, P. Morfin, M. Mirrahimi, M. H. Devoret, F. Mallet, and B. Huard, Persistent control of a superconducting qubit by stroboscopic measurement feedback, Phys. Rev. X 3, 021008 (2013).
- [49] A. C. Doherty, S. Habib, K. Jacobs, H. Mabuchi, and S. M. Tan, Quantum feedback control and classical control theory, Phys. Rev. A 62, 012105 (2000).
- [50] M. Nakagawa and M. Ueda, Topology of discrete quantum feedback control, Phys. Rev. X 15, 021016 (2025).
- [51] E. J. Nyström, Über die praktische auflösung von integralgleichungen mit anwendungen auf randwertaufgaben, Acta Math. 54, 185 (1930).
- [52] R. Jentzsch, Über integralgleichungen mit positivem kern., J. Reine Angew. Math. 1912, 235 (1912).
- [53] H. Hanche-Olsen and H. Holden, The kolmogorov–riesz compactness theorem, Expo. Math. 28, 385 (2010).