Cover Image

On the query complexity of unitary channel certification

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jeon, Sangwoo, Oh, Changhun
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Nearly query-optimal classical shadow estimation of unitary channels
by: Li, Zihao, et al.
Published: (2024)

Classical simulability of constant-depth linear-optical circuits with noise
by: Oh, Changhun
Published: (2024)

Local certification of unitary operations
by: Kukulski, Ryszard, et al.
Published: (2023)

On computational complexity and average-case hardness of shallow-depth boson sampling
by: Go, Byeongseon, et al.
Published: (2024)

Exponential advantage in continuous-variable quantum state learning
by: Coroi, Eugen, et al.
Published: (2025)

Classical algorithms for estimating expectation values in linear-optical circuits
by: Lim, Youngrong, et al.
Published: (2025)

Matrix product state approach to lossy boson sampling and noisy IQP sampling
by: Park, Sojeong, et al.
Published: (2025)

On the Fundamental Resource for Exponential Advantage in Quantum Channel Learning
by: Kim, Minsoo, et al.
Published: (2025)

Classical algorithms for measurement-adaptive Gaussian circuits
by: Oh, Changhun, et al.
Published: (2025)

Learning unitaries with quantum statistical queries
by: Angrisani, Armando
Published: (2023)

Random Stinespring superchannel: converting channel queries into dilation isometry queries
by: Girardi, Filippo, et al.
Published: (2025)

Tight bounds on Pauli channel learning without entanglement
by: Chen, Senrui, et al.
Published: (2023)

Sufficient conditions for hardness of lossy Gaussian boson sampling
by: Go, Byeongseon, et al.
Published: (2025)

Quantum computational advantage of noisy boson sampling with partially distinguishable photons
by: Go, Byeongseon, et al.
Published: (2025)

Complexity phase transition for continuous-variable cluster state
by: Go, Byeongseon, et al.
Published: (2026)

Classical simulation of a quantum circuit with noisy magic inputs
by: Heo, Jiwon, et al.
Published: (2026)

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

On the Schrödingerization method for linear non-unitary dynamics with optimal dependence on matrix queries
by: Jin, Shi, et al.
Published: (2025)

Semi-device-independent certification of high-dimensional quantum channels
by: Li, Mengyan, et al.
Published: (2026)

Quantum advantage and lower bounds in parallel query complexity
by: Carolan, Joseph, et al.
Published: (2024)

Storage and retrieval of two unknown unitary channels
by: Sedlák, Michal, et al.
Published: (2024)

On query complexity measures and their relations for symmetric functions
by: Mittal, Rajat, et al.
Published: (2021)

Direct sum theorems beyond query complexity
by: Suruga, Daiki
Published: (2024)

Quantum and classical query complexities of functions of matrices
by: Montanaro, Ashley, et al.
Published: (2023)

Separations in query complexity for total search problems
by: Ben-David, Shalev, et al.
Published: (2024)

Heisenberg-limited Hamiltonian learning without short-time control
by: Shin, Myeongjin, et al.
Published: (2026)

All-optical Loss-tolerant Distributed Quantum Sensing
by: Nehra, Rajveer, et al.
Published: (2024)

Quantum-inspired classical algorithm for graph problems by Gaussian boson sampling
by: Oh, Changhun, et al.
Published: (2023)

Exploring Shallow-Depth Boson Sampling: Towards Scalable Quantum Supremacy
by: Go, Byeongseon, et al.
Published: (2023)

Fidelity preserving and decoherence for mixed unitary quantum channels
by: Liu, Kai, et al.
Published: (2024)

Reduction of unitary operators, quantum graphs and quantum channels
by: Salcedo, L. L.
Published: (2024)

Reconstructing the unitary part of a noisy quantum channel
by: Romer, Adrian, et al.
Published: (2025)

Investigating the effect of noise channels on the quality of unitary t-designs
by: Strydom, Conrad, et al.
Published: (2022)

Time-resolved certification of frequency-bin entanglement over multi-mode channels
by: Vinet, Stéphane, et al.
Published: (2025)

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

Classical simulation of free-fermionic dynamics and quantum chemistry with magic input
by: Oh, Changhun, et al.
Published: (2026)

Quantum convolutional channels and multiparameter families of 2-unitary matrices
by: Bistroń, Rafał, et al.
Published: (2023)

Entanglement in the energy-constrained prepare-and-measure scenario: applications to randomness certification and channel discrimination
by: D'Avino, Raffaele, et al.
Published: (2025)

Classification and implementation of unitary-equivariant and permutation-invariant quantum channels
by: Mančinska, Laura, et al.
Published: (2025)

Run-length certificates in quantum learning: sample complexity and noise thresholds
by: Bang, Jeongho
Published: (2026)