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

International Conference on Quantum Communications, Networking, and Computing (QCNC)

Unbounded Length Minimal Synchronizing Words for Quantum Channels Over Qutrits*

Bjørn Kjos-Hanssen, Swarnalakshmi Lakshmanan

Published Apr 6, 2026• 0 citations
Publisher

Abstract

Grudka et al. constructed quantum channels with synchronizing words of length 3 for qutrits. We extend their result to arbitrary long minimal synchronizing words.
DOI
10.1109/qcnc69040.2026.00035

Related papers

Unbounded length minimal synchronizing words for quantum channels over qutrits

Bjørn Kjos-Hanssen, Swarnalakshmi Lakshmanan

Grudka, Karczewski, Kurzynski, Stempin, Wójcik and Wojcik (2025) constructed quantum channels with synchronizing words of length 3 for qutrits. We extend their result to arbitrarily long minimal synchronizing words, providing a contrast to Černý's conjecture for finite automata.

arXiv:2603.00861•Mar 1, 2026•0 citations

Quantum Černý complexity of binary words

Pui Hang Lee, Pui-Yee Lee, Bjørn Kjos-Hanssen

We introduce the quantum Černý complexity $\mathrm{qc}(w)$ of a binary word $w$: the least dimension $d$ for which there exist quantum channels $A_0,A_1$ on $d\times 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\le\mathrm{qc}(w)\le\lceil\sqrt{|w|+1}\,\rceil$ for every nonempty $w$, a quadratic saving over the classical analogue, and that constant words are extremal: $\mathrm{qc}(0^m)=\lceil\sqrt{m+1}\,\rceil$. In contrast, $\mathrm{qc}(01^n0)=2$ for every $n\ge 1$, realized by a single qubit whose rotation angle acts as a counter; consequently there is no quantum analogue of the Černý function, and $\mathrm{qc}$ is strongly anti-correlated with intuitive notions of descriptive complexity. We further study the variant $\mathrm{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 $\mathrm{qcp}(01^n0)=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 $\mathrm{qc}$ is computable, by reduction to the first-order theory of the reals.

quant-pharXiv:2609.40154•Oct 1, 2026•0 citations

Quantum synchronizing words

Andrzej Grudka, Marcin Karczewski, Paweł Kurzyński +3 more

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.

arXiv:2502.09522•New Journal of Physics•Oct 23, 2025•3 citations

Optimal constructions of quantum and synchronizable codes from repeated-root cyclic codes of length $$3p^s$$

Hai Quang Dinh, Bac Trong Nguyen, M. Paravee +2 more

Quantum Information Processing•Jun 24, 2023•4 citations

Capacity of a memoryless quantum communication channel

T. Fujiwara, Hiroshi Nagaoka

We introduce a proper framework of coding problems for a quantum memoryless channel and derive an asymptotic formula for the channel capacity having an operational significance. Some general lower and upper bounds for the quantum channel capacity are also derived.

IEEE International Symposium on Information Theory (ISIT)•Nov 19, 2002•1 citation

Double-direction cyclic controlled quantum teleportation of arbitrary unknown single-qutrit states

Jiayin Peng, Miao Liu, Jiangang Tang +2 more

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.

International Journal of Quantum Information•Apr 5, 2024•5 citations
We introduce the quantum Černý complexity qc(w)\mathrm{qc}(w)qc(w) of a binary word www: the least dimension ddd for which there exist quantum channels A0,A1A_0,A_1A0​,A1​ on d×dd\times dd×d density matrices and a start state ρ0ρ_0ρ0​ such that www is the unique shortest word whose associated channel is constant on the reachable set. We show that 2≤qc(w)≤⌈∣w∣+1 ⌉2\le\mathrm{qc}(w)\le\lceil\sqrt{|w|+1}\,\rceil2≤qc(w)≤⌈∣w∣+1​⌉ for every nonempty www, a quadratic saving over the classical analogue, and that constant words are extremal: qc(0m)=⌈m+1 ⌉\mathrm{qc}(0^m)=\lceil\sqrt{m+1}\,\rceilqc(0m)=⌈m+1​⌉. In contrast, qc(01n0)=2\mathrm{qc}(01^n0)=2qc(01n0)=2 for every n≥1n\ge 1n≥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\mathrm{qc}qc is strongly anti-correlated with intuitive notions of descriptive complexity. We further study the variant qcp\mathrm{qcp}qcp in which the synchronization target is required to be a pure state. We prove that in dimension 222 no word of length at least 222 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\mathrm{qcp}(01^n0)=3qcp(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\mathrm{qc}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 3ps3p^s3ps
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.