Copertina

Linear-Size QAC0 Channels: Learning, Testing and Hardness

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dong, Yangjing, Ou, Fengning, Yao, Penghui
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the Computational Complexity of Geometrically Local QAC0 circuits
di: Dong, Yangjing, et al.
Pubblicazione: (2026)

On the Computational Power of QAC0 with Barely Superlinear Ancillae
di: Anshu, Anurag, et al.
Pubblicazione: (2024)

Hypercontractivity for Quantum Erasure Channels via Variable Multipartite Log-Sobolev Inequality
di: Bao, Zongbo, et al.
Pubblicazione: (2023)

Parity $\notin$ QAC0 $\iff$ QAC0 is Fourier-Concentrated
di: Gretta, Lucas, et al.
Pubblicazione: (2026)

On the Pauli Spectrum of QAC0
di: Nadimpalli, Shivam, et al.
Pubblicazione: (2023)

Improved Lower Bounds for QAC0
di: Joshi, Malvika Raj, et al.
Pubblicazione: (2025)

Low-degree approximation of QAC$^0$ circuits
di: Montanaro, Ashley, et al.
Pubblicazione: (2024)

The Computational Advantage of MIP* Vanishes in the Presence of Noise
di: Dong, Yangjing, et al.
Pubblicazione: (2023)

Learning junta distributions, quantum junta states, and QAC$^0$ circuits
di: Bao, Jinge, et al.
Pubblicazione: (2024)

$\mathsf{QAC}^0$ Contains $\mathsf{TC}^0$ (with Many Copies of the Input)
di: Grier, Daniel, et al.
Pubblicazione: (2026)

Efficient Non-Adaptive Quantum Algorithms for Tolerant Junta Testing
di: Bao, Zongbo, et al.
Pubblicazione: (2025)

Tight bounds on depth-2 QAC-circuits computing parity
di: Fenner, Stephen, et al.
Pubblicazione: (2025)

On the exact quantum query complexity of $\text{MOD}_m^n$ and $\text{EXACT}_{k,l}^n$
di: Yao, Penghui, et al.
Pubblicazione: (2023)

A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity
di: Wu, Xudong, et al.
Pubblicazione: (2025)

Quantum Reductive Perturbation Method for Photon Propagations in a Cold Atomic Gas
di: Yao, Ou, et al.
Pubblicazione: (2024)

Collective behaviors of an electron gas in the mean-field regime
di: Yang, Dong Hao Ou
Pubblicazione: (2025)

Optimal quantum sampling on distributed databases
di: Chen, Longyun, et al.
Pubblicazione: (2025)

Self-Testing Quantum Error Correcting Codes: Analyzing Computational Hardness
di: Kuo, En-Jui, et al.
Pubblicazione: (2024)

Switch and Phase Shift of Photon Polarization Qubits via Double Rydberg Electromagnetically Induced Transparency
di: Yao, Ou, et al.
Pubblicazione: (2024)

Nonlocal Games in the High-Noise Regime: Optimal Quantum Values and Rigidity
di: Fu, Honghao, et al.
Pubblicazione: (2025)

Quantum and Classical Communication Complexity of Permutation-Invariant Functions
di: Guan, Ziyi, et al.
Pubblicazione: (2023)

A Cryptographic Perspective on the Verifiability of Quantum Advantage
di: Chia, Nai-Hui, et al.
Pubblicazione: (2023)

Distributed Quantum Simulation
di: Feng, Tianfeng, et al.
Pubblicazione: (2024)

On Strong Converse Theorems for Quantum Hypothesis Testing and Channel Coding
di: Cheng, Hao-Chung, et al.
Pubblicazione: (2024)

Adversarial Hypothesis Testing for Quantum Channels
di: Hayashi, Masahito, et al.
Pubblicazione: (2026)

The Generations of Classical Correlations via Quantum Schemes
di: Chen, Zhenyu, et al.
Pubblicazione: (2023)

Fair Decoder Baselines and Rigorous Finite-Size Scaling for Bivariate Bicycle Codes on the Quantum Erasure Channel
di: Pandey, Tushar
Pubblicazione: (2026)

Free Fermion Distributions Are Hard to Learn
di: Nietner, Alexander
Pubblicazione: (2023)

Experimental Efficient Influence Sampling of Quantum Processes
di: Zhan, Hao, et al.
Pubblicazione: (2025)

On the Hardness of Measuring Magic
di: Garcia, Roy J., et al.
Pubblicazione: (2024)

Reliable Simulation of Quantum Channels: the Error Exponent
di: Li, Ke, et al.
Pubblicazione: (2021)

Ultranarrow Superradiant Laser via Dressed Dark State
di: Dong, Guohui, et al.
Pubblicazione: (2025)

Enhanced Quantum Parameter Estimation via Dynamical Modulation
di: Dong, Guohui, et al.
Pubblicazione: (2025)

Quantum Automating $\mathbf{TC}^0$-Frege Is LWE-Hard
di: Arteche, Noel, et al.
Pubblicazione: (2024)

Parallel Kac's Walk Generates PRU
di: Lu, Chuhan, et al.
Pubblicazione: (2025)

Quantum Pseudorandom Scramblers
di: Lu, Chuhan, et al.
Pubblicazione: (2023)

The Hardness of Learning Quantum Circuits and its Cryptographic Applications
di: Fefferman, Bill, et al.
Pubblicazione: (2025)

Reliability Function of Classical-Quantum Channels
di: Li, Ke, et al.
Pubblicazione: (2024)

Quantum Algorithms for Solving Generalized Linear Systems via Momentum Accelerated Gradient and Schrödingerization
di: Hu, Qitong, et al.
Pubblicazione: (2025)

Quantum Advantage in Learning Mixed Unitary Channels
di: Tu, Yue, et al.
Pubblicazione: (2025)