{"id":"arxiv/2610.28845","url":"https://arxiv.org/abs/2610.28845","tags":["quant-ph","physics.comp-ph"],"score":0,"title":"Pushing beyond the memory barrier in propagation algorithms with randomization","domain":"quant-ph","source":"arxiv","authors":["Manuel S. Rudolph","Ricard Puig","Slimane Thabet","Zoë Holmes"],"reviews":0,"subject":"quant-ph","summary":"Performant classical tools for simulating quantum circuits are important for benchmarking and supporting upcoming quantum devices. Pauli propagation offers promising capabilities, but deep circuits usually cause a rapid growth in the number of Pauli strings and can quickly exhaust the available memory. In this work, we introduce a randomized protocol that combines a specialized resampling schedule, merging, and a controlled amount of bias to keep the propagating Pauli sum within any prescribed memory budget. Additional computational resources can then be spent on embarrassingly parallel…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}