Exponential separation in quantum query complexity of the quantum switch with respect to simulations with standard quantum circuits
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Kristjánsson, Hlér, Odake, Tatsuki, Yoshida, Satoshi, Taranto, Philip, Bavaresco, Jessica, Quintino, Marco Túlio, Murao, Mio |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Simulating the quantum switch with quantum circuits is computationally hard
von: Bavaresco, Jessica, et al.
Veröffentlicht: (2024)
von: Bavaresco, Jessica, et al.
Veröffentlicht: (2024)
Universal algorithm for transforming Hamiltonian eigenvalues
von: Odake, Tatsuki, et al.
Veröffentlicht: (2023)
von: Odake, Tatsuki, et al.
Veröffentlicht: (2023)
Higher-order quantum transformations of Hamiltonian dynamics
von: Odake, Tatsuki, et al.
Veröffentlicht: (2023)
von: Odake, Tatsuki, et al.
Veröffentlicht: (2023)
Analytical Lower Bound on Query Complexity for Transformations of Unknown Unitary Operations
von: Odake, Tatsuki, et al.
Veröffentlicht: (2024)
von: Odake, Tatsuki, et al.
Veröffentlicht: (2024)
Higher-order quantum computing with known input states
von: Brzić, Vanessa, et al.
Veröffentlicht: (2025)
von: Brzić, Vanessa, et al.
Veröffentlicht: (2025)
Characterising the Hierarchy of Multi-time Quantum Processes with Classical Memory
von: Taranto, Philip, et al.
Veröffentlicht: (2023)
von: Taranto, Philip, et al.
Veröffentlicht: (2023)
Multicopy quantum state teleportation with application to storage and retrieval of quantum programs
von: Grosshans, Frédéric, et al.
Veröffentlicht: (2024)
von: Grosshans, Frédéric, et al.
Veröffentlicht: (2024)
Higher-Order Quantum Operations
von: Taranto, Philip, et al.
Veröffentlicht: (2025)
von: Taranto, Philip, et al.
Veröffentlicht: (2025)
Universal adjointation of isometry operations using conversion of quantum supermaps
von: Yoshida, Satoshi, et al.
Veröffentlicht: (2024)
von: Yoshida, Satoshi, et al.
Veröffentlicht: (2024)
One-to-One Correspondence between Deterministic Port-Based Teleportation and Unitary Estimation
von: Yoshida, Satoshi, et al.
Veröffentlicht: (2024)
von: Yoshida, Satoshi, et al.
Veröffentlicht: (2024)
Singular value transformation for unknown quantum channels
von: Niwa, Ryotaro, et al.
Veröffentlicht: (2025)
von: Niwa, Ryotaro, et al.
Veröffentlicht: (2025)
Robust Error Accumulation Suppression for Quantum Circuits
von: Odake, Tatsuki, et al.
Veröffentlicht: (2024)
von: Odake, Tatsuki, et al.
Veröffentlicht: (2024)
Sequential quantum processes with group symmetries
von: Grinko, Dmitry, et al.
Veröffentlicht: (2025)
von: Grinko, Dmitry, et al.
Veröffentlicht: (2025)
Optimal universal quantum circuits for unitary complex conjugation
von: Ebler, Daniel, et al.
Veröffentlicht: (2022)
von: Ebler, Daniel, et al.
Veröffentlicht: (2022)
Asymptotically optimal unitary estimation in $\mathrm{SU}(3)$ by the analysis of graph Laplacian
von: Yoshida, Satoshi, et al.
Veröffentlicht: (2025)
von: Yoshida, Satoshi, et al.
Veröffentlicht: (2025)
Characterising transformations between quantum objects, 'completeness' of quantum properties, and transformations without a fixed causal order
von: Milz, Simon, et al.
Veröffentlicht: (2023)
von: Milz, Simon, et al.
Veröffentlicht: (2023)
Consistent circuits for indefinite causal order
von: Vanrietvelde, Augustin, et al.
Veröffentlicht: (2022)
von: Vanrietvelde, Augustin, et al.
Veröffentlicht: (2022)
Quantum Advantage in Storage and Retrieval of Isometry Channels
von: Yoshida, Satoshi, et al.
Veröffentlicht: (2025)
von: Yoshida, Satoshi, et al.
Veröffentlicht: (2025)
Entanglement in quantum channel discrimination: sometimes less is more
von: Lien, Kristin Sundal, et al.
Veröffentlicht: (2026)
von: Lien, Kristin Sundal, et al.
Veröffentlicht: (2026)
Characterising memory in quantum channel discrimination via constrained separability problems
von: Ohst, Ties-A., et al.
Veröffentlicht: (2024)
von: Ohst, Ties-A., et al.
Veröffentlicht: (2024)
Distributing circuits over heterogeneous, modular quantum computing network architectures
von: Andres-Martinez, Pablo, et al.
Veröffentlicht: (2023)
von: Andres-Martinez, Pablo, et al.
Veröffentlicht: (2023)
Probabilistic and approximate universal quantum purification machines
von: del Toro, Zoe G., et al.
Veröffentlicht: (2026)
von: del Toro, Zoe G., et al.
Veröffentlicht: (2026)
Measurement incompatibility and quantum steering via linear programming
von: Porto, Lucas E. A., et al.
Veröffentlicht: (2025)
von: Porto, Lucas E. A., et al.
Veröffentlicht: (2025)
Random dilation superchannel
von: Yoshida, Satoshi, et al.
Veröffentlicht: (2025)
von: Yoshida, Satoshi, et al.
Veröffentlicht: (2025)
Variational learning algorithms for quantum query complexity
von: Wu, Zipeng, et al.
Veröffentlicht: (2022)
von: Wu, Zipeng, et al.
Veröffentlicht: (2022)
Breaking absolute separability with quantum switch
von: Yanamandra, Sravani, et al.
Veröffentlicht: (2023)
von: Yanamandra, Sravani, et al.
Veröffentlicht: (2023)
The power of quantum catalytic local operations
von: Lipka-Bartosik, Patryk, et al.
Veröffentlicht: (2025)
von: Lipka-Bartosik, Patryk, et al.
Veröffentlicht: (2025)
Exponential separations between classical and quantum learners
von: Gyurik, Casper, et al.
Veröffentlicht: (2023)
von: Gyurik, Casper, et al.
Veröffentlicht: (2023)
Approximate simulation of complex quantum circuits using sparse tensors
von: Miller, Benjamin N., et al.
Veröffentlicht: (2026)
von: Miller, Benjamin N., et al.
Veröffentlicht: (2026)
Entanglement-magic separation in hybrid quantum circuits
von: Fux, Gerald E., et al.
Veröffentlicht: (2023)
von: Fux, Gerald E., et al.
Veröffentlicht: (2023)
Quantum gravity as a communication resource
von: Howl, Richard, et al.
Veröffentlicht: (2022)
von: Howl, Richard, et al.
Veröffentlicht: (2022)
Strict hierarchy between $n$-wise measurement simulability, compatibility structures, and multi-copy compatibility
von: Tendick, Lucas, et al.
Veröffentlicht: (2025)
von: Tendick, Lucas, et al.
Veröffentlicht: (2025)
The most discriminable quantum states in the multicopy regime
von: Kvashchuk, Maria, et al.
Veröffentlicht: (2026)
von: Kvashchuk, Maria, et al.
Veröffentlicht: (2026)
Exponential improvement in quantum simulations of bosons
von: Hanada, Masanori, et al.
Veröffentlicht: (2025)
von: Hanada, Masanori, et al.
Veröffentlicht: (2025)
Investigating controlled teleportation capability of quantum states with respect to $k$-separability
von: Choi, Minjin, et al.
Veröffentlicht: (2024)
von: Choi, Minjin, et al.
Veröffentlicht: (2024)
Strategy optimization for Bayesian quantum parameter estimation with finite copies: Adaptive greedy, parallel, sequential, and general strategies
von: André, Erik L., et al.
Veröffentlicht: (2026)
von: André, Erik L., et al.
Veröffentlicht: (2026)
Optimal complexity of parameterized quantum circuits
von: Correr, Guilherme Ilário, et al.
Veröffentlicht: (2024)
von: Correr, Guilherme Ilário, et al.
Veröffentlicht: (2024)
Analog simulation of noisy quantum circuits
von: Granet, Etienne, et al.
Veröffentlicht: (2024)
von: Granet, Etienne, et al.
Veröffentlicht: (2024)
Fixed-point quantum continuous search algorithm with optimal query complexity
von: Jin, Shan, et al.
Veröffentlicht: (2025)
von: Jin, Shan, et al.
Veröffentlicht: (2025)
Designing optimal protocols in Bayesian quantum parameter estimation with higher-order operations
von: Bavaresco, Jessica, et al.
Veröffentlicht: (2023)
von: Bavaresco, Jessica, et al.
Veröffentlicht: (2023)
Ähnliche Einträge
-
Simulating the quantum switch with quantum circuits is computationally hard
von: Bavaresco, Jessica, et al.
Veröffentlicht: (2024) -
Universal algorithm for transforming Hamiltonian eigenvalues
von: Odake, Tatsuki, et al.
Veröffentlicht: (2023) -
Higher-order quantum transformations of Hamiltonian dynamics
von: Odake, Tatsuki, et al.
Veröffentlicht: (2023) -
Analytical Lower Bound on Query Complexity for Transformations of Unknown Unitary Operations
von: Odake, Tatsuki, et al.
Veröffentlicht: (2024) -
Higher-order quantum computing with known input states
von: Brzić, Vanessa, et al.
Veröffentlicht: (2025)