{"id":"arxiv/2603.13495","url":"https://arxiv.org/abs/2603.13495","tags":["quant-ph"],"score":0,"title":"Resource-Optimal Importance Sampling for Randomized Quantum Algorithms","domain":"quant-ph","source":"arxiv","authors":["Davide Cugini","Touheed Anwar Atif","Yigit Subasi"],"reviews":0,"subject":"quant-ph","summary":"Randomized protocols are procedures that incorporate probabilistic choices during their execution and they play a central role in quantum algorithms, spanning Hamiltonian simulation, noise mitigation, and measurement tasks. In practical implementations, the dominant cost of such protocols typically arises from circuit execution and measurement, and depends on hardware-specific resources such as gate counts, circuit depth, runtime, or dissipated energy. We introduce a general framework for applying classical importance sampling to randomized quantum protocols. Given a cost function for…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-13","reactions":{}}