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

H Kristjánsson, T Odake, S Yoshida, P Taranto… - arxiv preprint arxiv …, 2024 - arxiv.org
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 …