Circuit Depth Compression via Spectral Gap Amplification in Quantum Phase Estimation
- URL: http://arxiv.org/abs/2608.14002v1
- Date: Fri, 14 Aug 2026 06:45:48 GMT
- Title: Circuit Depth Compression via Spectral Gap Amplification in Quantum Phase Estimation
- Abstract summary: We show that quantum phase estimation can be significantly compressed in depth by preprocessing the input operator.<n>We prove that this compression is exact, bounded by log2(1/(4w Delta_lambda) + 1, and impossible for exactly spectra.<n>A net resource advantage occurs when 4w2 (2Delta_m - 1) > Delta_lambda log (1/epsilon)
- Score: 1.2318267573115809
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We show that quantum phase estimation (QPE) circuits can be significantly compressed in depth by preprocessing the input operator with a sigmoid spectral filter before estimation. For systems with small spectral gaps Delta_lambda, standard QPE requires m = ceil(log2(1/Delta_lambda)) precision qubits and depth Theta(2^m). Applying a soft-step transformation f(lambda; tau,w) amplifies the effective gap to Delta_f > Delta_lambda (for w < 1/4), reducing the required precision to m_f = ceil(log2(1/Delta_f)) and compressing circuit depth by 2^(alpha Delta_m), where alpha = 1 for the LMR density-matrix exponentiation framework and alpha is in [0.11,0.42] for controlled-phase-gate circuits. We prove that this compression is exact, bounded above by log2(1/(4w Delta_lambda)) + 1, and impossible for exactly degenerate spectra. We further show that the threshold parameter tau requires only O(w) accuracy, so classical preprocessing such as covariance diagonalisation or CASSCF avoids circularity. A net resource advantage occurs when 4w^2(2^Delta_m - 1) > Delta_lambda log(1/epsilon). Validation on LiH and BeH2 bond-stretch calculations, classical covariance datasets, and synthetic near-degenerate cases demonstrates depth reductions of up to 27x and CX-gate reductions of up to 21x. For LiH, QPE output fidelity improves from 0.66 to 0.98 at a 1% hardware error rate. The method preserves the principal subspace to machine precision, requires no modification of QPE, and can be combined with readout-stage and state-preparation filtering. Negative-control tests establish the benefit condition: m_raw >= 2 and Delta_lambda > 0.
Related papers
- An Exactness Barrier for ZX-Calculus Optimization of Synthesized Clifford+T Circuits [3.825239835665478]
Gate and circuit optimization are usually studied separately.<n>We show both behaviours follow from a single bound.<n>This explains and predicts the size of the near-null optimization pipeline.
arXiv Detail & Related papers (2026-08-24T04:53:20Z) - Closed-Form Spectral Regularization for Multi-Task Model Merging [96.82449201305234]
Model merging combines several independently fine-tuned experts into a single multi-task model without any training data.<n>State-of-the-art merging methods formulate merging as a layer-wise interference problem.<n>We propose SWUDI, a closed-form method that combines a soft exponential filter, which matches the gradient-flow trajectory of iterative descent.
arXiv Detail & Related papers (2026-06-05T14:00:47Z) - P-Cast Precision in FP8 Attention: Sink-Induced Collapse and the Optimality of S=2^8 [0.0]
We analyze two implementation choices that affect output precision under the Attention Sink phenomenon.<n>We show that forward KV iteration causes "P-collapse" -- to leading order, a fraction Phi(Delta + delta_k - 6.93 - ln S) of non-sink P values underflow to zero.<n>We also give a constructive characterization of S = 256 = 28 as the static scale that simultaneously satisfies bit-exact IEEE 754 scaling.
arXiv Detail & Related papers (2026-06-02T17:29:15Z) - Adiabatic Quantum Phase Estimation [47.3103723337301]
Quantum phase estimation (QPE) is a central algorithmic primitive that estimates eigenvalues of a Hamiltonian up to precision $$ in Heisenberg-limited time $T= (1/)$.<n>Standard gate-based implementations of QPE require deep controlled time-evolution circuits and are not native to analog hardware.<n>We present a simple adiabatic protocol for QPE that achieves the optimal Heisenberg-limited scaling $T = Oleft( frac1 logleft(-1right)right)$ in both the precision $$
arXiv Detail & Related papers (2026-05-21T17:31:36Z) - Hierarchical Transformer Preconditioning for Interactive Physics Simulation [28.137076331332413]
Hierarchical Transformer Preconditioner, a neural preconditioner anchored to a weak-admissibility H-matrix partition.<n>Network models the inverse through low-rank far-field factors.<n>Uses highway connections to propagate context across depth sparse.
arXiv Detail & Related papers (2026-05-13T11:02:27Z) - Global Convergence of Adaptive Sensing for Principal Eigenvector Estimation [9.170594803531866]
Subspace tracking algorithms like Oja's offer more efficient alternatives but typically require full-dimensional observations.<n>We prove this adaptive sensing approach achieves global convergence in the presence of noise.<n>Results have important implications for applications where acquiring full-dimensional samples is challenging or costly.
arXiv Detail & Related papers (2025-05-16T05:41:11Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
Recent studies show that a reproducing kernel Hilbert space (RKHS) is not a suitable space to model functions by neural networks.
In this paper, we study a suitable function space for over- parameterized two-layer neural networks with bounded norms.
arXiv Detail & Related papers (2024-04-29T15:04:07Z) - Even shorter quantum circuit for phase estimation on early
fault-tolerant quantum computers with applications to ground-state energy
estimation [5.746732081406236]
We develop a phase estimation method with a distinct feature.
The total cost of the algorithm satisfies the Heisenberg-limited scaling $widetildemathcalO(epsilon-1)$.
Our algorithm may significantly reduce the circuit depth for performing phase estimation tasks on early fault-tolerant quantum computers.
arXiv Detail & Related papers (2022-11-22T03:15:40Z) - Structural aspects of FRG in quantum tunnelling computations [68.8204255655161]
We probe both the unidimensional quartic harmonic oscillator and the double well potential.
Two partial differential equations for the potential V_k(varphi) and the wave function renormalization Z_k(varphi) are studied.
arXiv Detail & Related papers (2022-06-14T15:23:25Z) - Spectral density estimation with the Gaussian Integral Transform [91.3755431537592]
spectral density operator $hatrho(omega)=delta(omega-hatH)$ plays a central role in linear response theory.
We describe a near optimal quantum algorithm providing an approximation to the spectral density.
arXiv Detail & Related papers (2020-04-10T03:14:38Z) - Differentially Quantized Gradient Methods [53.3186247068836]
We show that Differentially Quantized Gradient Descent (DQ-GD) attains a linear contraction factor of $maxsigma_mathrmGD, rhon 2-R$.
No algorithm within a certain class can converge faster than $maxsigma_mathrmGD, 2-R$.
arXiv Detail & Related papers (2020-02-06T20:40:53Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.