Cover Image

Simulating the quantum switch with quantum circuits is computationally hard

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bavaresco, Jessica, Kristjánsson, Hlér, Murao, Mio, Odake, Tatsuki, Quintino, Marco Túlio, Taranto, Philip, Yoshida, Satoshi
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

Exponential separation in quantum query complexity of the quantum switch with respect to simulations with standard quantum circuits
by: Kristjánsson, Hlér, 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)

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

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

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

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

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

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

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

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

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

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

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

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)

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

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

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

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

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

Simulating quantum circuits with restricted quantum computers
by: Piveteau, Christophe
Published: (2025)

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

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

Post-measurement states are (very) useful for measurement discrimination
by: Eid, Charbel, et al.
Published: (2026)

Quantum circuit compilation with quantum computers
by: Rattacaso, Davide, et al.
Published: (2024)

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

Quantum State Preparation via Free Binary Decision Diagram
by: Tanaka, Yu, et al.
Published: (2024)

Efficient decoding of stabilizer code by single-qubit local operations and classical communication
by: Shiraishi, Koki, et al.
Published: (2023)

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

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

Adiabatic quantum computing with parameterized quantum circuits
by: Kolotouros, Ioannis, et al.
Published: (2022)

Optimising quantum circuits is generally hard
by: van de Wetering, John, et al.
Published: (2023)

Solvent distribution effects on quantum chemical calculations with quantum computers
by: Yoshida, Yuichiro, et al.
Published: (2022)

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)

All incompatible measurements on qubits lead to multiparticle Bell nonlocality
by: Plávala, Martin, et al.
Published: (2024)

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

Possible consequences for physics of the negative resolution of Tsirelson's problem
by: Cabello, Adán, et al.
Published: (2023)

Joint Measurability, Einstein-Podolsky-Rosen Steering, and Bell Nonlocality
by: Quintino, Marco Túlio, et al.
Published: (2014)

Bell nonlocality with a single shot
by: Araújo, Mateus, et al.
Published: (2020)