Skip to content
aiqbench takeQuantum Computing

aiqbench analysis

This paper presents a rigorous spectral-response theory for Grover-type quantum search algorithms utilizing diagonal Ising Hamiltonians as continuous phase oracles. By analyzing energy-grouped recurrences, the authors demonstrate how specific resonance characteristics can be optimized to achieve quadratic query improvements over classical sampling methods in high-density-tail scenarios. The work further addresses practical challenges such as resonance shifts caused by correlated random spectra and proposes calibration techniques for precise energy targeting.
Source coveringarXiv
What this isA model's reading of the article and related coverage, written for aiqbench. Not the publisher's words.

Spectral theory of energy-selective quantum search with Ising Hamiltonian phase oracles

arXiv2 min read

arXiv:2606.03380v2 Announce Type: replace Abstract: We develop an exact spectral-response theory for the Grover-type iterate \(W_T=D_\xi\exp(-\ii T H)\), in which the evolution generated by a diagonal Ising Hamiltonian is used directly as a continuous phase oracle. An energy-grouped recurrence and its generating-function solution show how the empirical characteristic function determines the position, width, height, and saturation time of an energy-selective resonance. For an annealed Gaussian density of states, a high-density-tail resonance containing \(M\) configurations is reached after \(\Theta(\sqrt{2^n/M})\) oracle calls with success probability \(\Theta(1)\), giving a quadratic query improvement over independent uniform sampling with classical energy evaluation. For correlated random Ising spectra, overlap-dependent covariances lead to a realization-dependent resonance shift with root-mean-square scale \(O(n^{-3})\), parametrically larger than the resonance width, and can also reduce the peak height. The shift is both an algorithmic detuning and a coherent probe of sample-specific spectral fluctuations whose ensemble statistics reflect the Ising overlap structure. Spectral symmetrization and iterative calibration can remove or compensate the resonance-center displacement for prescribed-energy targeting. We also clarify the relation to designed spectral filters and the precision and coherence requirements of this asymptotic primitive.

Abstract:We develop an exact spectral-response theory for the Grover-type iterate \(W_T=D_\xi\exp(-\ii T H)\), in which the evolution generated by a diagonal Ising Hamiltonian is used directly as a continuous phase oracle. An energy-grouped recurrence and its generating-function solution show how the empirical characteristic function determines the position, width, height, and saturation time of an energy-selective resonance. For an annealed Gaussian density of states, a high-density-tail resonance containing \(M\) configurations is reached after \(\Theta(\sqrt{2^n/M})\) oracle calls with success probability \(\Theta(1)\), giving a quadratic query improvement over independent uniform sampling with classical energy evaluation. For correlated random Ising spectra, overlap-dependent covariances lead to a realization-dependent resonance shift with root-mean-square scale \(O(n^{-3})\), parametrically larger than the resonance width, and can also reduce the peak height. The shift is both an algorithmic detuning and a coherent probe of sample-specific spectral fluctuations whose ensemble statistics reflect the Ising overlap structure. Spectral symmetrization and iterative calibration can remove or compensate the resonance-center displacement for prescribed-energy targeting. We also clarify the relation to designed spectral filters and the precision and coherence requirements of this asymptotic primitive.

Quantum Physics (quant-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn)

arXiv:2606.03380 [quant-ph]

(or arXiv:2606.03380v2 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2606.03380 Focus to learn more arXiv-issued DOI via DataCite

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Full text under the publisher's open licence · 277 words

Related coverage