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

arXivarxiv/2604.20432Apr 22, 2026quant-phscore 0

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 resetting protocol based on quantum synchronizing words by incorporating auxiliary qubits whose…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.20432
curl -X POST /api/v1/records/arxiv/2604.20432/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.20432/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'