{"id":"arxiv/2611.17262","url":"https://arxiv.org/abs/2611.17262","tags":["quant-ph"],"score":0,"title":"Scalable Pauli propagation through $\\mathbb{F}_2$-linear partitioning","domain":"quant-ph","source":"arxiv","authors":["Alev Orfi","Andrew Kille","J. Clayton Peacock","Jack Dunham","Lukas Devos"],"reviews":0,"subject":"quant-ph","summary":"Pauli propagation simulates quantum circuits and many-body dynamics by evolving observables in the Heisenberg picture as sparse sums of Pauli strings. As Pauli-string operations reduce to bit manipulations, its performance is limited by memory bandwidth and capacity rather than computational throughput. Pooling the memory of many cores and nodes is hindered by the deduplication step after every gate, which can require global synchronization. We avoid this bottleneck by partitioning the strings with an $\\mathbb{F}_2$-linear hash function, which guarantees that a $k$-qubit channel couples each…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}