{"id":"arxiv/2606.16221","url":"https://arxiv.org/abs/2606.16221","tags":["quant-ph"],"score":0,"title":"QALM: Escaping Local Minima via Interleaved Exploration and Exploitation in Quantum Circuit Optimization","domain":"quant-ph","source":"arxiv","authors":["Aidan Wagner","Mingkuan Xu","Pengyu Liu","Zhihao Jia","Umut A. Acar"],"reviews":0,"subject":"quant-ph","summary":"Quantum circuit optimizers face a fundamental limitation in how they tolerate temporary cost increases. At one extreme, greedy rule-based optimizers immediately apply any cost-reducing transformation, achieving high efficiency but quickly becoming trapped in local minima. At the other extreme, search-based optimizers accept cost-increasing moves to explore the circuit space and escape such minima. However, because search-based optimizers cannot determine within a reasonable time budget whether a given point is promising, that is, whether its neighborhood contains a deeper local minimum, they…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-15","reactions":{}}