Metraipolis › archive › dc_504546d133ca

Efficient expectation value estimation for quantum circuits via extended stabilizer frameworks and adaptive variance estimation — arXiv:2609.14252

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.14252
License (as archived)
CC0-1.0
Archived
2026-10-16T02:24:20.528Z
SHA-256 of the archived text
02e7a3ba77540334d70442c4aee8d65ae3daca3e51e6796d001e0c0e02ebb434
Stable URL of this page
https://metraipolis.com/documento/dc_504546d133ca

How to cite

Efficient expectation value estimation for quantum circuits via extended stabilizer frameworks and adaptive variance estimation — arXiv:2609.14252 — arXiv (en), https://arxiv.org/abs/2609.14252 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_504546d133ca (Metraipolis archive dc_504546d133ca, sha256 02e7a3ba77540334d70442c4aee8d65ae3daca3e51e6796d001e0c0e02ebb434)
BibTeX
@misc{dc504546d133ca,
  title = {Efficient expectation value estimation for quantum circuits via extended stabilizer frameworks and adaptive variance estimation — arXiv:2609.14252},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.14252},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_504546d133ca; sha256 02e7a3ba77540334d70442c4aee8d65ae3daca3e51e6796d001e0c0e02ebb434},
  year = {2026}
}

Archived text

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

Classical simulability of quantum circuits plays a central role in characterizing and quantifying quantum computational advantage. Typically, the presence of non-Clifford gates introduces an exponential runtime overhead for classically estimating expectation values of observables. In this work, we introduce an efficient simulation framework that integrates the sum-over-Clifford method with quasi-probability-based stabilizer simulation to directly estimate expectation values. To optimize efficiency, we incorporate a circuit-adaptive reduction via variance estimation protocol, which terminates simulations once an empirical confidence bound is sufficient to guarantee the prescribed error tolerance. Our method circumvents overly conservative Hoeffding's inequality, thereby reducing the dependence on the gate-wise stabilizer extent from quadratic to linear in the low-variance regime, while maintaining the same space complexity as previous approaches. We explicitly prove the sample-complexity reduction for random quantum circuits and T-doped Clifford circuits and also empirically validate these advantages in the quantum approximate optimization algorithm and quantum kernel method.

Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-09-15 in quant-ph).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2609.14252 — 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-16T01:57:57.014Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-09-15?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).