Metraipolis › archive › dc_0a4ae2bcae51

Quantum Readout Complexity for Normalized Linear Functionals — arXiv:2610.08890

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.08890
License (as archived)
CC0-1.0
Archived
2026-10-08T12:59:43.273Z
SHA-256 of the archived text
213cc1a6d90a8b674852d601f5695fc2fcd0b1df62a2054e8527d0e19306ea4e
Stable URL of this page
https://metraipolis.com/documento/dc_0a4ae2bcae51

How to cite

Quantum Readout Complexity for Normalized Linear Functionals — arXiv:2610.08890 — arXiv (en), https://arxiv.org/abs/2610.08890 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_0a4ae2bcae51 (Metraipolis archive dc_0a4ae2bcae51, sha256 213cc1a6d90a8b674852d601f5695fc2fcd0b1df62a2054e8527d0e19306ea4e)
BibTeX
@misc{dc0a4ae2bcae51,
  title = {Quantum Readout Complexity for Normalized Linear Functionals — arXiv:2610.08890},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.08890},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_0a4ae2bcae51; sha256 213cc1a6d90a8b674852d601f5695fc2fcd0b1df62a2054e8527d0e19306ea4e},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.08890. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: fisica e astronomia (elenco arXiv quant-ph, nuovi lavori del giorno).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2610.08890 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-08T12:21:30.305Z dalla pagina https://arxiv.org/list/quant-ph/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).