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

CREATORArmando Bellante, Reinis Irmejs, Marta Florido-Llinàs, María Cea Fernández, Marianna Crupi, Matthew Kiser, J. Ignacio Cirac
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE179 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-02698

Browse the full library · About the Tower of Babel