A quantum model for synchronizing finite state transition systems

arXiv:2607.06953 · quant-ph, cs.ET · Submitted 2026-07-08 · Read on arXiv

quant-ph, cs.ET

Submitted: 2026-07-08

Updated: 2026-09-18

Terminology

• Hilbert Space — 2× in this paper · explained in 2 episodes
• Quantum Total State — 2× in this paper
• Ancilla Qubits — 1× in this paper · explained in 1 episode
• Finite Automaton — 1× in this paper
• Quantum Circuits — 1× in this paper · explained in 2 episodes

Sources

• Generating Shortest Synchronizing Sequences using Answer Set Programming
• Embedding of Large Boolean Functions for Reversible Logic

Related papers

• Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
• Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
• Polynomial-time classical and quantum simulation of quantum impurity models
• Theory of quantum-enhanced interferometry with general Markovian light sources
• A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
• Universal Bound and Phase Transition in Many-Body Fermionic Non-Gaussianity