{"id":"arxiv/2602.02698","url":"https://arxiv.org/abs/2602.02698","tags":["quant-ph","cs.FL"],"score":0,"title":"Compiling Quantum Regular Language States","domain":"quant-ph","source":"arxiv","authors":["Armando Bellante","Reinis Irmejs","Marta Florido-Llinàs","María Cea Fernández","Marianna Crupi","Matthew Kiser","J. Ignacio Cirac"],"reviews":0,"subject":"quant-ph","summary":"State preparation compilers for quantum computers typically sit at two extremes: general-purpose routines that treat the target as an opaque amplitude vector, and bespoke constructions for a handful of well-known state families. We ask whether a compiler can instead accept simple, structure-aware specifications while providing predictable resource guarantees. We answer this by designing and implementing a quantum state-preparation compiler for regular language states (RLS): uniform superpositions over bitstrings accepted by a regular description, and their complements. Users describe the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-02","reactions":{}}