Exponential separation in quantum query complexity of the quantum switch with respect to simulations with standard quantum circuits

Hlér Kristjánsson, Tatsuki Odake, Satoshi Yoshida +4

Quantum theory is consistent with a computational model permitting black-box operations to be applied in an indefinite causal order, going beyond the standard circuit model of comp…