Quantum Readout Complexity for Normalized Linear Functionals

Abstract:Quantum numerical algorithms often encode a positive solution $q$ in the amplitudes of a quantum state, while the required scientific output is a normalized linear functional of $q$. Basis measurements produce probabilities determined by squared solution values, while the functional uses the solution values themselves. We study the complexity of this output-interface problem for $F_\phi(q)=\int\phi q\,\mathrm d\nu/\int q\,\mathrm d\nu$ and identify a target-dependent susceptibility $\chi_\phi$ that governs the amount of copies of the solution state needed. For a fixed positive reference state and a neighborhood around it, the optimal number of unknown-state copies is $\Theta\!\left(\chi_0\varepsilon^{-2}\log(1/\beta)\right)$, where $\varepsilon$ is the absolute error tolerance and $\beta$ is the allowed failure probability. We show that two fixed single-copy measurements attain the same rate. We then analyze how this baseline changes when the interface retains classical information, uses adaptive allocation, supplies coherent access, or restricts the allowed solution family. Therefore $\chi_\phi$ quantifies a central cost of using a solution encoded in an $L^2$-normalized quantum state to estimate an $L^1$-normalized linear observable.

arXiv:2610.08890 [quant-ph]

(or arXiv:2610.08890v1 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2610.08890 Focus to learn more arXiv-issued DOI via DataCite (pending registration)

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.