Computational and physical complexity of synthesizing random multiqudit quantum states and unitary operators
Physical Review A · 03.11.2026 · 114 (5)
DOI: 10.1103/hpzl-bg8d ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review A, online erschienen am 03.11.2026. Verfasst von Sahel Ashhab und 1 weiteren Autor:innen. Die Arbeit nennt 56 Literaturangaben. Gefördert von: Ministry of Education, Culture, Sports, Science and Technology, Japan Science and Technology Agency, National Science Foundation.
Abstract (Originalsprache)
We analyze the complexity of synthesizing random states and unitary operators in a multi-qudit system in two paradigms. In one case, we consider the situation in which we manipulate the system by applying a sequence of one- and two-qudit quantum gates that constitute the elementary, and universal, gate set. The minimum number of gates required to perform the desired operation represents the computational complexity. In the other case, we consider the situation in which we manipulate the physical system using physical fields with optimized control pulses. The minimum time required to perform the desired operation represents the physical complexity. In both cases, we use analytical arguments in combination with optimal-control-theory numerical calculations to determine the complexity of random operations. We show analytically that the computational complexity of synthesizing random states or unitary operators scales exponentially with the number of qudits. While our numerical results are limited to small systems and are insufficient to reveal the asymptotic scaling laws, they suggest that the physical complexity of synthesizing random quantum states and unitary operators scales more slowly than the computational complexity. We discuss various implications of our results, especially concerning the relationship between random and pseudorandom states and unitary operators.
Förderung
- Ministry of Education, Culture, Sports, Science and Technology
- Japan Science and Technology Agency
- National Science Foundation
- RIKEN
Zitieren
APA
Ashhab, S., & Basyildiz, B. (2026). Computational and physical complexity of synthesizing random multiqudit quantum states and unitary operators. Physical Review A, 114(5). https://doi.org/10.1103/hpzl-bg8d
Vancouver
Ashhab S, Basyildiz B. Computational and physical complexity of synthesizing random multiqudit quantum states and unitary operators. Physical Review A. 2026;114(5). doi:10.1103/hpzl-bg8d
BibTeX
@article{Ashhab2026,
author = {Ashhab, Sahel and Basyildiz, Bora},
title = {Computational and physical complexity of synthesizing random multiqudit quantum states and unitary operators},
journal = {Physical Review A},
year = {2026},
volume = {114},
number = {5},
doi = {10.1103/hpzl-bg8d}
}
EUVIMED