AI & ML Collision

Quantum systems can be forced to forget their starting state and reset to a specific configuration by hiding information in extra qubits.

April 23, 2026

Original Paper

Unitary Realizations of Synchronizing Automata in Quantum Systems

Jȩdrzej Stempin, Jan Wójcik, Gabriela Banaszak, Andrzej Grudka, Marcin Karczewski, Paweł Kurzyński, Antoni Wójcik

arXiv · 2604.20432

The Takeaway

Unitary realizations of synchronizing automata solve a fundamental conflict between quantum mechanics and data processing. Quantum operations are required to be reversible, which normally makes resetting a system impossible without measuring it. This new method uses auxiliary qubits to store the lost information, allowing the main system to reach a predetermined state regardless of where it started. It provides a way to build self-correcting quantum computers that can recover from errors automatically. This discovery bridges the gap between classical logic gates and quantum physics.

From the abstract

We introduce a quantum analogue of a classical synchronizing automaton. In classical case the state of a system evolves according to a set of rules forming an alphabet, and sequences of these rules, called words, govern its evolution. Certain special words, known as synchronizing words, drive the automaton into a predetermined state regardless of its initial configuration. Although such an apparently irreversible process seems incompatible with the unitarity of quantum mechanics, we present a re