Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Theoretical Computer Science

Quantum evolution of words

V. A. Malyshev

Published Feb 1, 2002• 7 citations
Publisher
DOI
10.1016/s0304-3975(00)00444-8

Related papers

Unitary Realizations of Synchronizing Automata in Quantum Systems

Jȩdrzej Stempin, Jan Wójcik, Gabriela Banaszak +4 more

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 states encode the rules of the automaton's alphabet. These qubits interact with the quantum automaton, whose state is encoded in a qudit, via a global unitary operation. When the qubit register is initially prepared in a state corresponding to a synchronizing word, the automaton evolves into a predetermined pure state independent of its initial state, while the qubit register is transformed into a complex, often entangled, state that encodes information about the automaton's original configuration. The resulting entanglement depends on both the rule set and the automaton's initial state, and we show how specific entangled states can be generated within this framework.

quant-pharXiv:2604.20432•New Journal of Physics•Apr 23, 2026•0 citations

A possibility of quantum evolution of language

Włodzimierz Sedlak

John Benjamins Publishing Company eBooks•Jul 27, 1995•0 citations

Words in a quantum world

Jonathan Bate

TLS, the Times literary supplement/Times literary supplement on CD-ROM/TLS. Times literary supplement•Jan 1, 1997•1 citation

On Operators Generated by Density Matrix

V. I. Gerasimenko

In this survey the possible approaches to the description of the evolution of states of quantum many-particle systems by means of the possible modifications of the density operator which kernel known as density matrix are considered. In addition, an approach to the description of the evolution of states by means of the state of a typical particle of a quantum system of many particles is discussed or in other words, the foundations of describing the evolution of states by kinetic equations are considered.

arXiv:2001.01180•Jan 5, 2020•0 citations

Primer on quantum weirdness

R. D. Hazeltine

We introduce the key ideas and mathematical tools central to modern discussions of collapse. We assume knowledge of basic quantum mechanics -- the Schrödinger evolution of states in Hilbert space, the Born probability rule, the Dirac formalism, and so on -- while explicating such ideas as projectors, density operators, Bell inequalities, entanglement and the Lindblad equation. In other words this work is a \emph{primer} in the simplest sense of that word: without taking a stand on the major questions, it is intended to make an enormous and growing body of research more accessible.

arXiv:2408.08329•Aug 13, 2024•0 citations

Quantum evolution

Nature Photonics•Nov 30, 2009•7 citations
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 states encode the rules of the automaton's alphabet. These qubits interact with the quantum automaton, whose state is encoded in a qudit, via a global unitary operation. When the qubit register is initially prepared in a state corresponding to a synchronizing word, the automaton evolves into a predetermined pure state independent of its initial state, while the qubit register is transformed into a complex, often entangled, state that encodes information about the automaton's original configuration. The resulting entanglement depends on both the rule set and the automaton's initial state, and we show how specific entangled states can be generated within this framework.
In this survey the possible approaches to the description of the evolution of states of quantum many-particle systems by means of the possible modifications of the density operator which kernel known as density matrix are considered. In addition, an approach to the description of the evolution of states by means of the state of a typical particle of a quantum system of many particles is discussed or in other words, the foundations of describing the evolution of states by kinetic equations are considered.
We introduce the key ideas and mathematical tools central to modern discussions of collapse. We assume knowledge of basic quantum mechanics -- the Schrödinger evolution of states in Hilbert space, the Born probability rule, the Dirac formalism, and so on -- while explicating such ideas as projectors, density operators, Bell inequalities, entanglement and the Lindblad equation. In other words this work is a \emph{primer} in the simplest sense of that word: without taking a stand on the major questions, it is intended to make an enormous and growing body of research more accessible.