Quantum Fast-Forwarding Beyond Reversibility: The $α$-Perturbed $n$-Cycle
📄 arXiv:2606.26584 · 📥 PDF · 2026-06-25 · quant-ph
Authors: Avah Banerjee [arXiv · scholar] , Asim Sharma [arXiv · scholar] , Sooraj Sooman [arXiv · scholar]
🕰 Orloj analysis
Paper zkoumá rozšíření kvantového zrychlování (QFF) z reverzibilních na nereverzibilní Markovovy řetězce, konkrétně pro α-perturbovaný n-cyklus. Zjišťuje, že pro nereverzibilní případ existuje fundamentální překážka bránící přesnému QFF, ale nabízí aproximaci pro konečný čas.
💡 Práce identifikuje klíčové omezení stávajícího QFF rámce a kvantifikuje degradaci rychlosti v nereverzibilním režimu, což je cenný, byť očekávatelný, příspěvek k teorii kvantových algoritmů.
✓ falsifiable, limit_reductions, modest_claims
📄 Abstract
Quantum fast-forwarding (QFF) is usually formulated for reversible Markov chains, where the projected quantum walk evolution is exactly governed by Chebyshev polynomials of a Hermitian discriminant matrix. We study whether this framework can be extended to nonreversible dynamics for an $α$-perturbed $n$-cycle Markov chain, which preserves circulant structure while introducing controlled irreversibility. We show that the nonreversible case has a fundamental obstruction: for $α\neq 0$, the eigenvalues of $P_α$ leave the interval $[-1,1]$, so $T_m(P_α)$ is not uniformly bounded and cannot arise as an exact unitary compression for all times. Thus, exact Chebyshev-based QFF does not extend directly beyond reversibility. Nevertheless, we obtain a finite-time approximation result using truncated Chebyshev and LCU techniques. The evolution $P_α^t$ can be approximated with degree $τ=O\left(|α|t+\sqrt{t\log(t/η)}\right),$ which recovers the reversible $O(\sqrt t)$ behavior only in the perturbative regime $|α|=O(t^{-1/2})$. This identifies a nearly reversible regime where QFF survives perturbatively and quantifies how irreversibility degrades the speedup.