{"id":"arxiv/2605.07374","url":"https://arxiv.org/abs/2605.07374","tags":["quant-ph"],"score":0,"title":"Computational and physical complexity of synthesizing random multi-qudit quantum states and unitary operators","domain":"quant-ph","source":"arxiv","authors":["Sahel Ashhab","Bora Basyildiz"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-08","reactions":{}}