EUVIMEDEUVIMED entdecken
Crossref

Computational and physical complexity of synthesizing random multiqudit quantum states and unitary operators

Sahel Ashhab, Bora Basyildiz

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →