Computational and physical complexity of synthesizing random multi-qudit quantum states and unitary operators

Sahel Ashhab, Bora Basyildiz

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 manipulat…