Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kristjánsson, Hlér, Odake, Tatsuki, Yoshida, Satoshi, Taranto, Philip, Bavaresco, Jessica, Quintino, Marco Túlio, Murao, Mio
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Simulating the quantum switch with quantum circuits is computationally hard
by: Bavaresco, Jessica, et al.
Published: (2024)

Universal algorithm for transforming Hamiltonian eigenvalues
by: Odake, Tatsuki, et al.
Published: (2023)

Higher-order quantum transformations of Hamiltonian dynamics
by: Odake, Tatsuki, et al.
Published: (2023)

Analytical Lower Bound on Query Complexity for Transformations of Unknown Unitary Operations
by: Odake, Tatsuki, et al.
Published: (2024)

Higher-order quantum computing with known input states
by: Brzić, Vanessa, et al.
Published: (2025)

Characterising the Hierarchy of Multi-time Quantum Processes with Classical Memory
by: Taranto, Philip, et al.
Published: (2023)

Multicopy quantum state teleportation with application to storage and retrieval of quantum programs
by: Grosshans, Frédéric, et al.
Published: (2024)

Higher-Order Quantum Operations
by: Taranto, Philip, et al.
Published: (2025)

Universal adjointation of isometry operations using conversion of quantum supermaps
by: Yoshida, Satoshi, et al.
Published: (2024)

One-to-One Correspondence between Deterministic Port-Based Teleportation and Unitary Estimation
by: Yoshida, Satoshi, et al.
Published: (2024)

Singular value transformation for unknown quantum channels
by: Niwa, Ryotaro, et al.
Published: (2025)

Robust Error Accumulation Suppression for Quantum Circuits
by: Odake, Tatsuki, et al.
Published: (2024)

Sequential quantum processes with group symmetries
by: Grinko, Dmitry, et al.
Published: (2025)

Optimal universal quantum circuits for unitary complex conjugation
by: Ebler, Daniel, et al.
Published: (2022)

Asymptotically optimal unitary estimation in $\mathrm{SU}(3)$ by the analysis of graph Laplacian
by: Yoshida, Satoshi, et al.
Published: (2025)

Characterising transformations between quantum objects, 'completeness' of quantum properties, and transformations without a fixed causal order
by: Milz, Simon, et al.
Published: (2023)

Consistent circuits for indefinite causal order
by: Vanrietvelde, Augustin, et al.
Published: (2022)

Quantum Advantage in Storage and Retrieval of Isometry Channels
by: Yoshida, Satoshi, et al.
Published: (2025)

Entanglement in quantum channel discrimination: sometimes less is more
by: Lien, Kristin Sundal, et al.
Published: (2026)

Characterising memory in quantum channel discrimination via constrained separability problems
by: Ohst, Ties-A., et al.
Published: (2024)

Distributing circuits over heterogeneous, modular quantum computing network architectures
by: Andres-Martinez, Pablo, et al.
Published: (2023)

Probabilistic and approximate universal quantum purification machines
by: del Toro, Zoe G., et al.
Published: (2026)

Measurement incompatibility and quantum steering via linear programming
by: Porto, Lucas E. A., et al.
Published: (2025)

Random dilation superchannel
by: Yoshida, Satoshi, et al.
Published: (2025)

Variational learning algorithms for quantum query complexity
by: Wu, Zipeng, et al.
Published: (2022)

Breaking absolute separability with quantum switch
by: Yanamandra, Sravani, et al.
Published: (2023)

The power of quantum catalytic local operations
by: Lipka-Bartosik, Patryk, et al.
Published: (2025)

Exponential separations between classical and quantum learners
by: Gyurik, Casper, et al.
Published: (2023)

Approximate simulation of complex quantum circuits using sparse tensors
by: Miller, Benjamin N., et al.
Published: (2026)

Entanglement-magic separation in hybrid quantum circuits
by: Fux, Gerald E., et al.
Published: (2023)

Quantum gravity as a communication resource
by: Howl, Richard, et al.
Published: (2022)

Strict hierarchy between $n$-wise measurement simulability, compatibility structures, and multi-copy compatibility
by: Tendick, Lucas, et al.
Published: (2025)

The most discriminable quantum states in the multicopy regime
by: Kvashchuk, Maria, et al.
Published: (2026)

Exponential improvement in quantum simulations of bosons
by: Hanada, Masanori, et al.
Published: (2025)

Investigating controlled teleportation capability of quantum states with respect to $k$-separability
by: Choi, Minjin, et al.
Published: (2024)

Strategy optimization for Bayesian quantum parameter estimation with finite copies: Adaptive greedy, parallel, sequential, and general strategies
by: André, Erik L., et al.
Published: (2026)

Optimal complexity of parameterized quantum circuits
by: Correr, Guilherme Ilário, et al.
Published: (2024)

Analog simulation of noisy quantum circuits
by: Granet, Etienne, et al.
Published: (2024)

Fixed-point quantum continuous search algorithm with optimal query complexity
by: Jin, Shan, et al.
Published: (2025)

Designing optimal protocols in Bayesian quantum parameter estimation with higher-order operations
by: Bavaresco, Jessica, et al.
Published: (2023)