Buchumschlag

Regular language quantum states

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Florido-Llinàs, Marta, Alhambra, Álvaro M., Pérez-García, David, Cirac, J. Ignacio
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Formal Languages and Automata Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Compiling Quantum Regular Language States
von: Bellante, Armando, et al.
Veröffentlicht: (2026)

Formal verification of higher dimensional quantum protocols
von: Puthoor, Ittoop Vergheese
Veröffentlicht: (2024)

On state complexity for subword-closed languages
von: Guyot, Jérôme
Veröffentlicht: (2024)

A Representative Framework for Implementing Quantum Finite Automata on Real Devices
von: Khadieva, Aliya, et al.
Veröffentlicht: (2024)

Implementing a Quantum Finite Automaton in IBMQ using Custom Control Pulses
von: Lussi, Eduardo Willwock, et al.
Veröffentlicht: (2024)

Weighted Context-Free-Language Ordered Binary Decision Diagrams
von: Sistla, Meghana, et al.
Veröffentlicht: (2023)

On the Origin of Quantum Uncertainty
von: Adami, Christoph
Veröffentlicht: (2020)

On the Simulation Cost of Quantum Finite Automata
von: Chen, Zeyu, et al.
Veröffentlicht: (2026)

Unconditional proofs of quantumness between small-space machines
von: Say, A. C. Cem, et al.
Veröffentlicht: (2024)

Classical and quantum Merlin-Arthur automata
von: Yakaryılmaz, Abuzer
Veröffentlicht: (2022)

Navigational hierarchies of regular languages
von: Place, Thomas, et al.
Veröffentlicht: (2024)

Note on dissecting power of regular languages
von: Rukavicka, Josef
Veröffentlicht: (2023)

Regular Languages in the Sliding Window Model
von: Ganardi, Moses, et al.
Veröffentlicht: (2024)

On the Expressive Power of Regular Expressions with Backreferences
von: Nogami, Taisei, et al.
Veröffentlicht: (2023)

A relativistic discrete spacetime formulation of 3+1 QED
von: Eon, Nathanaël, et al.
Veröffentlicht: (2022)

Weighted Automata and Regular Expressions for Financial Systems
von: Droste, Manfred, et al.
Veröffentlicht: (2026)

Regular Grammars for Sets of Graphs of Tree-Width 2
von: Bozga, Marius, et al.
Veröffentlicht: (2024)

Shuffles of Context-Free Languages along Regular Trajectories
von: Barloy, Corentin, et al.
Veröffentlicht: (2026)

Two-way affine automata can verify every language
von: Chen, Zeyu, et al.
Veröffentlicht: (2025)

A pumping-like lemma for languages over infinite alphabets
von: Danieli, Yoav
Veröffentlicht: (2025)

Productive Quantum Programming Needs Better Abstract Machines
von: Núñez-Corrales, Santiago, et al.
Veröffentlicht: (2025)

Well-Behaved (Co)algebraic Semantics of Regular Expressions in Dafny
von: Zetzsche, Stefan, et al.
Veröffentlicht: (2024)

On the Complexity of Computing the Co-lexicographic Width of a Regular Language
von: Becker, Ruben, et al.
Veröffentlicht: (2024)

Constructing Concise Characteristic Samples for Acceptors of Omega Regular Languages
von: Angluin, Dana, et al.
Veröffentlicht: (2022)

A Regular and Complete Notion of Delay for Streaming String Transducers
von: Filiot, Emmanuel, et al.
Veröffentlicht: (2022)

A short survey around the pumping lemma for context-free languages
von: Gullà, Gabriele
Veröffentlicht: (2024)

On Shuffling and Splitting Automata
von: Cunningham, Ignacio Mollo
Veröffentlicht: (2024)

Quantum finite automata and linear context-free languages: a decidable problem
von: Bertoni, A., et al.
Veröffentlicht: (2013)

Regular Expressions with Backreferences on Multiple Context-Free Languages, and the Closed-Star Condition
von: Nogami, Taisei, et al.
Veröffentlicht: (2024)

An extended quantum process algebra (eQPAlg) approach for distributed quantum systems
von: Haider, Salman, et al.
Veröffentlicht: (2020)

Identifiability and minimality bounds of quantum and post-quantum models of classical stochastic processes
von: Riechers, Paul M., et al.
Veröffentlicht: (2025)

GrappaRE -- A Tool for Efficient Graph Recognition Based on Finite Automata and Regular Expressions
von: De Rosa, Mattia, et al.
Veröffentlicht: (2025)

Characterization of deterministically recognizable weighted tree languages over commutative semifields by finitely generated and cancellative scalar algebras
von: Fülöp, Zoltán, et al.
Veröffentlicht: (2025)

Nondeterministic state complexity of square root
von: Onishchenko, Sergey
Veröffentlicht: (2026)

Efficient Construction of Reachability Graphs for Petri Net Product Lines
von: Gómez-Martínez, Elena, et al.
Veröffentlicht: (2026)

Infinite-state Games with Energy Objectives Beyond Counters
von: Sağlam, Irmak, et al.
Veröffentlicht: (2026)

Automata for the commutative closure of regular sets
von: Becher, Verónica, et al.
Veröffentlicht: (2025)

Soft state reduction of fuzzy automata over residuated lattices
von: Nguyen, Linh Anh, et al.
Veröffentlicht: (2025)

Watson-Crick conjugates of words and languages
von: Mahalingam, Kalpana, et al.
Veröffentlicht: (2022)

Shallow Implementation of Quantum Fingerprinting with Application to Quantum Finite Automata
von: Ziiatdinov, Mansur, et al.
Veröffentlicht: (2024)