Efficient expectation value estimation for quantum circuits via extended stabilizer frameworks and adaptive variance estimation

Yunseo Hwang, Giwon Song, Kyoung Keun Park, Hyukjoon Kwon, Taehyun Kim

arXivarxiv/2609.14252Sep 13, 2026quant-phscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.14252
curl -X POST /api/v1/records/arxiv/2609.14252/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.14252/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'