English

An Information-Theoretic Characterization of Optimal Value-Readout in Response-Register Quantum Oracles

Quantum Physics 2026-07-14 v1 Mathematical Physics

Abstract

Response-register quantum oracles admit two complementary operational interpretations: value readout and phase kickback. Although their computational equivalence is well understood, the quantitative relation between these two operational interpretations has lacked an exact characterization. We prove that, for finite Abelian response groups, the optimal single-query value-readout probability is exactly the normalized R\'enyi-1/2 effective Fourier support of the response state. This identity provides an exact information-theoretic characterization of optimal value-readout capability, gives the R\'enyi-1/2 effective Fourier support a direct operational interpretation in the oracle setting, and yields a tight phase--value complementarity theorem together with an explicit family of saturating response states.

Keywords

Cite

@article{arxiv.2607.13198,
  title  = {An Information-Theoretic Characterization of Optimal Value-Readout in Response-Register Quantum Oracles},
  author = {Milad Ghadimi and Hesam Soltanpanahi and Vahid Salari},
  journal= {arXiv preprint arXiv:2607.13198},
  year   = {2026}
}

Comments

12 pages, 4 figures, Comments and suggestions are most welcome