{"id":"arxiv/2603.29894","url":"https://arxiv.org/abs/2603.29894","tags":["quant-ph"],"score":0,"title":"LLM-Guided Evolutionary Search for Algebraic T-Count Optimization","domain":"quant-ph","source":"arxiv","authors":["Daniil Fisher","Valentin Khrulkov","Mikhail Saygin","Ivan Oseledets","Stanislav Straupe"],"reviews":0,"subject":"quant-ph","summary":"T-count minimization is an NP-hard problem that arises in fault-tolerant quantum compilation. In the parity-matrix representation, which captures the non-Clifford part of a quantum circuit, algebraic optimizers such as TODD can achieve state-of-the-art results. However, heuristics fixed in advance determine which transformation is applied, limiting the exploration of alternative trajectories that may lead to better solutions. We show how LLM-guided evolutionary search can help explore these degrees of freedom, which VarTODD exposes through a policy that determines how to allocate the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-31","reactions":{}}