Pré-Publication, Document De Travail Année : 2024

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

Résumé

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 computation. The quantum switch -- the simplest such example -- has been shown to provide numerous information-processing advantages. Here, we prove that the action of the quantum switch on two $n$-qubit quantum channels cannot be simulated deterministically and exactly by any causally ordered quantum circuit that uses $M$ calls to one channel and one call to the other, if $M \leq \max(2, 2^n-1)$. This demonstrates an exponential separation in quantum query complexity of indefinite causal order compared to standard quantum circuits.

Fichier principal
Vignette du fichier
2409.18420.pdf (855.91 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04722807 , version 1 (10-12-2025)

Licence

Identifiants

Citer

Hlér Kristjánsson, Tatsuki Odake, Satoshi Yoshida, Philip Taranto, Jessica Bavaresco, et al.. Exponential separation in quantum query complexity of the quantum switch with respect to simulations with standard quantum circuits. 2025. ⟨hal-04722807⟩
232 Consultations
162 Téléchargements

Altmetric

Partager

  • More