{"id":"arxiv/2601.14713","url":"https://arxiv.org/abs/2601.14713","tags":["quant-ph","cs.AI"],"score":0,"title":"Adaptive Fidelity Estimation for Quantum Programs with Graph-Guided Noise Awareness","domain":"quant-ph","source":"arxiv","authors":["Tingting Li","Ziming Zhao","Jianwei Yin"],"reviews":0,"subject":"quant-ph","summary":"Fidelity estimation is a critical yet resource-intensive step in testing quantum programs on noisy intermediate-scale quantum (NISQ) devices, where the required number of measurements is difficult to predefine due to hardware noise, device heterogeneity, and transpilation-induced circuit transformations. We present QuFid, an adaptive and noise-aware framework that determines measurement budgets online by leveraging circuit structure and runtime statistical feedback. QuFid models a quantum program as a directed acyclic graph (DAG) and employs a control-flow-aware random walk to characterize…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-21","reactions":{}}