Imagine you're a piano tuner who can only hear one note at a time. You need to figure out how out-of-tune the whole piano is, but every time you strike a key, you get a single pitch reading — not the full spectrum. The question is: can you learn the instrument's overall drift faster by cleverly choosing which combinations of keys to test, or are you better off just hitting every key individually and tallying the results? That's the structural question this paper answers for estimating the Hurst exponent H of fractional Brownian motion on a quantum computer. The committed claim: by extending the ε-decimated quantum nondecimated wavelet transform with a one-qubit mirror boundary fix, you can estimate H from amplitude-encoded fBm paths with RMSE within 6–14% of the Cramér–Rao bound for 512-point paths — and the estimator is provably asymptotically normal. Three distinct contributions land: the mirror extension that eliminates endpoint artifacts of circular filtering, a root-N central limit theorem for log-energy contrasts under filters with ≥2 vanishing moments, and a head-to-head comparison of readout strategies at equal query budgets. The mirror extension is the workhorse result. Circular wavelet filtering on finite signals creates a jump at the boundary — the last sample wraps around to the first. Vidakovic shows that appending a single-qubit reflection (a mirror fold) keeps every coefficient straddling a fold at the same order as interior coefficients, for any compactly supported filter. This isn't a heuristic smoothing; it's compiled from the paraunitary lattice of the filter bank. For H ≥ 0.5 on 512-point paths, the RMSE drops by a factor of 3 to 10. That's not a marginal improvement — it's the difference between a usable estimator and a noisy one. The statistical machinery is careful. The energy share at each wavelet level equals the success probability of a multiply-controlled reflection, which serves double duty as the controlled unitary of a Hadamard test and the oracle for amplitude estimation. Vidakovic proves a CLT for the studentized log-energy contrasts: under deterministic query budgets where the success count at every level diverges, the estimator converges to standard normal regardless of the limiting path norm. For sparse counts, a multinomial-lognormal likelihood model is validated by simulation coverage checks. Here's the honest punchline, and the paper doesn't hide it: Hadamard-test level readouts are less accurate than direct measurement of the leading qubits at every budget tested. At H = 0.9 with 2^20 queries, maximum-likelihood amplitude estimation reaches RMSE 0.0347, direct measurement gives 0.0451, and exact shares (the theoretical floor using known probabilities) yield 0.0295. So the fancier quantum primitive wins over brute-force qubit reads, but you need ML-based amplitude estimation to get there — the simpler Hadamard test actually loses. The paper is honest about this hierarchy, which is unusual and welcome. The architecture sits squarely in the quantum signal processing family: amplitude-encoded input, paraunitary wavelet circuits compiled from lattice factorizations, and measurement via either direct sampling or amplitude estimation. The db2 (Daubechies-2) filter with two vanishing moments is the workhorse; the framework extends to any compactly supported wavelet. No variational optimization, no hybrid classical loops — this is a pure quantum-circuit approach to a classical statistics problem, using the structure of wavelet filter banks rather than brute-force state tomography. What this doesn't yet address: real quantum hardware. Everything here is theory and simulation. The 512-point paths require 9 qubits for the signal plus ancillas for the mirror and controlled reflections — feasible on current hardware in principle, but no noise model appears and no device execution is reported. The gap between 'compiles to a circuit' and 'runs on a QPU with realistic gate errors' remains the central open question for the entire quantum signal processing program, and this paper does not close it.
The analogy
Like a piano tuner who can only hear one note per strike, trying to estimate the whole instrument's drift. The question is whether cleverly combining key-strikes (Hadamard tests, amplitude estimation) beats just hitting every key and counting (direct qubit measurement). Answer: the clever approach wins, but only the most sophisticated version — the simple clever trick actually loses to brute force.
Piano tuner
Estimates whole-instrument drift from single-note readings, choosing which combinations of keys to strike
Hurst estimator
Estimates long-range correlation exponent H from single-shot wavelet-level energy measurements on amplitude-encoded paths
Honest assessment
A clean, rigorous theory contribution that solves a real mathematical problem — boundary artifacts in quantum wavelet transforms — and delivers the first provably normal Hurst estimator on quantum circuits. The mirror extension's 3–10× RMSE gain is the load-bearing result. But this is entirely simulated, with no hardware execution and no comparison to classical wavelet estimators on wall-clock time. It advances the quantum signal processing program's toolbox; it does not yet demonstrate practical advantage. Statisticians working at the quantum-classical interface should read it; practitioners waiting for quantum utility should note it and move on.
What Is CLAIMS?
67
/ 100
BedrockNews applies a structured analytical framework called CLAIMS to academic papers and technical research releases.
How CLAIMS worksClaim
4/5
Ladder
3/5
Architecture
4/5
Integrity
3/5
Milestone
3/5
Successor
3/5
What is this paper actually committing to?
Genuine first: a quantum wavelet Hurst estimator with proven CLT and mirror-extension fix. Not a methods-only paper — delivers concrete RMSE numbers and an honest readout comparison. Narrow but real.
The field fight
Can quantum signal processing circuits offer practical statistical estimation advantages, or is the overhead of amplitude encoding and controlled reflections too high to beat classical methods?
Side A
Classical wavelet methods are cheap and well-understood; quantum advantage requires exponential speedups that don't exist for this problem class
Held by: Classical signal processing community, skeptics of near-term quantum utility
Side B
Quantum amplitude encoding enables query-efficient estimation that will compound as qubit counts and gate fidelities improve
Held by: Quantum signal processing program, Brassard/Hoyer/Mosca amplitude estimation lineage, this paper
Milestone tracker
Unlocks: Proof that mirror-extension RMSE gains survive real gate noise — the viability gate for the entire quantum wavelet estimation program
Current
512
point paths (9 qubits)
this paper (simulation)
Next
12–15
qubits on real QPU
noisy hardware demo
Depends on QPU access, not algorithmic barriers. Could be 1–3 years if a hardware group picks this up.
Verified Facts (6)
Mirroring reduces RMSE by a factor of 3–10 for H ≥ 0.5 on paths of length 512
Nondecimated db2 estimator is 6–14% above the root Cramér–Rao bound with exact shares
At H = 0.9 and 2^20 queries, ML amplitude estimation attains RMSE 0.0347, direct measurement 0.0451, exact shares 0.0295
Hadamard level tests are less accurate than direct measurement of the leading qubits at every budget
Root-N central limit theorem proved for log-energy contrasts with filters having at least two vanishing moments
24 pages, 6 figures
Practical Implications (4)
The mirror-extension technique for circular quantum filtering is immediately reusable in any quantum wavelet circuit — not limited to Hurst estimation
The CLT result means confidence intervals and hypothesis tests for quantum wavelet estimators can now use standard normal tables, simplifying downstream statistical workflows
At current scales (512 points), classical wavelet Hurst estimation is vastly cheaper — this becomes interesting only when amplitude encoding of very long signals becomes practical
The finding that Hadamard tests lose to direct measurement at all tested budgets is a cautionary result for the quantum signal processing community's standard toolkit
More latest news
Read all