Compiling Quantum Regular Language States
Armando Bellante, Reinis Irmejs, Marta Florido-Llinàs, María Cea Fernández, Marianna Crupi, Matthew Kiser, J. Ignacio Cirac · 2026
Read Compiling Quantum Regular Language States by Armando Bellante, Reinis Irmejs, Marta Florido-Llinàs, María Cea Fernández, Marianna Crupi, Matthew Kiser, J. Ignacio Cirac (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-02698.txt.
Description
Armando Bellante and 6 co-authors build a compiler that prepares quantum states specified as regular languages, posted to arXiv in 2026. State preparation usually sits at two extremes: generic routines treating the target as an opaque vector, or handcrafted circuits for a few famous states. Their compiler accepts structure-aware descriptions instead.
Users specify a uniform superposition over accepted bitstrings by listing strings, writing a regular expression, or giving a finite automaton, with an optional complement flag. The compiler minimizes the automaton and maps it to an optimal matrix product state, exposing hidden structure cheaply. Two hardware-aware backends follow: one yields linear-depth, ancilla-free circuits for nearest-neighbor hardware, the other logarithmic depth for all-to-all connectivity. Preparation of a state or its complement costs the same asymptotically. Proven bounds tie depth and gate counts to system size and entanglement rank.
Catalog record
| CREATOR | Armando Bellante, Reinis Irmejs, Marta Florido-Llinàs, María Cea Fernández, Marianna Crupi, Matthew Kiser, J. Ignacio Cirac |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 179 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-02698