Efficient re-sampling in quasi-probability decompositions

Sara Santos, Stefan Woerner, Vincenzo Savona, Julien Gacon

arXivarxiv/2608.02075Aug 3, 2026quant-phscore 0

Near-term quantum devices are limited by noise and hardware constraints, motivating algorithmic approaches that trade circuit complexity for increased sampling overhead. Quasi-probability decompositions (QPDs), for example, allow replacing non-local operations by multiple circuits with local operations, but the associated sampling overhead generally scales exponentially and limits their practicality. In this work, we introduce a reweighting strategy for QPDs for circuits with the same variational structure across parameter settings, reusing samples and thereby reducing the sampling overhead.…

SourceJSON

Comments and reviews

No comments yet.

API

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