Grudka et al. constructed quantum channels with synchronizing words of length 3 for qutrits. We extend their result to arbitrary long minimal synchronizing words.
We introduce the quantum Černý complexity qc(w) of a binary word w: the least dimension d for which there exist quantum channels A0,A1 on d×d density matrices and a start state ρ0 such that w is the unique shortest word whose associated channel is constant on the reachable set. We show that 2≤qc(w)≤⌈∣w∣+1⌉ for every nonempty w, a quadratic saving over the classical analogue, and that constant words are extremal: qc(0m)=⌈m+1⌉. In contrast, qc(01n0)=2 for every n≥1, realized by a single qubit whose rotation angle acts as a counter; consequently there is no quantum analogue of the Černý function, and qc is strongly anti-correlated with intuitive notions of descriptive complexity. We further study the variant qcp in which the synchronization target is required to be a pure state. We prove that in dimension 2 no word of length at least 2 can be a unique shortest synchronizing word with pure target, and we exhibit an explicit qutrit instance, combining a coherent rotation with a measure-and-funnel channel, achieving qcp(01n0)=3 with target a computational basis state and with synchronization holding universally over all input states. Thus purity of the reset state costs exactly one dimension on this family. We also observe that qc is computable, by reduction to the first-order theory of the reals.
Abstract Synchronizing words in classical automata theory provide a mechanism to reset any state of a deterministic automaton to a specific target state via a carefully chosen finite sequence of transition rules. In this work, we extend the concept of synchronizing words to quantum information theory. Specifically, we investigate whether the concatenation of two non-resetting quantum channels can give rise to a resetting channel. While we formulate the problem for general qudits, the complexity of the setting leads us to focus on particular resetting concatenations for qubits and qutrits. Furthermore, we demonstrate that following the reset, any pure real qutrit state can be closely approximated using the same two non-resetting channels. These findings establish a quantum analogue of synchronizing words, highlighting their potential applications in constructing minimal sets of quantum channels capable of both resetting and preparing arbitrary states.
Optimal constructions of quantum and synchronizable codes from repeated-root cyclic codes of length 3ps
To explore the multi-directional quantum communication in a three-dimensional (3D) system, 13- and [Formula: see text]-qutrit entangled states are constructed by 3D Hadamard gates and 3D controlled NOT gates in this paper. Then we propose a novel theoretical scheme to fulfill four-party double-direction cyclic controlled quantum teleportation (QT) by using a 13-qutrit entangled state as the quantum channel. In this scheme, each observer can teleport two different arbitrary unknown single-qutrit states to the other two observers under the control of the supervisor, respectively and synchronously, which realizes cyclic controlled QT in both clockwise and counterclockwise directions simultaneously. Each observer performs two 3D Bell basis measurements and the supervisor carries out a single-qutrit measurement in the 3D [Formula: see text]-basis. After hearing the measurement results from the other two observers and the supervisor, each observer can restore the target states by utilizing suitable 3D Weyl operators. Based on the [Formula: see text]-qutrit entangled channel that we construct, we exhibit in detail how to extend the presented four-party double-direction cyclic controlled QT scheme to the situation with [Formula: see text] ([Formula: see text]) observers. Analysis shows that the success probability of both the proposed four-party and [Formula: see text]-party schemes can reach 1, and these two schemes are expected to be realized experimentally in the near future. Through detailed discussion, we find that the security of our schemes and the control power of the supervisor can be guaranteed, and the intrinsic efficiency of the proposed schemes is relatively high.