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 Abstract 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 target state via (i) a finite set of bitstrings, (ii) a regular expression, or (iii) a deterministic finite automaton (DFA), optionally with a complement flag. By translating the input to a DFA, minimizing it, and mapping it to an optimal matrix product state (MPS), the compiler obtains an intermediate representation (IR) that exposes and compresses hidden structure. The efficient DFA representation and minimization offloads expensive linear algebra computation in exchange of simpler automata manipulations. The combination of the regular-language frontend and this IR gives concise specifications not only for RLS but also for their complements that might otherwise require exponentially large state descriptions. This enables state preparation of an RLS or its complement with the same asymptotic resources and compile time, which to our knowledge is not supported by existing compilers. We outline two hardware-aware backends: SeqRLSP, which yields linear-depth, ancilla-free circuits for linear nearest-neighbor architectures via sequential generation, and TreeRLSP, which achieves logarithmic depth on all-to-all connectivity via a tree tensor network. On the theory side, we prove circuit-depth and gate-count bounds that scale with the system size and the maximal Schmidt rank of the target state, and we give compile-time bounds that expose the benefit of the initial DFA representation. We implement the full pipeline and evaluate it on Dicke and W states, random uniform superpositions, and complement states, comparing against general-purpose, sparse-state, and specialized baselines. I Introduction A quantum computer is a programmable physical system that not only obeys the laws of quantum mechanics but manifests them at device scale, making superposition and entanglement controllable and exploitable. This capability expands the way we can process information, promising advantages over conventional classical computers. In particular, there exist proven exponential advantages over the best-known classical algorithms on several problems, with applications ranging from cryptanalysis via integer factorization and the discrete logarithm problem 68 , to problems in algebraic number theory 33 , and simulation of many-body physics 50 ; 69 . Under appropriate input models, polynomial and even super-polynomial advantages also arise in optimization 36 ; 15 ; 17 ; 9 ; 1 ; 42 , statistics 53 ; 20 , and machine learning 61 ; 45 ; 12 ; 25 ; 48 . Over the past years, quantum computers have steadily improved in scale and fidelity 13 ; 2 , increasing the need for automatic methods that efficiently map high-level user intent to low-level quantum circuits, both in terms of compile-time and in quantum resources ( circuit depth , gate count , qubit count ). In practice, programming these devices resembles a Field-Programmable Gate Array (FPGA) synthesis workflow. In the quantum circuit model, an algorithm is a tight classical–quantum loop: a classical host compiles a quantum circuit, the quantum processor initializes the qubits in the all-zero state, applies the prescribed quantum gates and measures the final state, returning the sampled bitstring. The host aggregates outcomes, interprets the information, and possibly adapts the next circuit until the task is solved. Many algorithms are most naturally phrased as having query access to a circuit that prepares a target state from the all-zero state: linear system solvers assume preparation of the right-hand side vector 36 ; amplitude amplification and estimation assume an oracle that contains and flags the “good” subspace 14 ; data-driven methods assume access to a loading circuit that creates a superposition encoding the dataset 43 ; 7 ; 44 . Since state preparation is such an important part of many quantum algorithms, much like the function prologue that a classical compiler injects around every call, it is crucial that this subroutine is compiled efficiently. Particularly, the host needs to synthesize a quantum circuit that prepares the target state, starting from some user description. In general, an exact classical description of a quantum state on N quantum bits (qubits) requires a specification of up to 2^{N} complex amplitudes, due to the nature of quantum superposition. This poses a fundamental barrier as the number of qubits increase. In practice, target specifications reach the compiler in two modes. In the first, the user supplies an explicit support - a list or dictionary of amplitudes - which is limited to sparse quantum states, where the number of non-zero amplitudes is \ll 2^{N} , or to small system sizes . In this case, general-purpose routines treat the input as an arbitrary vector and typically miss exploitable regularities beyond sparsity, yielding inefficient circuits. In the second, the user recognizes that the state belongs to a well-studied family ( e.g. , GHZ 32 , W 26 , Dicke 24 ) and invokes a specialized routine that synthesizes an efficient purpose-built circuit. This gap between universal but oblivious methods and bespoke recipes leads to our question: Can we offer a simple, compact, structure-aware specification that does not require naming a specific state family, yet compiles to circuits with predictable and efficient resource bounds? We answer in the middle ground and focus on a broad but disciplined class of targets, Regular Language States (RLS): the uniform superpositions over length- N bitstrings recognized by a regular description, and, symmetrically, their complements - the uniform superposition of all length- N bitstrings except those described. In this work, we limit our scope to uniform superpositions rather than arbitrary complex coefficients. This choice keeps the class easier to analyze and still covers many representative families (GHZ, W, Dicke, fixed parity/weight, simple prefix/suffix) 26 ; 24 ; 32 . Prior work connects regular languages (RLs) to matrix product states (MPS) 28 ; 21 , a special class of tensor networks (TNs) 56 , and, separately, shows how to realize a given MPS as a circuit via sequential generation 65 , tree/parallel structures 18 ; 52 , or measurement-and-feedback schemes 58 . We bridge the gap between regular descriptions and state synthesis, combining these independent facts into an end-to-end compiler pipeline ( Figure 1 ). Users can provide a regular description for strings of length N as — a set (or list, or dictionary) of bitstrings, — a regular expression (regex), — a Deterministic Finite Automaton (DFA) accepting the language. Optionally, they may request the complement of any description. As shown in Fig. 1 , the compiler canonicalizes the input to a minimal DFA, translates the DFA to an MPS, constructs quantum operations from the MPS, and translates them into a quantum circuit. Conceptually, the frontend maps user specifications into a DFA/MPS Intermediate Representation (IR), and the backend chooses an MPS-to-circuit realization based on hardware constraints. This yields a modular pipeline that leverages results from formal-language theory, TNs, and MPS synthesis to automatically uncover structure and optimize the circuit synthesis. On the frontend, regular descriptions offer a generic yet structure-aware specification, while the IR and the backend ensure that the compilation provides predictable and efficient resource bounds. Figure 1 : (a) A schematic illustration of the general setting. It starts with a user, possibly without prior knowledge of the state’s name or structure, providing a description of the desired state—such as a set of strings, a regex, or a DFA, and (optionally) a complement flag—to the classical compiler. The compiler then generates a quantum circuit using a gate set compatible with the target hardware, which executes the resulting instructions. (b) Summary of our compilation pipeline using DFAs and MPSs. The user input (regex, DFA or set of strings) is converted into a DFA, which is then minimized and translated into an MPS. The MPS is decomposed into unitaries and compiled into a gate instruction set to be executed on the quantum computer. Each way of specifying the target state has its own advantages. First, the user can provide unstructured input as a set, list, or dictionary, and the pipeline will still not treat it as an opaque vector: the frontend converts it into a DFA, placing it in the same IR as the other inputs and enabling the compiler to expose structure. Second, when users know the structure they want, they can express it directly with a regex or DFA without naming a specific state family: for example, a uniform superposition over all one-hot strings of length N can be written as a simple regex pattern, without knowing the term “W state”. Third, although in this work we focus on RLs, the DFA input also extends use beyond strictly regular families: for instance, Motzkin states arise from the (non-regular) Dyck language of well-parenthesized strings 54 ; 31 , yet for any fixed length N they can still be concisely expressed by a DFA. Finally, complements are a native construct: instead of listing all allowed strings, the user can describe a small forbidden language and request the uniform superposition over all remaining bitstrings. This keeps the classical description compact even when the quantum support is exponentially large, and, as we will show, does not substantially increase the structural complexity of the state. The optimization passes on the IR first minimize the DFA and then refine the internal dimensions of the MPS tensors, uncovering structure in the target state. Minimizing the DFA before acting on the MPS shifts work away from expensive linear-algebra operations on large tensors and towards simpler automata manipulations. This makes compilation more efficient. More broadly, the DFA-MPS correspondence lets us systematically derive compact MPS representations from user-level specifications, rather than assuming that an expert has already provided a good MPS, bridging the gap to prior MPS-based synthesis work. From the IR, the backend synthesizes hardware-aware circuits. In this work we outline two implementations: a sequential backend, SeqRLSP, for linear nearest-neighbor devices, which achieves linear depth without ancillae 65 , and a tree-based backend, TreeRLSP, for all-to-all devices, which achieves logarithmic depth by parallelizing the MPS realization 18 ; 52 . Contributions In summary, our contributions are: 1. Specification. We introduce a regular description for state preparation (regex/DFA/finite set) together with a complement option. This lets users describe large, structured supports concisely without naming families, and extends naturally to fixed-length slices of non-regular families. 2. Compilation. We bridge the gap between the RLs \rightarrow MPS and MPS \rightarrow circuits literature, providing an end-to-end compiler with a DFA/MPS IR and two hardware-aware backends, SeqRLSP and TreeRLSP. 3. Resource use and compile time. We give explicit circuit resource bounds in terms of N and the target state’s maximal Schmidt rank \chi ( Definition 5 , Theorems 3 and 4 ), and provide worst-case compile time bounds ( Theorem 1 , Corollary 1 ). 4. Theory for complements. We prove that complements compile with the same asymptotic quantum cost as their base description, since their maximal Schmidt rank \chi increases by at most 1 ( Theorem 2 ), tying the entanglement structure of a state to that of its complement. 5. Evaluation. We implement the full stack and support our claims by benchmarking against general-purpose, sparse-state, and Dicke/W-specialized baselines across Dicke/W, random uniform superpositions, and complements, reporting circuit depth , gates count , ancillae , and compile time . Document structure Section II presents the relevant background, reviewing elements of quantum computation and circuit design, related compilers, RLS, and MPS. We also review existing quantum state compilers. Section III presents our methodology and outlines each of the steps in our compiler. In Section IV , we discuss compile-time complexity and bound the quantum resources for RLS preparation using our compiler, further relating the entanglement structure of an RLS to its complement. Finally, Section V presents numerical experiments benchmarking our compiler against existing methods, and Section VI concludes the paper, highlighting potential future work. II Background In this section, we review the essential background for our work, including quantum computation, RLS, finite-state automata, and MPS, as well as related compiler and state-preparation techniques. For deeper treatments, see 55 for quantum computing, 19 and 56 for MPS and TNs, and 37 for finite-state automata and RLs. II.1 Quantum Computation Quantum states A single qudit has physical dimension d with the standard (computational) basis vectors \{|0\rangle,\dots,|d-1\rangle\} . These labels are an alphabet \Sigma with |\Sigma|=d (for qubits, d{=}2 and \Sigma=\{0,1\} ). A register of N qudits is in the Hilbert space (\mathbb{C}^{d})^{\otimes N} whose basis vectors are tensor products of the individual qudit states |x_{1}\rangle\!\otimes\!\cdots\!\otimes\!|x_{N}\rangle indexed by strings x=x_{1}\cdots x_{N}\in\Sigma^{N} ; we write |x\rangle for short. A (pure) quantum state is a unit vector |\psi\rangle=\sum_{x\in\Sigma^{N}}\alpha_{x}\,|x\rangle such that \sum_{x}|\alpha_{x}|^{2}=1, for the complex amplitudes \alpha_{x} , and a global phase is physically irrelevant. Thus, a generic N -qudit state is specified by d^{N} amplitudes. For a finite set S\subseteq\Sigma^{N} , the uniform superposition is |u_{S}\rangle=\frac{1}{\sqrt{|S|}}\sum_{x\in S}|x\rangle ; i.e., \alpha_{x} is constant on S and 0 outside. In particular, for qubits, it is common to write the state |+\rangle^{\otimes N}=\frac{1}{\sqrt{2^{N}}}\sum_{x\in\{0,1\}^{N}}|x\rangle , which is the uniform superposition over all N -bit strings. Unitary evolutions and quantum circuits Closed quantum systems evolve under unitary operators, that is, invertible linear maps on (\mathbb{C}^{d})^{\otimes N} that preserve the inner product. For state preparation, a unitary U acting on N qudits maps the all-zero state to the target, U|0^{N}\rangle=|\psi\rangle . The circuit model leverages the fact that any N -qubit unitary can be exactly decomposed into smaller unitaries acting on 1 or 2 qudits, which are called gates . Since hardware allows for only a fixed, finite gate set that must be universal, these arbitrary gates need to be efficiently approximated to a chosen precision during synthesis ( e.g. , via Solovay-Kitaev 46 ; 22 ). Quantum hardware For our purposes, a device is described by (i) a calibrated native, finite, and universal gate set , and (ii) a connectivity graph indicating which qudits can interact directly. Two common connectivity models are linear nearest-neighbor LNN, where interactions are only between adjacent sites (necessitating SWAP routing for distant gates), and all-to-all , where any pair can interact directly. These constraints shape circuit cost: in the setting of LNN, routing increases the gate count and depth, but gates can typically be performed in parallel, while all-to-all favors shallower depths, but might not allow parallel gate operations. The compiler transpiles abstract circuits to hardware by decomposing arbitrary gates into native gates with connectivity-aware routing. Resource count The cost model mirrors the one of classical boolean circuits: the figures of merit are the critical circuit depth , the total elementary gates count , and the overall number of qudits . For state preparation, N is a trivial lower bound on the number of qudits; therefore, we quantify the number of auxiliary qudits (also referred to as ancillae ). II.2 State Preparation and Compilers In the following, we review some representative methods for quantum state preparation, ranging from general-purpose compilers to algorithms targeting specific structured families of states. We focus on qubit methods, setting d=2 . General purpose compilers General-purpose quantum programming frameworks, such as Qiskit 41 ; 39 and Qualtran 11 ; 4 , include state-preparation modules that compile arbitrary target states, defined by their amplitude vectors, into executable quantum circuits. These methods are universal and guarantee exact or approximate state preparation, but current implementations either struggle or are not designed to recognize and exploit structure in the input description. This shortcoming requires users to design custom routines to obtain better circuits. This limitation is practical rather than fundamental, and future compilers could in principle identify such structure to reduce resource costs automatically. In its present form, the complexity of Qiskit scales with the full Hilbert-space dimension, making the method suitable mainly for small systems or proof-of-concept studies. On the other hand, Qualtran implements a more recent technique that introduces ancillae and performs better on sparse states, which we discuss in the next paragraph. Sparse states Sparse quantum states with only a small number s\ll 2^{N} of nonzero amplitudes can be compiled far more efficiently than arbitrary dense states. This advantage stems not only from the reduced classical description, requiring specification of only s nonzero amplitudes, but also from the simpler quantum structure, which enables circuits with resource cost scaling in s rather than the full Hilbert-space dimension 2^{N} . For example, Qualtran includes a dedicated subroutine for s -sparse states 34 ; 59 , which prepares approximate states up to a chosen precision using O(Ns) gates and a number of ancillae that scales linearly with the system size N . Other notable examples are 29 , who proposed an algorithm that prepares N -qubit, s -sparse states using O(Ns) gates and no ancillary qubits. More recently, 51 considered regimes with no ancillae, with a sublinear number of ancillae compared to system size N , and with unbounded ancillae, showing that all cases achieve circuit sizes scaling as O(Ns) up to improvements of polylogarithmic factors. Subsequent works explored sparsity combined with further structural constraints. In particular, 23 and 27 studied states supported on low-Hamming-weight basis vectors. Introducing the concept of double sparsity , they refer to states that are sparse both in the number of amplitudes s and in their Hamming weight k , achieving O(sk) gate complexity without ancillae. Together, these results show that exploiting sparsity and, when present, additional structure, enables efficient compilation well beyond the reach of general-purpose routines, while using a generic list (or dictionary) of amplitudes to describe the desired state. Specialized routines Quantum states possessing combinatorial patterns or underlying symmetry can often be prepared much more efficiently than arbitrary states, as their structure restricts the relevant subspace of the Hilbert space. Researchers have leveraged these properties to design efficient circuits for physically relevant families, such as Motzkin 54 , W 26 , and Dicke 24 states. Among the most relevant examples, 31 designed quantum circuits for Motzkin states leveraging concepts from push-down automata. In our work, one of the families of states we highlight is Dicke- k states, which are uniform superpositions of strings of fixed Hamming weight k . In particular, we will compare our preparation method against 5 , who introduced a general construction using controlled two-qubit rotations with gate complexity O(Nk) and depth O(N) without ancillae. 6 later improved their result by exploiting all-to-all hardware connectivity and achieve logarithmic depth reductions, similar to our TreeRLSP method. These works exemplify how exploiting structure of special families of states enables scalable, hardware-aware compilation beyond the capabilities of general-purpose methods. However, the limitation of specialized routines, is that the user must explicitly call or implement them, unless the compiler has effective user interfaces and tests that automatically recognize structure in the user’s description. II.3 Regular Language States We now introduce the concept of RLS, which are the focus of our work. Given an alphabet \Sigma , we denote by \Sigma^{*} the set of all strings of arbitrary length formed by concatenating symbols in \Sigma . A language L is any subset of \Sigma^{*} . Languages are often defined via rules that the strings need to satisfy. In particular, RLs over \Sigma are those defined by regex, which are recursively constructed from the following elements: the empty set \emptyset and the empty string \varepsilon (which differ in the fact that L\emptyset=\emptyset L=\emptyset while L\varepsilon=\varepsilon L=L for any language L ), single letters a\in\Sigma , and the operations of concatenation ( R_{1}R_{2} ), union ( R_{1}\cup R_{2} ) and Kleene star ( R_{1}^{*}:=\varepsilon\cup R_{1}\cup R_{1}R_{1}\cup\dots ). For N\in\mathbb{N} , \Sigma^{N} denotes the set of all words w of length N , and any language L\subseteq\Sigma^{N} is finite and hence regular 37 . Definition 1 (Regular language states) . Any RL L can be mapped to a family of quantum RLS, denoted \{|L_{N}\rangle\}_{N\in\mathbb{N}} , where each |L_{N}\rangle is the uniform superposition over all words w in L of length N , with physical dimension d=|\Sigma| : |L_{N}\rangle=\frac{1}{\sqrt{|L\cap\Sigma^{N}|}}\sum_{w\in L\cap\Sigma^{N}}|w\rangle. (1) Many of the physically relevant states we have mentioned previously are RLS, such as GHZ states 32 ( 0^{*}\cup 1^{*}\cup\dots ), the W-state 26 ( 0^{*}10^{*} ), the Dicke states 24 ( 0^{*}(10^{*})^{k} ), and any uniform superposition of finite sets of words. II.4 Finite-State Automata A finite-state automaton is a machine that can decide whether a given word belongs to a specific regular language. RLs admit equivalent descriptions via regular expressions and finite automata, a key result in automata theory known as Kleene’s theorem 47 . This equivalence gives RLs an algorithmically tractable representation, enabling a concise description and efficient manipulations. The following is a formal definition of a DFA. Definition 2 (Deterministic finite automaton) . A DFA is defined as \mathcal{F}=\langle Q,\Sigma,\delta,r_{0},F\rangle , where Q is the set of internal states, r_{0}\in Q is the initial state, F\subseteq Q is the set of accepting states, and \delta:Q\times\Sigma\to Q\cup\{\emptyset\} is the transition function. A language L is accepted by automaton \mathcal{F} if, for every word w=x_{1}x_{2}\dots x_{n}\in L , there exists a sequence of states (q_{1},\dots,q_{n})\in Q^{n} such that q_{i+1}=\delta(q_{i},x_{i+1}) for i=0,\dots,n-1 , and q_{n}\in F . DFAs are commonly represented as graphs where states are nodes, transitions are edges labeled by symbols, the initial state is marked by an incoming arrow, and accepting states are drawn with double circles. To decide whether a word belongs to the language, the DFA reads one symbol at a time, follows the corresponding transitions (moving to a designated and implicit error state \emptyset if no transition exists), and accepts if and only if the run ends in an accepting state. Example 1: Hamming weight k strings/Dicke- k RLS Consider the RL of words with exactly 3 ones (Hamming weight 3 ): 0^{*}(10^{*})^{3} . This also corresponds to the Dicke- 3 state. Both can be efficiently represented by this DFA \mathcal{F}:\hskip-5.69054pt\hbox to164.84pt{\vbox to45.07pt{\pgfpicture\makeatletter\hbox{\hskip 25.85408pt\lower-10.95255pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces {{}}\lx@inpgf@ignorespaces\hbox{\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {{}{{{}}}{{}}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{}{}{}{}{}{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 13.63 0 C 13.63 7.53 7.53 13.63 0 13.63 C -7.53 13.63 -13.63 7.53 -13.63 0 C -13.63 -7.53 -7.53 -13.63 0 -13.63 C 7.53 -13.63 13.63 -7.53 13.63 0 Z M 0 0}{} \lx@inpgf@ignorespaces \lxSVG@closescope }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-4.4029pt}{-1.06248pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}}\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{}{{}}{}{{}}{{}} {{{{{}}{}{}{}{}{{}}}}}{}{}{}{}{{ {\lxSVG@setlinewidth{\the\pgflinewidth}\lx@inpgf@ignorespaces\lxSVG@setdash{0.0pt}\lx@inpgf@ignorespaces\lxSVG@roundcap\lx@inpgf@ignorespaces\lxSVG@roundjoin\lx@inpgf@ignorespaces{} {}{}{} {}{}{} \lxSVG@stroke}} }{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -26 0 L -15.17 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-10.96237pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{{}{}}}{{}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-22.52107pt}{0.0pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}} {{{{}}}}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {{}{{{}}}{{}}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{}{}{}{}{}{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 72.69 0 C 72.69 7.53 66.58 13.63 59.06 13.63 C 51.53 13.63 45.42 7.53 45.42 0 C 45.42 -7.53 51.53 -13.63 59.06 -13.63 C 66.58 -13.63 72.69 -7.53 72.69 0 Z M 59.06 0}{} \lx@inpgf@ignorespaces \lxSVG@closescope }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{38.27623pt}{-1.06248pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {{{{}}}}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {{}{{{}}}{{}}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{}{}{}{}{}{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 131.74 0 C 131.74 7.53 125.64 13.63 118.11 13.63 C 110.58 13.63 104.48 7.53 104.48 0 C 104.48 -7.53 110.58 -13.63 118.11 -13.63 C 125.64 -13.63 131.74 -7.53 131.74 0 Z M 118.11 0}{} \lx@inpgf@ignorespaces \lxSVG@closescope }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{80.9547pt}{-1.06248pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {{{{}}}}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {{}{{{}}}{{}}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{}{}{}{}{}{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} \lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces{}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 190.8 0 C 190.8 7.53 184.69 13.63 177.16 13.63 C 169.63 13.63 163.53 7.53 163.53 0 C 163.53 -7.53 169.63 -13.63 177.16 -13.63 C 184.69 -13.63 190.8 -7.53 190.8 0 Z M 177.16 0}{} \lxSVG@begingroup@{_scopebegin} {\lxSVG@setlinewidth{\pgfinnerlinewidth}\lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke} \lxSVG@stroke\lxSVG@drawpath@unclipped{M 190.8 0 C 190.8 7.53 184.69 13.63 177.16 13.63 C 169.63 13.63 163.53 7.53 163.53 0 C 163.53 -7.53 169.63 -13.63 177.16 -13.63 C 184.69 -13.63 190.8 -7.53 190.8 0 Z M 177.16 0}{fill:none} }\lxSVG@closescope \lx@inpgf@ignorespaces\lxSVG@closescope \lxSVG@closescope }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{123.6325pt}{-1.06248pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{} {\lx@inpgf@ignorespaces{}{}{{}}{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{}{}\lx@inpgf@ignorespaces}{{}} {\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{}{{}}{{{{{}}{}{}{}{}{{}}}}}{{}}{}{{{{{{}}{}{}{}{}{{}}}}}{}{}{}{}}{}{}{}{}{{}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -3.67 13.7 C -9.6 35.83 9.6 35.83 4.28 15.99}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-0.25882}{-0.96593}{0.96593}{-0.25882}{3.09608pt}{11.5548pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-1.99306pt}{25.6304pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{} {\lx@inpgf@ignorespaces{}{}{{}}{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{}{}\lx@inpgf@ignorespaces}{{}} {\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{}{{}}{{{{{}}{}{}{}{}{{}}}}}{{}}{}{{{{{{}}{}{}{}{}{{}}}}}{}{}{}{}}{}{}{}{}{{}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 55.38 13.7 C 49.45 35.83 68.66 35.83 63.34 15.99}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-0.25883}{-0.96593}{0.96593}{-0.25883}{45.77443pt}{11.5548pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{40.68536pt}{25.6304pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{}{{}} {{{{{}}{}{}{}{}{{}}}}}{}{{{{{}}{}{}{}{}{{}}}}}{{}}{}{}{}{}{}{{{}{}}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 14.19 0 L 43.89 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{31.71608pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{19.34618pt}{3.733pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{}{{}} {{{{{}}{}{}{}{}{{}}}}}{}{{{{{}}{}{}{}{}{{}}}}}{{}}{}{}{}{}{}{{{}{}}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 73.24 0 L 102.94 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{74.39389pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{62.0243pt}{3.733pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{} {\lx@inpgf@ignorespaces{}{}{{}}{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{}{}\lx@inpgf@ignorespaces}{{}} {\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{}{{}}{{{{{}}{}{}{}{}{{}}}}}{{}}{}{{{{{{}}{}{}{}{}{{}}}}}{}{}{}{}}{}{}{}{}{{}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 114.44 13.7 C 108.51 35.83 127.71 35.83 122.39 15.99}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-0.25885}{-0.96593}{0.96593}{-0.25885}{88.45193pt}{11.55495pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{83.3631pt}{25.63039pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{}{{}} {{{{{}}{}{}{}{}{{}}}}}{}{{{{{}}{}{}{}{}{{}}}}}{{}}{}{}{}{}{}{{{}{}}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 132.29 0 L 161.58 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{116.77106pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{104.5518pt}{3.733pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{} {\lx@inpgf@ignorespaces{}{}{{}}{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{}{}\lx@inpgf@ignorespaces}{{}} {\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{}{{}}{{{{{}}{}{}{}{}{{}}}}}{{}}{}{{{{{{}}{}{}{}{}{{}}}}}{}{}{}{}}{}{}{}{}{{}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 173.38 14.1 C 167.28 36.88 187.04 36.88 181.55 16.39}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-0.25887}{-0.96591}{0.96591}{-0.25887}{131.20645pt}{11.84467pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{126.04018pt}{26.27113pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}\ . (2) Languages restricted to strings of fixed length N can be recognized by directed and acyclic graphs (DAG), very much like a trie data structure store words. We can describe such graphs as having N+1 layers, with N sets of edges connecting one layer to the next (one set per each symbol position). This gives rise to a specific class of DFAs that we leverage in some parts of our framework, and we call them DAG-DFAs. Definition 3 (Directed acyclic DFA) . A DAG-DFA is \mathcal{F}_{\mathrm{DAG}}=\langle\{Q^{(i)}\}_{i=0}^{N},\Sigma,\{\delta^{(i)}\}_{i=1}^{N}\rangle , where Q^{(0)}=\{q_{0}\} and Q^{(N)}=\{q_{N}\} are the unique and the accepting states, respectively, and each \delta^{(i)}:Q^{(i-1)}\times\Sigma\to Q^{(i)}\cup\{\emptyset\} defines the transitions between consecutive layers. A language L\subseteq\Sigma^{N} is accepted by \mathcal{F}_{\mathrm{DAG}} if, for every word w=x_{1}\dots x_{N}\in L , there exists a sequence of states (q_{0},\dots,q_{N}) such that q_{i}\in Q^{(i)} and q_{i}=\delta^{(i)}(q_{i-1},x_{i}) , for each i=1,\dots,N . Generalizations of DAG-DFAs to finite languages of varying length are also known as deterministic acyclic finite state automaton (DAFSA) or directed acyclic word graph (DAWG). Restricting to words of exactly N symbols, ensures that (1) there cannot be transitions between states of non-consecutive layers, and (2) there is a unique final state, at the N+1 layer. II.5 Matrix Product States Tensor networks TNs are powerful representations of quantum many-body states, expressing highly entangled wavefunctions through networks of low-rank tensors that encode correlations locally. An N -qudit state |\psi\rangle is a rank- N tensor requiring O(d^{N}) amplitudes, but TNs factorize it into smaller tensors with internal (bond) dimensions bounded by some parameter D . When D remains finite, the number of parameters scales as O(NdD^{2}) , yielding an exponentially more compact description for states with limited entanglement. TN Diagrammatic notation. TNs are conveniently expressed through a diagrammatic language , where tensors are represented as nodes and their indices as connecting lines. Each leg corresponds to an index, and connecting two legs denotes contraction. A scalar, vector, and matrix are tensors with zero, one, and two legs, respectively; higher-order tensors have multiple legs. For example, a rank-3 tensor A^{i}_{\alpha\beta} can be viewed as a set of matrices \{A^{i}\}_{i=0}^{d-1} with physical index i and bond indices \alpha,\beta . Matrix product states. By contracting such local tensors along their bonds, one obtains a chain-like structure known as a MPS. MPS have been extensively developed in the context of quantum many-body physics 56 ; 19 , where they underpin paradigmatic algorithms such as the density matrix renormalization group (DMRG) 64 , as well as key theoretical results like the classification of gapped phases of matter in one-dimensional systems 16 ; 66 . They are also widely used by the data modeling community, where they are known as tensor trains 57 . Throughout this work, we consider open boundary conditions (OBC), where the first and last tensors have a single virtual index; i.e., D_{0}=D_{N}=1 in the following definition. Definition 4 (OBC Matrix product states) . An MPS on N sites is defined by a set of site-dependent matrices \{A_{[n]}^{i}\}_{i=0}^{d-1} , where each A_{[n]}^{i}\in\mathbb{C}^{D_{n-1}\times D_{n}} for n\in\{1,\dots,N\} and D_{0}=D_{N}=1 . These give rise to the quantum state \displaystyle|\psi\rangle \displaystyle=\sum_{i_{1}\dots i_{N}=0}^{d-1}A_{[1]}^{i_{1}}A_{[2]}^{i_{2}}\dots A_{[N]}^{i_{N}}|i_{1}i_{2}\dots i_{N}\rangle\equiv\hbox to89.78pt{\vbox to24.27pt{\pgfpicture\makeatletter\hbox{\hskip 9.17607pt\lower-8.22453pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} {{}}{}{{}}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setdash{0.8pt,2.0pt}{0.0pt}\lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lx@inpgf@ignorespaces{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 10.83 0 L 86.61 0}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}}) {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 21.65 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 21.65 L 0 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -10.83 -10.83 L -10.83 10.83 L 10.83 10.83 L 10.83 -10.83 L -10.83 -10.83}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-5.84306pt}{-1.14723pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 10.83 0 L 54.13 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 32.48 21.65 L 32.48 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 21.65 -10.83 L 21.65 10.83 L 43.31 10.83 L 43.31 -10.83 L 21.65 -10.83}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 32.48 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{17.63058pt}{-1.14723pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 75.79 0 L 97.44 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 97.44 21.65 L 97.44 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 86.61 -10.83 L 86.61 10.83 L 108.27 10.83 L 108.27 -10.83 L 86.61 -10.83}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 97.44 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{63.56728pt}{-1.14723pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@closescope \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}, where d is the physical dimension, and D_{n} are the bond dimensions of the internal matrices. We call D=\max_{n}(D_{n}) the bond dimension of the MPS. There can be equivalent MPSs, with different bond dimensions, that represent the same state. In general, the optimal (minimal) bond dimension D_{n} of a tensor at site n , required to faithfully represent a given state, is equal to the Schmidt rank across the corresponding bipartition of the system. Thus, the optimal bond dimension of an MPS is given by the maximal Schmidt rank . Definition 5 (Schmidt rank) . Let |\psi\rangle\in(\mathbb{C}^{d})^{\otimes N} and fix a cut n\in\{1,\dots,N-1\} inducing the bipartition L=\{1,\dots,n\} and R=\{n{+}1,\dots,N\} . The Schmidt rank across the bipartition L|R is \chi_{n}=\operatorname{rank}(\Psi_{(n)}) , where \Psi_{(n)} is the d^{n}\times d^{N-n} matrix obtained by reshaping the amplitudes of |\psi\rangle with respect to the cut n . We denote the maximal Schmidt rank of a |\psi\rangle as \chi=\max_{n}(\chi_{n}) . The Schmidt rank certifies bipartite entanglement for pure states: across a cut L|R , \chi_{n}=1 if and only if |\psi\rangle is a product state (no entanglement), while \chi_{n}>1 implies entanglement across that cut. Moreover, for the reduced state \rho_{L} , any Rényi entropy (which, for pure states, quantifies bipartite entanglement) satisfies S_{\alpha}(\rho_{L})\leq\log(\chi_{n}) , with equality when \alpha=0 or when the nonzero Schmidt coefficients are uniform. The resources of our circuits will scale with N and this intrinsic quantity. Connection to formal languages. MPS admit a natural formulation in terms of finite automata 21 ; 28 , establishing a correspondence between TNs and RLs. This duality has been used to accelerate many-body simulations 21 and study the expressiveness of TNs 28 . Here, we exploit it to efficiently compile regular descriptions into quantum circuits. III RLS Compilation Pipeline Bridging and extending independent lines of work on RLs and MPS, our methodology is designed in a modular fashion, consisting of a sequence of well-defined steps that can be independently optimized. The pipeline is summarized in Fig. 1 and proceeds through the following stages: — User input to automaton: the input RLS is specified either as a regex, a DFA, or a set of strings, and converted into a finite automaton. — Complement of the language (optional): if requested by the user, the automaton is complemented by exchanging accepting and non-accepting states. — Automaton to MPS: the DFA is minimized and mapped to an MPS. — MPS to Isometries: the MPS is decomposed into isometries acting on a subset of qubits and describing the quantum circuit. — Isometries to Quantum Circuit : the isometries are embedded into unitaries and transpiled into a quantum circuit, using gates from a universal set and accounting for connectivity. The following sections describe each step in detail. We describe our methodology tailoring it to states of qubits, i.e. , restricting the alphabet to \Sigma=\{0,1\} . However, the same methods easily extend to states of qudits and larger alphabets. III.1 User Input to Automata A user can specify a state in three possible ways: by providing an explicit set of strings, as a regular expression, or directly as a DFA accepting the language. The first step of the compilation pipeline translates the input into a DFA, the first tool of our IR. We discuss the three input types. III.1.1 Set of strings When the user describes the state through a finite set (or list) of s distinct strings L=\{w_{1},w_{2},\dots,w_{s}\}\subset\Sigma^{N} , we can construct a DAG-DFA that accepts them: each string defines a path in the automaton from the initial state to the unique accepting state, with shared prefixes leading to state merging to preserve determinism. This procedure requires O(sN) operations. III.1.2 Regular expression When the user describes the state via a regular expression (and a system size N ), we need to compile the regex into a DFA. This can be done via standard techniques, for instance by building a non-deterministic automaton (NFA) 70 ; 30 and making it deterministic 60 ; 37 ; 3 . While specifying a regex can be substantially more concise than enumerating the entire state support, making an NFA deterministic can incur costs that scale exponentially with the NFA size, and more informally with the regex description size. We do not expect this blow-up for regular expressions describing common physical states, but this might happen for particular or adversarial regexes. In our compile-time analysis ( Section IV ), we will stress this possibility and begin our analysis from the DFA representation, thereby avoiding the risk of this potential exponential overhead altogether. III.1.3 DFA In certain cases, a user might want to specify the state directly as a DFA. This feature would provide users with a workaround enabling efficient descriptions beyond strictly RLs . For instance, the Dyck language of well parenthesized strings is a paramount example of context-free, non-regular language, and corresponds to quantum Motzkin states 54 ; 31 . However, any finite language is regular, so its restriction to length N -strings can be captured by a DFA of O(N) states, one per each parenthesis left to close. Definition 6 ( D_{\mathrm{init}} and D_{\mathrm{minDFA}} ) . We call D_{\mathrm{init}} the number of internal states of a DFA, or the maximum number of states in a layer \max_{i\in\{0,\dots,N\}}|Q^{(i)}| of a DAG-DFA. For a minimal and equivalent automaton, we call this parameter D_{\mathrm{minDFA}} . In general, it holds that D_{\mathrm{minDFA}}\leq D_{\mathrm{init}} . DFA minimization Each RL admits a canonical form as a unique minimal DFA (in the number of states), up to relabeling of the internal states 37 . A DFA can be minimized in time O(D_{\mathrm{init}}\log(D_{\mathrm{init}})) using Hopcroft’s algorithm 38 ; 37 , while a DAG-DFA in O(ND_{\mathrm{init}}) 62 , preserving the DAG-DFA structure. The minimal DFA canonicalizes the input and serves as the foundation for the rest of the pipeline, offloading computational effort from the MPSs canonization. III.2 Complement Regular Language States In some applications, it is useful to prepare a complement RLS ( e.g. , see ( 8 , Definition 9) and 10 ). Definition 7 (Complement RLS) . The family of quantum complement RLSs associated to a RL L is the RLS associated to its complement RL, \bar{L}:=\Sigma^{*}\setminus L . Importantly, if an RLS has a concise description, its complement does too. In our framework, the user can request the synthesis of the complement using the base RLS description and setting a flag that our pipeline efficiently adapts. Current compilers ( Qiskit and Qualtran ) do not offer this functionality. Furthermore, if the base RLS is sparse, its complement will have a dense support, making the compilation using set of strings or dictionary descriptions intractable for these compilers. Instead, we create a DFA for the base RLS, as explained in the previous section, and if the complement flag is set, the DFA IR is modified as follows: 1. If the automaton is a DAG-DFA , it is convenient to restrict the complement to length- N strings (i.e., \bar{L}\cap\Sigma^{N} ) and keep a DAG-DFA structure, as this will help in building a better MPS later on. This complement DAG-DFA can be computed efficiently, in O(ND_{\mathrm{minDFA}}) steps. After locating the first layer with undefined transitions (i.e., \delta^{(i)}(q_{i-1},x_{i})=\emptyset ), we add a dedicated sink state to each subsequent layer. All previously undefined transitions now redirect into the next layer’s sink, and each layer’s sink transitions to the following layer’s sink, for all possible symbols. The previous accepting state is removed, with its incoming transitions, and the final layer’s sink becomes the unique accepting state. The resulting DAG-DFA recognizes \bar{L}\cap\Sigma^{N} . We minimize it again, and, by construction, the final D_{\mathrm{minDFA}} increases by at most 1 . 2. If the automaton is a generic DFA , the complement is obtained by adding an explicit sink , redirecting the undefined transitions there, and making non-accepting states accepting and vice versa. A subsequent minimization ensures the result is the unique minimal DFA for \bar{L} . Even in this case, the final D_{\mathrm{minDFA}} increases by at most 1 . Example 2: W -State/one-hot encoded strings DFAs Let the user specify the RL L=0^{*}10^{*} , whose quantum RLS corresponds to the W-state, and its complement \overline{L} . The minimal DFAs accepting these languages are, respectively, \mathcal{F}_{1}:\hskip-5.69054pt\hbox to79.49pt{\vbox to45.07pt{\pgfpicture\makeatletter\hbox{\hskip 25.85408pt\lower-10.95255pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces {{}}\lx@inpgf@ignorespaces\hbox{\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {{}{{{}}}{{}}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{}{}{}{}{}{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 13.63 0 C 13.63 7.53 7.53 13.63 0 13.63 C -7.53 13.63 -13.63 7.53 -13.63 0 C -13.63 -7.53 -7.53 -13.63 0 -13.63 C 7.53 -13.63 13.63 -7.53 13.63 0 Z M 0 0}{} \lx@inpgf@ignorespaces \lxSVG@closescope }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-4.4029pt}{-1.06248pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}}\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{}{{}}{}{{}}{{}} {{{{{}}{}{}{}{}{{}}}}}{}{}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -26 0 L -15.17 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-10.96237pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{{}{}}}{{}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-22.52107pt}{0.0pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}} {{{{}}}}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {{}{{{}}}{{}}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{}{}{}{}{}{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} \lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces{}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 72.69 0 C 72.69 7.53 66.58 13.63 59.06 13.63 C 51.53 13.63 45.42 7.53 45.42 0 C 45.42 -7.53 51.53 -13.63 59.06 -13.63 C 66.58 -13.63 72.69 -7.53 72.69 0 Z M 59.06 0}{} \lxSVG@begingroup@{_scopebegin} {\lxSVG@setlinewidth{\pgfinnerlinewidth}\lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke} \lxSVG@stroke\lxSVG@drawpath@unclipped{M 72.69 0 C 72.69 7.53 66.58 13.63 59.06 13.63 C 51.53 13.63 45.42 7.53 45.42 0 C 45.42 -7.53 51.53 -13.63 59.06 -13.63 C 66.58 -13.63 72.69 -7.53 72.69 0 Z M 59.06 0}{fill:none} }\lxSVG@closescope \lx@inpgf@ignorespaces\lxSVG@closescope \lxSVG@closescope }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{38.27623pt}{-1.06248pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{{}}{}{{}}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{} {\lx@inpgf@ignorespaces{}{}{{}}{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{}{}\lx@inpgf@ignorespaces}{{}} {\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{}{{}}{{{{{}}{}{}{}{}{{}}}}}{{}}{}{{{{{{}}{}{}{}{}{{}}}}}{}{}{}{}}{}{}{}{}{{}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -3.67 13.7 C -9.6 35.83 9.6 35.83 4.28 15.99}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-0.25882}{-0.96593}{0.96593}{-0.25882}{3.09608pt}{11.5548pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-1.99306pt}{25.6304pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}}\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{} {\lx@inpgf@ignorespaces{}{}{{}}{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{}{}\lx@inpgf@ignorespaces}{{}} {\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{}{{}}{{{{{}}{}{}{}{}{{}}}}}{{}}{}{{{{{{}}{}{}{}{}{{}}}}}{}{}{}{}}{}{}{}{}{{}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 55.27 14.1 C 49.17 36.88 68.94 36.88 63.45 16.39}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-0.25883}{-0.96593}{0.96593}{-0.25883}{45.85207pt}{11.84456pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{40.68536pt}{26.27113pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}}\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{}{{}} {{{{{}}{}{}{}{}{{}}}}}{}{{{{{}}{}{}{}{}{{}}}}}{{}}{}{}{}{}{}{{{}{}}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 14.19 0 L 43.47 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{31.41608pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{19.19617pt}{3.733pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}\qquad\bar{\mathcal{F}}_{1}:\hskip-5.69054pt\hbox to122.41pt{\vbox to46.31pt{\pgfpicture\makeatletter\hbox{\hskip 26.15407pt\lower-10.95255pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces {{}}\lx@inpgf@ignorespaces\hbox{\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {{}{{{}}}{{}}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{}{}{}{}{}{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} \lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces{}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 13.63 0 C 13.63 7.53 7.53 13.63 0 13.63 C -7.53 13.63 -13.63 7.53 -13.63 0 C -13.63 -7.53 -7.53 -13.63 0 -13.63 C 7.53 -13.63 13.63 -7.53 13.63 0 Z M 0 0}{} \lxSVG@begingroup@{_scopebegin} {\lxSVG@setlinewidth{\pgfinnerlinewidth}\lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke} \lxSVG@stroke\lxSVG@drawpath@unclipped{M 13.63 0 C 13.63 7.53 7.53 13.63 0 13.63 C -7.53 13.63 -13.63 7.53 -13.63 0 C -13.63 -7.53 -7.53 -13.63 0 -13.63 C 7.53 -13.63 13.63 -7.53 13.63 0 Z M 0 0}{fill:none} }\lxSVG@closescope \lx@inpgf@ignorespaces\lxSVG@closescope \lxSVG@closescope }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-4.4029pt}{-1.06248pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}}\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{}{{}}{}{{}}{{}} {{{{{}}{}{}{}{}{{}}}}}{}{}{}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -26.41 0 L -15.58 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-11.26237pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{{}{}}}{{}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-22.82106pt}{0.0pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}} {{{{}}}}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {{}{{{}}}{{}}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{}{}{}{}{}{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 72.69 0 C 72.69 7.53 66.58 13.63 59.06 13.63 C 51.53 13.63 45.42 7.53 45.42 0 C 45.42 -7.53 51.53 -13.63 59.06 -13.63 C 66.58 -13.63 72.69 -7.53 72.69 0 Z M 59.06 0}{} \lx@inpgf@ignorespaces \lxSVG@closescope }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{38.27623pt}{-1.06248pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {{{{}}}}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {{}{{{}}}{{}}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{}{}{}{}{}{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} \lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces{}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 131.66 0 C 131.66 7.48 125.59 13.55 118.11 13.55 C 110.62 13.55 104.56 7.48 104.56 0 C 104.56 -7.48 110.62 -13.55 118.11 -13.55 C 125.59 -13.55 131.66 -7.48 131.66 0 Z M 118.11 0}{} \lxSVG@begingroup@{_scopebegin} {\lxSVG@setlinewidth{\pgfinnerlinewidth}\lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke} \lxSVG@stroke\lxSVG@drawpath@unclipped{M 131.66 0 C 131.66 7.48 125.59 13.55 118.11 13.55 C 110.62 13.55 104.56 7.48 104.56 0 C 104.56 -7.48 110.62 -13.55 118.11 -13.55 C 125.59 -13.55 131.66 -7.48 131.66 0 Z M 118.11 0}{fill:none} }\lxSVG@closescope \lx@inpgf@ignorespaces\lxSVG@closescope \lxSVG@closescope }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{81.03853pt}{-1.06248pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{{}}{}{{}}{}{{}}{}{{}}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{\hbox{\hbox{\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{} {\lx@inpgf@ignorespaces{}{}{{}}{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{}{}\lx@inpgf@ignorespaces}{{}} {\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{}{{}}{{{{{}}{}{}{}{}{{}}}}}{{}}{}{{{{{{}}{}{}{}{}{{}}}}}{}{}{}{}}{}{}{}{}{{}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -3.78 14.1 C -9.88 36.88 9.88 36.88 4.39 16.39}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-0.25882}{-0.96593}{0.96593}{-0.25882}{3.17374pt}{11.84456pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-1.99306pt}{26.27113pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}}\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{}{{}} {{{{{}}{}{}{}{}{{}}}}}{}{{{{{}}{}{}{}{}{{}}}}}{{}}{}{}{}{}{}{{{}{}}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 14.6 0 L 43.89 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{31.71608pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{19.49617pt}{3.733pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}}\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{} {\lx@inpgf@ignorespaces{}{}{{}}{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{}{}\lx@inpgf@ignorespaces}{{}} {\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{}{{}}{{{{{}}{}{}{}{}{{}}}}}{{}}{}{{{{{{}}{}{}{}{}{{}}}}}{}{}{}{}}{}{}{}{}{{}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 55.38 13.7 C 49.45 35.83 68.66 35.83 63.34 15.99}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-0.25883}{-0.96593}{0.96593}{-0.25883}{45.77443pt}{11.5548pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{40.68536pt}{25.6304pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}}\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{}{{}} {{{{{}}{}{}{}{}{{}}}}}{}{{{{{}}{}{}{}{}{{}}}}}{{}}{}{}{}{}{}{{{}{}}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 73.24 0 L 102.6 0}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{74.15201pt}{0.0pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{61.90337pt}{3.733pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}}\hbox{{\lxSVG@begingroup@{_scopebegin} {{}}{} {\lx@inpgf@ignorespaces{}{}{{}}{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{}{}\lx@inpgf@ignorespaces}{{}} {\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{\lx@inpgf@ignorespaces{}{}{{}}{}}{{{}}{{}}}{{}}{}{{}}{{{{{}}{}{}{}{}{{}}}}}{{}}{}{{{{{{}}{}{}{}{}{{}}}}}{}{}{}{}}{}{}{}{}{{}}{}{}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 114.35 14.03 C 108.28 36.68 127.94 36.68 122.48 16.31}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{-0.25885}{-0.96593}{0.96593}{-0.25885}{88.51454pt}{11.78859pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-width} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.16 2.88 C -1.98 1.8 0 0.18 0.54 0 C 0 -0.18 -1.98 -1.8 -2.16 -2.88}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{79.5552pt}{27.50806pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}\ . (3) If the user provides a set of strings for the length- 3 W-state and asks for the complement too, our pipeline produces the following 4 -layers minimal DAG-DFAs: q_{1}^{(0)} \mathcal{F}_{2}: q_{1}^{(1)} q_{1}^{(2)} q_{2}^{(1)} q_{2}^{(2)} q_{1}^{(3)} 0 1 0 1 1 0 0 q_{1}^{(0)} \bar{\mathcal{F}}_{2}: q_{1}^{(1)} q_{1}^{(2)} q_{2}^{(1)} q_{2}^{(2)} q_{s}^{(2)} q_{s}^{(3)} 0 1 0 1 0 0 1 1 0,1 (4) Note that D_{\mathrm{minDFA}}^{\mathcal{F}_{1}}=D_{\mathrm{minDFA}}^{\mathcal{F}_{2}}=2 and D_{\mathrm{minDFA}}^{\bar{\mathcal{F}}_{1}}=D_{\mathrm{minDFA}}^{\bar{\mathcal{F}}_{2}}=3 . Our DAG-DFA construction allows recovering a small D_{\mathrm{minDFA}} even when starting from a set of strings description rather than from a compact and more general regex. III.3 Automata to MPS The next step in our compilation pipeline requires mapping the minimal DFA to an MPS. Intuitively, the sequential structure of a DFA provides a natural backbone for an MPS representation. DFA states correspond to bond indices, and input symbols from the alphabet \Sigma correspond to the physical indices. In a way, the MPS encodes adjacency matrices of the DFA, with the left boundary encoding the initial state and the right boundary projecting onto accepting states. Below we describe two practical constructions, starting from a minimal DFA or DAG-DFA. In both cases, the MPS will have bond dimension D=D_{\mathrm{minDFA}} ( Definition 6 ). III.3.1 Uniform-bulk construction (DFA) This correspondence gives rise to an MPS whose tensors are all the same (i.e., with uniform bulk ) except for the two boundary vectors. Lemma 1 (DFA to uniform-bulk MPS 28 ) . Given a DFA \mathcal{F}=\langle Q,\Sigma,\delta,I,F\rangle accepting the RL L , an MPS description of the family of quantum RLSs \{|L_{N}\rangle\}_{N\in\mathbb{N}} associated to it can be obtained so that |L_{N}\rangle:=\hbox to113.24pt{\vbox to20.01pt{\pgfpicture\makeatletter\hbox{\hskip 24.41287pt\lower-6.80182pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} {{}}{}{{}}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setdash{0.8pt,2.0pt}{0.0pt}\lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lx@inpgf@ignorespaces{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 79.72 0}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -17.72 0 L 17.72 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 17.72 L 0 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -8.86 -8.86 L -8.86 8.86 L 8.86 8.86 L 8.86 -8.86 L -8.86 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-3.00696pt}{-2.39166pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 8.86 0 L 44.29 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 26.57 17.72 L 26.57 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 17.72 -8.86 L 17.72 8.86 L 35.43 8.86 L 35.43 -8.86 L 17.72 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 26.57 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{16.19852pt}{-2.39166pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 70.87 0 L 106.3 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 88.58 17.72 L 88.58 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 79.72 -8.86 L 79.72 8.86 L 97.44 8.86 L 97.44 -8.86 L 79.72 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 88.58 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{61.0113pt}{-2.39166pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@closescope {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -24.8 0 M -17.72 0 C -17.72 3.91 -20.89 7.09 -24.8 7.09 C -28.72 7.09 -31.89 3.91 -31.89 0 C -31.89 -3.91 -28.72 -7.09 -24.8 -7.09 C -20.89 -7.09 -17.72 -3.91 -17.72 0 Z M -24.8 0}{} \lx@inpgf@ignorespaces \lxSVG@closescope {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-21.07986pt}{-1.00694pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 113.38 0 M 120.47 0 C 120.47 3.91 117.3 7.09 113.38 7.09 C 109.47 7.09 106.3 3.91 106.3 0 C 106.3 -3.91 109.47 -7.09 113.38 -7.09 C 117.3 -7.09 120.47 -3.91 120.47 0 Z M 113.38 0}{} \lx@inpgf@ignorespaces \lxSVG@closescope {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{78.39432pt}{-1.00694pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{26.3042pt}{4.01016pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}} , with boundary vectors and bulk tensors defined by \hbox to17.13pt{\vbox to11.04pt{\pgfpicture\makeatletter\hbox{\hskip 6.48784pt\lower-5.52136pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 14.17 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 0 0 M 7.09 0 C 7.09 3.91 3.91 7.09 0 7.09 C -3.91 7.09 -7.09 3.91 -7.09 0 C -7.09 -3.91 -3.91 -7.09 0 -7.09 C 3.91 -7.09 7.09 -3.91 7.09 0 Z M 0 0}{} \lx@inpgf@ignorespaces \lxSVG@closescope {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-3.15483pt}{-1.00694pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}:=\sum_{i\in I}\langle i|,\qquad\hbox to40.67pt{\vbox to27.65pt{\pgfpicture\makeatletter\hbox{\hskip 20.11198pt\lower-6.80182pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -17.72 0 L 17.72 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 17.72 L 0 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -8.86 -8.86 L -8.86 8.86 L 8.86 8.86 L 8.86 -8.86 L -8.86 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-3.00696pt}{-2.39166pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-16.77898pt}{-2.31596pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{13.50755pt}{-1.63542pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-2.26736pt}{14.49762pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}:=\begin{cases}1&\text{if }j=\delta(i,x),\\ 0&\text{otherwise},\end{cases}\qquad\hbox to17.53pt{\vbox to11.04pt{\pgfpicture\makeatletter\hbox{\hskip 10.64294pt\lower-5.52136pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L -14.17 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 0 0 M 7.09 0 C 7.09 3.91 3.91 7.09 0 7.09 C -3.91 7.09 -7.09 3.91 -7.09 0 C -7.09 -3.91 -3.91 -7.09 0 -7.09 C 3.91 -7.09 7.09 -3.91 7.09 0 Z M 0 0}{} \lx@inpgf@ignorespaces \lxSVG@closescope {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-3.54898pt}{-1.00694pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}:=\sum_{f\in F}|f\rangle. (5) This MPS has bond dimension D=|Q| . In words, each tensor A^{x}_{ij}\equiv\{A^{x}\}_{x\in\Sigma} in the bulk encodes the whole adjacency matrix of the DFA graph, with each matrix A^{x} encoding the edges labeled by the symbol x . III.3.2 Non-uniform construction (DAG-DFA) Using the construction of Lemma 1 28 , the resulting MPS bond dimension would scale with the total number of internal states. However, the layered structure of a DAG-DFA can be leveraged to obtain a different, non-uniform MPS construction with bond dimension equal to the maximum number of nodes in a layer , maintaining D=D_{\mathrm{minDFA}} . Lemma 2 (DAG-DFA to non-uniform MPS) . Given a DAG-DFA \mathcal{F}=\langle\{Q^{(i)}\}_{i=0}^{N},\Sigma,\{\delta^{(i)}\}_{i=0}^{N}\rangle accepting the finite language L\subseteq\Sigma^{N} , an MPS description of the associated family of quantum RLS \{|L_{N}\rangle\}_{N\in\mathbb{N}} can be obtained so that |L_{N}\rangle:=\hbox to88.5pt{\vbox to21.04pt{\pgfpicture\makeatletter\hbox{\hskip 9.17607pt\lower-7.83301pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 19.49 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 17.72 L 0 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -10.63 -8.86 L -10.63 8.86 L 10.63 8.86 L 10.63 -8.86 L -10.63 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-5.84306pt}{-1.14723pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 10.63 0 L 49.61 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 30.12 17.72 L 30.12 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 19.49 -8.86 L 19.49 8.86 L 40.75 8.86 L 40.75 -8.86 L 19.49 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 30.12 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{15.9231pt}{-1.14723pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 75.74 0 L 95.67 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 95.67 17.72 L 95.67 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 84.6 -8.86 L 84.6 8.86 L 106.74 8.86 L 106.74 -8.86 L 84.6 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 95.67 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{62.28596pt}{-1.14723pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{42.34323pt}{-2.5pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}, with tensors defined by \hbox to45.79pt{\vbox to27.81pt{\pgfpicture\makeatletter\hbox{\hskip 22.67268pt\lower-6.9691pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -19.93 0 L 19.93 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 17.72 L 0 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -11.07 -8.86 L -11.07 8.86 L 11.07 8.86 L 11.07 -8.86 L -11.07 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-6.08864pt}{-1.14723pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-19.33968pt}{-2.31596pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{16.06825pt}{-1.63542pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-2.26736pt}{14.49762pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}=\begin{cases}1&\text{if }j=\delta^{(n)}(i,x),\\ 0&\text{otherwise.}\end{cases} (6) Each A_{[n]}^{x} is D_{n-1}\times D_{n} , with D_{n}=|Q^{(n)}| . This MPS has bond dimension D=\max_{n}(|Q^{(n)}|) . Proof. The correctness follows from the definitions of RLS ( 1 ), MPS ( 4 ), and DAG-DFA ( 3 ). In particular, observe that for any word w=x_{1}\dots x_{N} , the DFA has an accepting path (q_{0},\dots,q_{N}) if and only if A_{[1]}^{x_{1}}A_{[2]}^{x_{2}}\dots A_{[N]}^{x_{N}}=1 , or equivalently if A_{[n]}^{x_{n}}=1,\forall n\in\{1,\dots,N\} . Indeed, by ( 6 ), each A_{[n]}^{x_{n}} can be seen as the indicator function \Sigma\times Q^{(n-1)}\times Q^{(n)}\to\{0,1\} of the graph of \delta^{(n)} . Or, equivalently, A^{x}_{[n]} encodes the adjacency matrix of the bipartite graph between layers n-1 and n of the DAG-DFA, restricted to edges for the symbol x . This implies D_{n}=|Q^{(n)}| too. ∎ Example 3: W -State/one-hot encoded strings MPSs Applying the construction of Lemma 1 to the DFA \mathcal{F}_{1} ( 3 ) yields the following MPS: \begin{cases}\hbox to26.41pt{\vbox to29.04pt{\pgfpicture\makeatletter\hbox{\hskip 13.20364pt\lower-6.80182pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -17.72 0 L 17.72 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 17.72 L 0 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -8.86 -8.86 L -8.86 8.86 L 8.86 8.86 L 8.86 -8.86 L -8.86 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-3.00696pt}{-2.39166pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-1.99306pt}{14.38922pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}={\begin{pmatrix}1&0\\ 0&1\end{pmatrix}}\ ,\quad&\hbox to26.41pt{\vbox to29.04pt{\pgfpicture\makeatletter\hbox{\hskip 13.20364pt\lower-6.80182pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -17.72 0 L 17.72 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 17.72 L 0 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -8.86 -8.86 L -8.86 8.86 L 8.86 8.86 L 8.86 -8.86 L -8.86 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-3.00696pt}{-2.39166pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-1.99306pt}{14.38922pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}={\begin{pmatrix}0&1\\ 0&0\end{pmatrix}}\ ,\\ \hbox to17.13pt{\vbox to11.04pt{\pgfpicture\makeatletter\hbox{\hskip 6.48784pt\lower-5.52136pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 14.17 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 0 0 M 7.09 0 C 7.09 3.91 3.91 7.09 0 7.09 C -3.91 7.09 -7.09 3.91 -7.09 0 C -7.09 -3.91 -3.91 -7.09 0 -7.09 C 3.91 -7.09 7.09 -3.91 7.09 0 Z M 0 0}{} \lx@inpgf@ignorespaces \lxSVG@closescope {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-3.15483pt}{-1.00694pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}=(1,0)\ ,\quad&\hbox to17.53pt{\vbox to11.04pt{\pgfpicture\makeatletter\hbox{\hskip 10.64294pt\lower-5.52136pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L -14.17 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{}{}{}{}{}{}}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 0 0 M 7.09 0 C 7.09 3.91 3.91 7.09 0 7.09 C -3.91 7.09 -7.09 3.91 -7.09 0 C -7.09 -3.91 -3.91 -7.09 0 -7.09 C 3.91 -7.09 7.09 -3.91 7.09 0 Z M 0 0}{} \lx@inpgf@ignorespaces \lxSVG@closescope {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-3.54898pt}{-1.00694pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}=(0,1)^{T}.\end{cases} (7) Using Lemma 2 on the DAG-DFA \mathcal{F}_{2} ( 4 ), produces an equivalent MPS, with the same bond dimension D=2 . Starting from \bar{\mathcal{F}}_{1} and \bar{\mathcal{F}}_{2} one can obtain a MPS for the complement. III.4 MPS to Isometries This step establishes the beginning of the backend, as the remaining effort is to synthesize the MPS IR into a quantum circuit. We outline two ways, a sequential generation scheme 65 called SeqRLSP, which is suited for LNN connectivity, and a tree /parallel scheme 18 ; 52 called TreeRLSP, which works best on all-to-all devices. Both methods first turn the MPS into a network of isometries. To be precise, a local tensor A_{[n]}^{x} is left isometric if \sum_{x}A_{[n]}^{x\dagger}A_{[n]}^{x}=I_{D_{n}} and right isometric if \sum_{x}A_{[n]}^{x}A_{[n]}^{x\dagger}=I_{D_{n-1}} . We start from an MPS of bond dimension D_{\mathrm{minDFA}} of the form A_{[1]} \dots A_{[N-1]} A_{[N]} , adapting the uniform-bulk construction of Lemma 1 by setting A_{[1]}^{x}=\langle v_{l}|A^{x} , A_{[N]}^{x}=A^{x}|v_{r}\rangle , and A_{[i]}^{x}=A^{x}\ \text{for each }i\in\{2,\dots,N-1\} . The isometrization procedure depends on the chosen scheme. III.4.1 Sequential SVD pass (SeqRLSP) In the sequential approach, we convert the MPS into a canonical form through a double SVD sweep along the chain of tensors, first from right-to-left, and then left-to-right, as illustrated in Figure 2 . This double-sweep SVD pass has two jobs: (1) it produces isometries, and (2) it eliminates the redundant dimensions from the MPS tensors, making the local bond dimensions match the Schmidt rank \chi_{n} across each cut. Figure 2 : Illustration of the left-to-right sequential SVD procedure. A right-to-left SVD sweep is performed analogously, by mirroring the procedure from the opposite boundary. Each resulting tensor A_{[n]}^{L} is an isometry of size \chi_{n-1}\times\chi_{n} , with \chi_{n}\leq\min\{\chi,2^{n},2^{N-n}\} , for n\in\{1,N-1\} . It holds that D_{0}=D_{N}=1 . Since \chi_{n} is the rank of the 2^{n}\times 2^{N-n} matrix \Psi^{(n)} obtained by reshaping the amplitudes of |\psi\rangle on th n -th cut, we have \chi_{n}\leq 2^{\min\{n,N-n\}} . This property guarantees that the bond dimensions around the boundaries are small, enabling qubit reuse and no ancillae beyond system size (see Fig. 4(a) ). Overall, the bond dimension of this canonical MPS is optimal, equal to the maximal Schmidt rank D=\chi . This pass eliminates any discrepancy between D_{\mathrm{minDFA}} and \chi . The procedure requires performing a total of 2N SVDs. Since computing the SVD of an m\times n matrix costs O(\min(mn^{2},m^{2}n)) , and the intermediate dimensions throughout the algorithm are upper bounded by D_{\mathrm{minDFA}} , the total cost of this pass is O(ND_{\mathrm{minDFA}}^{3}) . III.4.2 Tree-based SVD pass (TreeRLSP) In the tree-based approach, the canonical MPS produced by the sequential SVD pass above is postprocessed into a tree TN with O(\log N) layers and O(N) isometries 67 ; 18 ; 52 via a hierarchical, layer-by-layer SVD scheme ( Fig. 3 ). At each step, the uppermost vertical bonds in the tree carry the physical dimension ( 2 for qubits), the horizontal bonds are bounded by \chi , and all remaining vertical bonds by \chi^{2} . When reshaping two tensors into the matrix M_{[n]} , each of the two upper vertical bonds is bounded by \chi^{2} and each of the lower ones by \chi . Consequently, the pass requires O(N) SVDs of matrices of size at most \chi^{4}\times\chi^{2} , yielding an overall running time of O(N\chi^{8}) . Figure 3 : Illustration of the tree-based SVD pass at the \ell -th layer. The uppermost vertical bonds in the tree carry the physical dimension ( 2 for qubits), the horizontal bonds are bounded by \chi , and all remaining vertical bonds by \chi^{2} . When the number of tensors in a layer is odd, the unpaired one is propagated to the next layer. III.5 Isometries to Quantum Circuits In the previous step, we obtained a TN description of the target RLS. The challenge of this last step is to translate the isometric tensors from the TN description into quantum circuit operations and to subsequently transpile them for the target hardware device, considering its universal quantum gate set and connectivity. Firstly, since we aim to create a quantum circuit acting on qubits, one needs to appropriately pad the isometric tensors such that each local bond dimension D_{n} increases to the nearest upper power of 2 , D_{n}=2^{\lceil\log_{2}(\chi_{n})\rceil}\in O(\chi_{n}) . Secondly, the padded tensors need to be mapped to quantum circuit operations. This mapping from a TN to quantum circuit operations for both backends can be seen in ( 8 ) and Figure 4 , which clarify how the TN topology affects the required quantum target connectivity. While the SeqRLSP maps natively to LNN, the operations in TreeRLSP acts on geometrically non-local qubits, showing why it is more suitable for all-to-all connected devices. Thirdly, the quantum operations from Eq. 8 are converted from a four dimensional tensor form to isometric matrices (two dimensional) by combining the incoming and outgoing legs. One can see that the maximum size of the isometric matrices is O(2\chi\times\chi) for SeqRLSP, and O(\chi^{4}\times\chi^{2}) for TreeRLSP. These isometric matrices describe a quantum circuit action mapping an m qubit state, along with n-m qubits initialized to |0\rangle , to another n qubit state, n\geq m . \text{SeqRLSP :}{}\hbox to53.38pt{\vbox to26.79pt{\pgfpicture\makeatletter\hbox{\hskip 23.4526pt\lower-8.33301pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -12.4 0 L 30.12 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -12.4 17.72 L 30.12 17.72}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -3.54 -3.54 L -3.54 21.26 L 21.26 21.26 L 21.26 -3.54 L -3.54 -3.54}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 8.86 8.86}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{0.22104pt}{5.2546pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -17.72 17.72}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-15.40303pt}{11.2967pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -19.49 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-20.1196pt}{-2.5pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 33.66 17.72}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{22.91222pt}{10.48769pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 33.66 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{22.05966pt}{-1.75pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}=\hbox to44.82pt{\vbox to30.05pt{\pgfpicture\makeatletter\hbox{\hskip 22.57716pt\lower-7.7605pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} \lxSVG@begingroup@{_scopebegin} {{}}) {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -19.49 0 L 19.49 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 17.72 L 0 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -10.63 -8.86 L -10.63 8.86 L 10.63 8.86 L 10.63 -8.86 L -10.63 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-6.08864pt}{-1.93863pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -23.03 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-19.24416pt}{-1.50694pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 23.03 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{14.37758pt}{-1.75pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 23.03}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-1.41464pt}{14.32881pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}},\quad\text{TreeRLSP :}\hbox to53.38pt{\vbox to27.58pt{\pgfpicture\makeatletter\hbox{\hskip 23.4526pt\lower-8.33301pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -12.4 0 L 30.12 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -12.4 17.72 L 30.12 17.72}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -3.54 -3.54 L -3.54 21.26 L 21.26 21.26 L 21.26 -3.54 L -3.54 -3.54}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 8.86 8.86}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{0.12634pt}{4.29987pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -17.72 17.72}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-15.40303pt}{11.2967pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -19.49 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-20.1196pt}{-2.5pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 33.66 17.72}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{22.05966pt}{11.05365pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 33.66 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{22.22661pt}{-0.8264pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}=\hbox to48.66pt{\vbox to24.77pt{\pgfpicture\makeatletter\hbox{\hskip 18.73604pt\lower-5.5205pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 30.12 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 17.72 L 30.12 17.72}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -12.4 8.86 L 0 8.86}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -4.43 -3.54 L -4.43 21.26 L 21.26 21.26 L 21.26 -3.54 L -4.43 -3.54}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 8.86 8.86}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-2.12943pt}{4.29987pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -17.72 8.86}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-15.40303pt}{4.89488pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 33.66 17.72}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{22.05966pt}{11.05365pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 33.66 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{22.22661pt}{-0.8264pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}. (8) \displaystyle\hbox to88.5pt{\vbox to21.04pt{\pgfpicture\makeatletter\hbox{\hskip 9.17607pt\lower-7.83301pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 19.49 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 17.72 L 0 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -10.63 -8.86 L -10.63 8.86 L 10.63 8.86 L 10.63 -8.86 L -10.63 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-5.84306pt}{-1.93863pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 10.63 0 L 49.61 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 30.12 17.72 L 30.12 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 19.49 -8.86 L 19.49 8.86 L 40.75 8.86 L 40.75 -8.86 L 19.49 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 30.12 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{15.9231pt}{-1.93863pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 75.74 0 L 95.67 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 95.67 17.72 L 95.67 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 84.6 -8.86 L 84.6 8.86 L 106.74 8.86 L 106.74 -8.86 L 84.6 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 95.67 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{62.28596pt}{-1.93863pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{42.34323pt}{-2.5pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}\mapsto\hbox to176.22pt{\vbox to80.69pt{\pgfpicture\makeatletter\hbox{\hskip 26.01329pt\lower-72.35127pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -23.03 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-22.68028pt}{-2.5pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -12.4 0 L 207.28 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -23.03 -17.72}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-22.68028pt}{-15.30365pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -12.4 -17.72 L 207.28 -17.72}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -23.03 -35.43}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-22.68028pt}{-28.1073pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -12.4 -35.43 L 207.28 -35.43}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -23.03 -53.15}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-22.68028pt}{-40.91095pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -12.4 -53.15 L 207.28 -53.15}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -23.03 -70.87}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-22.68028pt}{-53.71461pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -12.4 -70.87 L 207.28 -70.87}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -23.03 -88.58}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-22.68028pt}{-66.51826pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -12.4 -88.58 L 207.28 -88.58}{fill:none} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -12.4 -17.72 L 30.12 -17.72}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -12.4 0 L 30.12 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -3.54 -21.26 L -3.54 3.54 L 21.26 3.54 L 21.26 -21.26 L -3.54 -21.26}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 8.86 -8.86}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{0.46661pt}{-7.54906pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 23.03 -53.15 L 65.55 -53.15}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 23.03 -35.43 L 65.55 -35.43}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 31.89 -56.69 L 31.89 -14.17 L 56.69 -14.17 L 56.69 -56.69 L 31.89 -56.69}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 44.29 -35.43}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{26.07391pt}{-26.75453pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 58.46 -88.58 L 100.98 -88.58}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 58.46 -70.87 L 100.98 -70.87}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 67.32 -92.13 L 67.32 -31.89 L 92.13 -31.89 L 92.13 -92.13 L 67.32 -92.13}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 79.72 -62.01}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{51.68123pt}{-45.96002pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 93.9 -88.58 L 136.42 -88.58}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 93.9 -70.87 L 136.42 -70.87}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 102.76 -92.13 L 102.76 -49.61 L 127.56 -49.61 L 127.56 -92.13 L 102.76 -92.13}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 115.16 -70.87}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{77.28853pt}{-52.36185pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 129.33 -88.58 L 171.85 -88.58}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 129.33 -70.87 L 171.85 -70.87}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 138.19 -92.13 L 138.19 -67.32 L 162.99 -67.32 L 162.99 -92.13 L 138.19 -92.13}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 150.59 -79.72}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{102.89584pt}{-58.76367pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 164.76 -88.58 L 207.28 -88.58}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 164.76 -70.87 L 207.28 -70.87}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 173.62 -97.44 L 173.62 -79.72 L 198.42 -79.72 L 198.42 -97.44 L 173.62 -97.44}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 186.02 -88.58}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{128.50316pt}{-65.1655pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}} (a) SeqRLSP; (\chi_{0},\dots,\chi_{6})=(1,2,4,8,4,2,1) . \displaystyle\hbox to160.85pt{\vbox to59.54pt{\pgfpicture\makeatletter\hbox{\hskip 4.24112pt\lower-46.33478pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 0 L 0 17.72}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 30.12 0 L 30.12 17.72}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 60.24 0 L 60.24 17.72}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 90.35 0 L 90.35 17.72}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 120.47 0 L 120.47 17.72}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 150.59 0 L 150.59 17.72}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 180.71 0 L 180.71 17.72}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 210.83 0 L 210.83 17.72}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -5.31 -8.86 L 35.43 -8.86 L 35.43 8.86 L -5.31 8.86 L -5.31 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 15.06 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{2.14777pt}{-2.10196pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 54.92 -8.86 L 95.67 -8.86 L 95.67 8.86 L 54.92 8.86 L 54.92 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 75.29 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{45.68011pt}{-2.10196pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 115.16 -8.86 L 155.9 -8.86 L 155.9 8.86 L 115.16 8.86 L 115.16 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 135.53 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{89.21245pt}{-2.10196pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 175.39 -8.86 L 216.14 -8.86 L 216.14 8.86 L 175.39 8.86 L 175.39 -8.86}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 195.77 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{132.745pt}{-2.10196pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 15.06 -8.86 L 15.06 -17.72}{fill:none} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 80.61 -17.72 L 80.61 -35.43 L 9.74 -35.43 L 9.74 -17.72 L 80.61 -17.72}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 75.29 -17.72 L 75.29 -8.86}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 45.18 -26.57}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{23.91393pt}{-21.30743pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 45.18 -44.29 L 45.18 -35.43}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 135.53 -8.86 L 135.53 -17.72}{fill:none} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 201.08 -17.72 L 201.08 -35.43 L 130.22 -35.43 L 130.22 -17.72 L 201.08 -17.72}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 195.77 -17.72 L 195.77 -8.86}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 165.65 -26.57}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{110.9786pt}{-21.30743pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 165.65 -44.29 L 165.65 -35.43}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 39.86 -62.01 L 39.86 -44.29 L 170.96 -44.29 L 170.96 -62.01 L 39.86 -62.01}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 105.41 -53.15}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{67.44629pt}{-40.51291pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}\mapsto\hbox to122.44pt{\vbox to106.29pt{\pgfpicture\makeatletter\hbox{\hskip 49.0599pt\lower-97.95859pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}\lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -54.92 0}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-45.7269pt}{-2.5pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -54.92 -17.72}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-45.7269pt}{-15.30365pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -54.92 -35.43}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-45.7269pt}{-28.1073pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -54.92 -53.15}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-45.7269pt}{-40.91095pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -54.92 -70.87}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-45.7269pt}{-53.71461pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -54.92 -88.58}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-45.7269pt}{-66.51826pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -54.92 -106.3}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-45.7269pt}{-79.32191pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -54.92 -124.01}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-45.7269pt}{-92.12558pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -47.83 0 L 100.98 0}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -47.83 -17.72 L -10.63 -17.72 L 10.63 -70.87 L 100.98 -70.87}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -47.83 -35.43 L -10.63 -35.43 L 10.63 -17.72 L 42.52 -17.72 L 63.78 -35.43 L 100.98 -35.43}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -47.83 -53.15 L -10.63 -53.15 L 10.63 -35.43 L 42.52 -35.43 L 63.78 -53.15 L 100.98 -53.15}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{} {}{} {}{} {}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -47.83 -70.87 L -10.63 -70.87 L 10.63 -53.15 L 42.52 -53.15 L 63.78 -17.72 L 100.98 -17.72}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -47.83 -88.58 L 100.98 -88.58}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -47.83 -106.3 L 100.98 -106.3}{fill:none} \lx@inpgf@ignorespaces {}{{}}{} {}{}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -47.83 -124.01 L 100.98 -124.01}{fill:none} \lx@inpgf@ignorespaces \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M -38.98 -21.26 L -38.98 3.54 L -14.17 3.54 L -14.17 -21.26 L -38.98 -21.26}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -26.57 -8.86}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-25.68512pt}{-8.50378pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 14.17 -38.98 L 14.17 3.54 L 38.98 3.54 L 38.98 -38.98 L 14.17 -38.98}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 26.57 -17.72}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{12.72583pt}{-14.90561pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 14.17 -109.84 L 14.17 -67.32 L 38.98 -67.32 L 38.98 -109.84 L 14.17 -109.84}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 26.57 -88.58}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{12.72583pt}{-66.12022pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 67.32 -21.26 L 67.32 3.54 L 92.13 3.54 L 92.13 -21.26 L 67.32 -21.26}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 79.72 -8.86}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{51.1368pt}{-8.50378pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 67.32 -56.69 L 67.32 -31.89 L 92.13 -31.89 L 92.13 -56.69 L 67.32 -56.69}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 79.72 -44.29}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{51.1368pt}{-34.11108pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 67.32 -92.13 L 67.32 -67.32 L 92.13 -67.32 L 92.13 -92.13 L 67.32 -92.13}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 79.72 -79.72}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{51.1368pt}{-59.7184pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} {{}} {}{{}}{} {}{} {}{} {}{} {}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{fill} {}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 67.32 -127.56 L 67.32 -102.76 L 92.13 -102.76 L 92.13 -127.56 L 67.32 -127.56}{} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 79.72 -115.16}{fill:none} \lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{51.1368pt}{-85.32571pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{68}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{{}}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}} (b) TreeRLSP; (\chi_{0},\dots,\chi_{8})=(1,2,2,2,2,2,2,2,1) . Figure 4 : Visual mapping between the TN and quantum circuit operations. (a) Mapping for SeqRLSP. (b) Mapping for TreeRLSP. Fourth, given an 2^{n}\times 2^{m} isometric matrix, we use a built in Qiskit transpilation method 41 ; 39 to map it into a circuit over a chosen universal gate set with a total gate ( \mathrm{CNOT} ) cost O(2^{m+n}) and using classical pre-processing time O(n2^{2m+n}) 40 . This leads to the gate cost for implementing a single operation O(\chi^{2}) for SeqRLSP and O(\chi^{6}) for TreeRLSP. Since there are O(N) of such isometries in both pipelines, SeqRLSP and TreeRLSP, the total gate count incurs a factor of N . Once the circuit is expressed in terms of the padded isometric matrices, any standard transpiler can be used to complete synthesis, making our pipeline flexible to improvements at this stage. This is also where our compiler may incur overhead relative to purpose-built routines (e.g., Dicke/W): we do not analyze the resulting isometries in detail or optimize the MPS passes for elementary which may obscure exploitable structure and hence miss additional resource reductions. Such targeted optimizations are beyond the scope of this work. IV Compilation Costs and Circuit Guarantees In this section, we review, discuss, and theoretically bound the worst-case performance of our pipeline, both in terms of compile time and quantum resources. While doing so, we justify our design choices. Furthermore, we tightly relate the Schmidt rank of an RLS to the one of its complement, relating their entanglement and showing that our methods can synthesize both with the same scaling. Table 1 summarizes the scalings of both backends - SeqRLSP and TreeRLSP. Compilation cost We study the compilation time performance as a function of the system size N , the initial DFA state count |Q| , and the minimal DFA size D_{\mathrm{minDFA}} (Def. 6 ). The frontend cost of building the automaton depends on the user description: (1) for a set of strings of size s , the DAG-DFA construction costs O(Ns) ; (2) for a regex , determinization can be exponential in the description size (worst case), though regex-to-DFA pipelines are widely effective in practice; (3) for a user-supplied DFA , the compiler proceeds directly to minimization. Starting from an automaton, we can bound compile time as follows. Theorem 1 (Compile-time from the automaton) . Let the target RLS be represented by a DFA with |Q| internal states, and let D_{\mathrm{minDFA}} be as in Definition 6 . Then, the circuit synthesis costs O(|Q|\log(|Q|)+ND_{\mathrm{minDFA}}^{3}) for SeqRLSP, and O(|Q|\log(|Q|)+N(D_{\mathrm{minDFA}}^{3}+\chi^{8})) for TreeRLSP, up to O(\log(\chi)) factors. For a DAG-DFA, the \log(|Q|) factors can be removed. Proof. Handling the optional complement flag costs O(|Q|) (Sec. 7 ). Hopcroft’s minimization runs in O(|Q|\log(|Q|) , and in the acyclic (DAG-DFA) case the \log(|Q|) factor drops ( Section III.1 ). Constructing the MPS from Lemmas 1 and 2 can be done in time proportional to the state count of the minimal DFA, which is bounded by O(ND_{\mathrm{minDFA}}) . The sequential SVD pass costs O(ND_{\mathrm{minDFA}}^{3}) ( Section III.4.1 ), and the tree network one O(N\chi^{8}) ( Section III.4.2 ). Finally the isometry synthesis costs O(N\chi^{3}) for SeqRLSP and O(N\chi^{8}) for TreeRLSP, up to \log(\chi) factors ( Section III.5 ). ∎ Together with a set of strings input, we can characterize the pipeline’s end-to-end complexity. Corollary 1 (Compile-time from a Set of Strings) . Let the target RLS be specified by a set of strings of cardinality s . The end-to-end circuit synthesis uses a DAG-DFA and costs O(N(s+D_{\mathrm{minDFA}}^{3})) for SeqRLSP and O(N(s+D_{\mathrm{minDFA}}^{3}+\chi^{8})) for TreeRLSP. Proof. The DAG-DFA can be created in time O(Ns) , with as many internal states. ∎ These bounds highlight the importance of DFA minimization. While the sequential SVD pass recovers an optimal MPS of bond dimension \chi regardless, skipping minimization replaces D_{\mathrm{minDFA}} by D_{\mathrm{init}} in the ND^{3} term. There are examples where D_{\mathrm{minDFA}} is constant in N , but D_{\mathrm{init}} is not. The advantage is especially clear for set of strings input: e.g., the N -qubit W-State can be given by s=N strings, leading to a DAG-DFA with D_{\mathrm{init}}=N , yet D_{\mathrm{minDFA}}=2 (see Example 1). DFA minimization thus replaces an N^{3} contribution by a constant. This gap grows with larger supports (e.g., Dicke- k : \binom{N}{k} vs k+1 ), as we notice that D_{\mathrm{minDFA}} approximates \chi well. Finally, for the set of strings input, one might wonder why use a DFA IR at all. The reason is that it gives efficient ways of building the initial MPS from sparse descriptions. Indeed, the textbook TN procedure ( 64 , Sec. 4.1.3, Figure 5) requires performing N exact SVDs on matrices of size up to 2^{N/2}\times 2^{N/2} , incurring into an exponential overhead even for sparse descriptions. Complement Schmidt rank Before giving circuit guarantees and resource bounds, we relate the Schmidt ranks of an RLS and its complement. Despite potentially exponential differences in support size, their bipartite entanglement is tightly linked, implying that our synthesis uses essentially the same quantum resources for either state. Theorem 2 (Complement-RLS Schmidt ranks) . Across each cut, the Schmidt ranks of an RLS and its complement differ by at most one. Equivalently, |\chi_{n}-\bar{\chi}_{n}|\leq 1 . Proof. Let \chi_{n},\bar{\chi}_{n} denote the Schmidt ranks across the n -th cut for an RLS and its complement, respectively. For each N , the complement RLS can be written as |\bar{L}_{N}\rangle=|+\rangle^{\otimes N}-|L_{N}\rangle . Hence, its amplitude matrix reshaped across the n -th cut is given by \Psi^{(n)}_{|\bar{L}_{N}\rangle}=\Psi^{(n)}_{|+\rangle^{\otimes N}}-\Psi^{(n)}_{|L_{N}\rangle} , and \bar{\chi}_{n} is the rank of this matrix. Since \mathrm{rank}(\Psi^{(n)}_{|L_{N}\rangle})=\chi_{n} and \mathrm{rank}(\Psi^{(n)}_{|+\rangle^{\otimes N}})=1 , together with the fact that any matrices A,B satisfy that |\mathrm{rank}(A)-\mathrm{rank}(B)|\leq\mathrm{rank}(A-B)\leq\mathrm{rank}(A)+\mathrm{rank}(B) , the claim follows. ∎ Circuit guarantees and resource count Finally, we discuss the worst-case quantum resources required by the two backends. For SeqRLSP, the total cost is dominated by O(N) layers of unitaries, each acting on at most \lceil\log_{2}(\chi)\rceil+1 neighboring qubits. Theorem 3 (SeqRLSP resources) . Let N be the system size and let the RLS have maximal Schmidt rank \chi . The SeqRLSP pipeline produces an LNN circuit that prepares the RLS (or its complement) using O(\chi^{2}N) depth and elementary gates, with no ancillary qubits. Proof. The circuit correctness follows from the definition of RLS ( Definition 1 ), the DFA-MPS equivalence ( Lemmas 1 and 2 ), and the MPS sequential prepration protocol 65 , as detailed in Section III.4 . In SeqRLSP, the circuit is a sequence of O(N) nearest-neighbour isometries, each of size O(\chi) ( Section III.4 ). Each such isometry can be decomposed into O(\chi^{2}) elementary gates on an LNN architecture ( Section III.5 ). Because these isometries are applied sequentially along the chain, the total gate count and depth are both O(\chi^{2}N) . By Theorem 2 , the complement state has Schmidt ranks that differ by at most one across every cut, so the same resource bounds apply. ∎ For TreeRLSP, correctness follows as in Theorem 3 , replacing the sequential scheme with the tree ( Section III.4.2 and 18 ; 52 ). The tree has O(\log_{2}N) layers, and the number of isometries halves from one layer to the next, yielding O(N) total isometries. In the worst case, an isometry acts on n=\lceil\log_{2}(\chi^{4})\rceil qubits, and has dimensions \chi^{4}\times\chi^{2} ( Section III.4.2 ). Because these isometries may couple non-adjacent qubits, this backend is more suited to all-to-all platforms such as trapped ions 49 or neutral atoms 13 . We collect these considerations in the following theorem. Theorem 4 (TreeRLSP resources) . Let N be the system size and let the RLS have maximal Schmidt rank \chi . The TreeRLSP pipeline produces an all-to-all circuit that prepares the RLS (or its complement) using O(\chi^{6}\log(N)) depth, O(\chi^{6}N) elementary gates, and no ancillae. Proof. Proceeds equivalently to Theorem 3 , with the considerations above. ∎ Method Total gates Depth Connectivity Compile time (DFA input) Compile time (set of s strings) SeqRLSP O(\chi^{2}N) O\left(\chi^{2}N\right) Local O\left(|Q|\log(|Q|)+ND_{\mathrm{minDFA}}^{3}\right) O(N(s+D_{\mathrm{minDFA}}^{3})) TreeRLSP O(\chi^{6}N) O\left(\chi^{6}\log(N)\right) All-to-All O\left(|Q|\log(|Q|)+N(D_{\mathrm{minDFA}}^{3}+\chi^{8})\right) O(N(s+D_{\mathrm{minDFA}}^{3}+\chi^{8})) Table 1 : Resource and compile time scaling of SeqRLSP and TreeRLSP for an RLS and its complement. N is the system size, \chi the maximal Schmidt rank ( Definition 5 ), |Q| the initial automaton state count, and D_{\mathrm{minDFA}} as in Definition 6 . Both methods use no ancillae. “Compile time (DFA input)” excludes the DFA instantiation; “Compile time (set of s strings)” is end-to-end. V Numerical Experiments In this section, we present numerical results characterizing the advantage of our compilation strategy and the resource requirements of our two backends, SeqRLSP and TreeRLSP. We benchmark them against widely used approaches from the literature, comparing performance across the standard figures of merit for resource count: the circuit depth, the total number of quantum gates, and the classical compilation time required to generate the circuit description. The compilation time is measured using 72 cores of an Intel(R) Xeon(R) Platinum 8360Y CPU @ 2.40GHz (Icelake) with 512GB of RAM (limited to 100GB). All numerical experiments are implemented in Python 1 1 1 Our code is available at https://github.com/reinisirmejs/RLSComp . . For RLS optimization we use the pyformlang package 63 , and for MPS calculations we use NumPy 35 . When reporting the cost in terms of depth and gate count, we use a native Qiskit function to transpile any given unitary (or isometry) into gates from the universal set [\mathrm{CNOT},\mathrm{RZ}(\theta),\sqrt{\mathrm{X}},\mathrm{X},\mathbb{I}] . The cost of transpiling matrices to a quantum circuit is included in the compilation time. When using a set of strings (list or dictionary) description, we omit the time that the user needs to create the list. The methods we benchmark against are established state-preparation approaches implemented in popular quantum computing frameworks and discussed in the literature (see Section Section II.2 ). We summarize them in this list: • Qiskit 41 ; 39 : This general-purpose method scales exponentially with the system size N ; we therefore restrict our benchmarks to systems of up to N\leq 16 qubits. • Qualtran 34 ; 59 : An approximate sparse-state preparation method whose number of ancillae scales with N and whose capability is intrinsically limited to N\leq 32 . The target relative precision is fixed to 2^{-3} throughout. • Gleinig and Hoefler 29 : An exact sparse-state preparation algorithm that requires no ancillae. • Bärtschi and Eidenbenz 5 : A specialized routine for the deterministic preparation of Dicke states on LNN hardware. V.1 Dicke States Dicke states 24 constitute a class of states that can be prepared efficiently within our framework. A Dicke- k state is the uniform superposition of all bitstrings of length N with Hamming weight k . In Fig. 5 , we present results for Dicke state preparation with k=3 across various system sizes N . We compare SeqRLSP and TreeRLSP against Qiskit 41 , Qualtran 34 ; 59 , 29 , and 5 . Although this state has sparsity \binom{N}{k} , which scales as O(N^{\min(k,N-k)}) , it admits an exact MPS representation with bond dimension \chi=k+1 . This power-law scaling with k poses a challenge for sparse state preparation methods, as the sparsity grows rapidly with N . As shown in Fig. 5 (c), the sparse methods exceeded compilation times of 100 seconds for moderate systems with N\approx 20 . The purpose-built, state of the art, Dicke state compiler by 5 prepares the state in O(N) depth and O(kN) gates on LNN connectivity. The SeqRLSP compiler reproduces the same scaling in N , with total gate count O(k^{2}N) , since \chi=k+1 (see Table 1 ). On architectures with all-to-all connectivity, the preparation cost can be reduced to O(k\log N) 6 . Once again, the TreeRLSP method achieves the same N -scaling but less favorable k -dependence, with circuit depth O(k^{6}\log N) . The suboptimal k -scaling in both cases might arise from the use of a general-purpose circuit decomposition backend (see Section III.5 ). We observe that SeqRLSP and 5 exhibit the same scaling with N , with 5 outperforming SeqRLSP by only a small constant factor in circuit depth, gate count, and compilation time. This demonstrates the effectiveness of our general SeqRLSP approach, which closely matches the performance of a method specifically designed for Dicke states. While TreeRLSP initially incurs higher costs, its O(\log N) depth scaling would eventually surpass the O(N) scaling of SeqRLSP. We illustrate this behavior further in Section V.2 , where we analyze the W-state preparation. Figure 5 : Preparation cost of Dicke -3 state for various system sizes N . We compare SeqRLSP, TreeRLSP, Qiskit , Qualtran , 29 , and 5 . (a) Quantum circuit depth. (b) Total gate count. The inset show the number of ancillae used by Qualtran . (c) Compilation time in seconds. Figure 6 : Preparation cost of Dicke -k states on N=64 qubits for varying Hamming weight k . We compare SeqRLSP, TreeRLSP, and 5 . (a) Quantum circuit depth. (b) Total gate count. The dotted trendlines show the expected theoretical k -scaling. (c) Compilation time in seconds. In Fig. 6 , we present results for Dicke state preparation at system size N=64 and varying Hamming weight k . We compare the k -scaling of SeqRLSP and TreeRLSP with 5 . In Fig. 6 (b) we numerically verify the k -scalings. While SeqRLSP and 5 show good theoretical agreement, for TreeRLSP the observed scaling appears more favorable than the expected k^{6} ; however, further verification is limited by the large dimensions of the isometries, (k+1)^{4}\times(k+1)^{2} , which exceed Qiskit ’s decomposition capabilities. A noticeable feature in Fig. 6 for both SeqRLSP and TreeRLSP is the stepwise structure observed in depth and total gate count. This arises because the isometries are padded to the nearest upper power of two (see Section III.5 ). Consequently, sudden jumps in circuit depth and gate count occur whenever \chi=k+1 exceeds the previous power of two, producing steps at k=\{2,4,8,\dots\} . V.2 W-States The W-state is a special case of a Dicke state with k=1 26 . For a system of size N , it is an uniform superposition of all N one-hot states. In Fig. 7 , we report numerical results for W-state preparation across various system sizes N , up to N=256 . We compare SeqRLSP and TreeRLSP against Qiskit 41 , Qualtran 34 ; 59 , 29 , and 5 . The low sparsity of the W-state allows 29 to reach larger N than in Fig. 5 . In Fig. 7 we observe that the circuit depth and total gate count are very similar among SeqRLSP, 29 , and 5 , while SeqRLSP consistently achieves the lowest compilation time, even though all methods complete within a few seconds. For TreeRLSP, the O(\log N) depth scaling eventually surpasses SeqRLSP around N\approx 150 , highlighting its advantage for very large system sizes. Figure 7 : Preparation cost of W-state for various system sizes N . We compare SeqRLSP, TreeRLSP, Qiskit , Qualtran , 29 , and 5 . (a) Quantum circuit depth. (b) Total gate count. The inset show the number of ancillae used by Qualtran . (c) Compilation time in seconds. V.3 Complement States As highlighted earlier, complement RLSs are particularly well suited for our framework as they can be expressed efficiently as RLSs. In particular, if a state |\Psi\rangle can be represented as an MPS with bond dimension \chi , its complement |\Psi_{c}\rangle=|+\rangle^{\otimes N}-|\Psi\rangle can be expressed as an MPS with bond dimension at most \chi+1 (see Theorem 2 ). To the best of our knowledge, there are no specialized compilers designed to efficiently generate complements of otherwise easily preparable states. In Fig. 8 , we report numerical results for the preparation of the complement of a Dicke state with k=2 . We compare SeqRLSP and TreeRLSP against Qiskit 41 , Qualtran 34 ; 59 , and 29 . Since the complement of a Dicke -2 state is not sparse, sparse-state preparation methods such as Qualtran and 29 will exhibit exponential scaling with system size N both in quantum resources and compile time, and are, thus, limited to small N . In contrast, SeqRLSP and TreeRLSP remain efficient and are the only approaches capable of handling N>20 for this task. Figure 8 : Preparation cost of Dicke -2 state complement for various system sizes N . We compare SeqRLSP, TreeRLSP, Qiskit , Qualtran , 29 , and 5 . (a) Quantum circuit depth. (b) Total gate count. The inset show the number of ancillae used by Qualtran . (c) Compilation time in seconds. V.4 Random Uniform Superpositions Preparing a random uniform superposition of strings is precisely the task for which sparse state preparation algorithms 34 ; 29 are designed. In contrast, our approaches SeqRLSP and TreeRLSP are optimized to exploit underlying structure for compression, an advantage that is absent for random states. Thus, this subsection examines the worst-case performance of our algorithms. Specifically, representing a superposition of s random bitstrings requires an MPS with bond dimension \chi=s in the absence of structure. In Fig. 9 , we report the cost of preparing random superpositions for system sizes N=10 and N=20 . As expected, the maximum MPS bond dimension generally grows as \chi=s . For N=10 , a plateau occurs after s\approx 32 . This behavior arises because, for an MPS with N sites, the maximum bond dimension is bounded by \chi=\min(2^{\lfloor N/2\rfloor},s) due to the staircase structure of the MPS. Stepwise increases in circuit depth and gate count appear whenever s crosses the next power of two, particularly evident for N=20 . Notably, for N=10 and s\approx 1024 , approaching a uniform superposition of all bitstrings (i.e., a product state), SeqRLSP identifies the underlying (complement) structure, producing a sudden decrease in depth and gate count. The inset in Fig. 9 (a) further illustrates that at very large s , the staircase structure reappears, indicating that our approach effectively detects when the resulting state can be compressed, as the complement of (N-s) random strings. In contrast, sparse-state methods are not able to exploit this structure: Qualtran fails to recognize the (N=10,s=1024) product state, and 29 does not converge within a running time exceeding 10^{5} seconds. Figure 9 : Preparation cost of a quantum states of N=10 and N=20 qubits consisting of a uniform superposition of s random bitstrings. We compare SeqRLSP, Qiskit , Qualtran , and 29 . (a) Quantum circuit depth. The inset shows the SeqRLSP behavior at small and large s . (b) Total gate count. The inset show the number of ancillae used by Qualtran . (c) Compilation time in seconds. VI Conclusion We developed a quantum circuit compiler pipeline that sits between universal but structure-oblivious state preparation routines and bespoke, family-specific constructions. We targeted RLS and their complements—uniform superpositions of strings that a given regular language accepts, or rejects for the complements. The pipeline combines a regular-language-based frontend with a DFA/MPS intermediate representation, allowing users to specify the target state via regular expression, DFA, or finite set of strings, without having to identify a named state family in advance. From this IR, we outline two hardware-aware backends, SeqRLSP and TreeRLSP. SeqRLSP targets linear nearest-neighbor hardware and achieves linear depth in the system size, while TreeRLSP exploits all-to-all connectivity to reduce the depth to logarithmic in the system size. In both cases, the DFA/MPS IR is central: by minimizing the DFA and turning the MPS into an isometries network, the compiler can detect and exploit compressibility when it exists. The DFA IR provides a fast and efficient path from user-level descriptions to MPS constructions, bridging the gap to MPS synthesis strategies that usually assume a good MPS is already available. Our numerical experiments validate the theoretical resource bounds and show that the compiler can approach the performance of tailored methods for preparing Dicke states, while also recognizing and exploiting structure from unstructured descriptions in settings where generic sparse state preparation routines do not. Moreover, they show the power of the complement specification and efficient preparation, which is an entirely novel feature of our approach. A key design benefit of our approach is its modularity. The DFA/MPS IR cleanly separates the user-facing specification from the backend realization, so improvements in regex-to-DFA tools, DFA minimization, MPS synthesis, or isometry decomposition can be integrated without changing the frontend. Future work includes extending our methods beyond uniform RLS to states with arbitrary complex-valued amplitudes, and exploring more advanced MPS-to-circuit mappings—such as measurement-and-feedback schemes or more direct syntheses of 1 - and 2 -qubit gate sequences—to further tighten the scaling with \chi and match specialized constructions even more closely. Acknowledgements. This work was partly carried out during the MPQ Theory Hackathon. The authors thank Khurshed P. Fitter for initial discussions. A.B. thanks Davide Conficconi for valuable feedback and helpful discussions. The work at MPQ is supported from the German Federal Ministry of Education and Research (BMBF) through the funded project ALMANAQC, grant number 13N17236 within the research program “Quantum Systems”. The research is partly funded by THEQUCO as part of the Munich Quantum Valley, which is supported by the Bavarian state government with funds from the Hightech Agenda Bayern Plus.