Cover Image

Analytical Lower Bound on Query Complexity for Transformations of Unknown Unitary Operations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Odake, Tatsuki, Yoshida, Satoshi, 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

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

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

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

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)

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

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

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

Quantum Advantage in Storage and Retrieval of Isometry Channels
by: Yoshida, Satoshi, 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)

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

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

Quantum Simulation of Random Unitaries from Clebsch-Gordan Transforms
by: Grinko, Dmitry, et al.
Published: (2025)

A 1.5-Query Lower Bound for the Unitary Synthesis Problem
by: Huang, Eric
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)

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)

Efficient Inversion of Unknown Unitary Operations with Structured Hamiltonians
by: Mo, Yin, et al.
Published: (2025)

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

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

Winning Lottery Tickets in Neural Networks via a Quantum-Inspired Classical Algorithm
by: Isogai, Natsuto, et al.
Published: (2026)

Lower Bounds for Unitary Property Testing with Proofs and Advice
by: Weggemans, Jordi
Published: (2024)

Complexity Bounds for Hamiltonian Simulation in Unitary Representations
by: Jing, Naihuan, et al.
Published: (2026)

Space-Bounded Communication Complexity of Unitaries
by: Li, Longcheng, et al.
Published: (2025)

Query and Depth Upper Bounds for Quantum Unitaries via Grover Search
by: Rosenthal, Gregory
Published: (2021)

Quantum Algorithm for Reversing Unknown Unitary Evolutions
by: Chen, Yu-Ao, et al.
Published: (2024)

Characterizing Space-Constrained Implementability of Quantum Instruments via Signaling Conditions
by: Matsui, Kosuke, et al.
Published: (2025)

Permutation Superposition Oracles for Quantum Query Lower Bounds
by: Majenz, Christian, et al.
Published: (2024)

Unitary Complexity and the Uhlmann Transformation Problem
by: Bostanci, John, et al.
Published: (2023)

Quantum Query-Space Lower Bounds Using Branching Programs
by: Bera, Debajyoti, et al.
Published: (2024)

Operator Spreading in Random Unitary Circuits with Unitary-invariant Gate Distributions
by: Tan, Zhiyang, et al.
Published: (2025)

Quantum Algorithms for Matrix Operations Based on Unitary Transformations and Ancillary State Measurements
by: Liu, Yu-Hang, et al.
Published: (2025)

Theory and Experimental Demonstration of Wigner Tomography of Unknown Unitary Quantum Gates
by: Devra, Amit, et al.
Published: (2024)

Learning Arbitrary Complex Matrices by Interlacing Amplitude and Phase Masks with Fixed Unitary Operations
by: Markowitz, Matthew, et al.
Published: (2023)

Quantum Uncertainty Equalities and Inequalities for Unitary Operators
by: Liu, Ao-Xiang, et al.
Published: (2024)

Local Marking of Locally Implementable Unitary Operations
by: Imam, Adil, et al.
Published: (2026)

Sparsity-dependent Complexity Lower Bound of Quantum Linear System Solvers
by: Mori, Hitomi, et al.
Published: (2026)

Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy trade-offs
by: Zylberman, Julien, et al.
Published: (2024)

Query Learning Nearly Pauli Sparse Unitaries in Diamond Distance
by: Honjani, Zahra, et al.
Published: (2026)