analiza aiqbench
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.
Spectral theory of energy-selective quantum search with Ising Hamiltonian phase oracles
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.
Text integral sub licența deschisă a publicației · 277 cuvinte
Subiecte conexe
Energy-selective quantum search with Ising Hamiltonian phase oracles
arXiv · 3 iun. 2026

Pruning LLMs Like a Physicist: Block Removal as an Ising Optimization Problem
Hugging Face · 21 sept. 2026

Utrecht University Cuts Simulation Times with New Symmetry Tool
Quantum Zeitgeist · 10 sept. 2026
Single Photon Cross-Phase Shifts Can Be Enhanced by Localization in both Frequency and Time
arXiv · 11 iun. 2026