Backpropagating Pauli Propagation

Sheng-Hsuan Lin, Etienne Granet, Kevin Hémery, Henrik Dreyer

arXivarxiv/2607.15184Jul 16, 2026quant-phscore 0

We develop a backpropagation algorithm for evaluating parameter gradients in quantum circuits using Pauli propagation simulation. The method has computational complexity comparable to that of standard sparse Pauli simulation techniques, while producing gradients whose accuracy is of the same order as the corresponding observable expectation values. By exploiting the reversibility of quantum circuits, the algorithm reduces the memory cost by a factor of $\mathcal{O}(n_\text{param})$ compared with conventional reverse-mode automatic differentiation, where $n_\text{param}$ denotes the number of…

SourceJSON

Comments and reviews

No comments yet.

API

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