The ability to perform operations in an indefinite causal order allows advantages for various quantum information-processing tasks, yet it’s still unclear to what extent such exotic sequences could be simulated using standard quantum circuits. Here, the authors prove that such simulations - even if approximate or probabilistic - would incur an exponential quantum query complexity overhead.
- Jessica Bavaresco
- Hlér Kristjánsson
- Satoshi Yoshida
