Enregistré dans:
| Auteurs principaux: | Dong, Yangjing, Ou, Fengning, Yao, Penghui |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2510.00593 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On the Computational Complexity of Geometrically Local QAC0 circuits
par: Dong, Yangjing, et autres
Publié: (2026)
par: Dong, Yangjing, et autres
Publié: (2026)
On the Computational Power of QAC0 with Barely Superlinear Ancillae
par: Anshu, Anurag, et autres
Publié: (2024)
par: Anshu, Anurag, et autres
Publié: (2024)
Hypercontractivity for Quantum Erasure Channels via Variable Multipartite Log-Sobolev Inequality
par: Bao, Zongbo, et autres
Publié: (2023)
par: Bao, Zongbo, et autres
Publié: (2023)
Parity $\notin$ QAC0 $\iff$ QAC0 is Fourier-Concentrated
par: Gretta, Lucas, et autres
Publié: (2026)
par: Gretta, Lucas, et autres
Publié: (2026)
On the Pauli Spectrum of QAC0
par: Nadimpalli, Shivam, et autres
Publié: (2023)
par: Nadimpalli, Shivam, et autres
Publié: (2023)
Improved Lower Bounds for QAC0
par: Joshi, Malvika Raj, et autres
Publié: (2025)
par: Joshi, Malvika Raj, et autres
Publié: (2025)
The Computational Advantage of MIP* Vanishes in the Presence of Noise
par: Dong, Yangjing, et autres
Publié: (2023)
par: Dong, Yangjing, et autres
Publié: (2023)
Low-degree approximation of QAC$^0$ circuits
par: Montanaro, Ashley, et autres
Publié: (2024)
par: Montanaro, Ashley, et autres
Publié: (2024)
Learning junta distributions, quantum junta states, and QAC$^0$ circuits
par: Bao, Jinge, et autres
Publié: (2024)
par: Bao, Jinge, et autres
Publié: (2024)
$\mathsf{QAC}^0$ Contains $\mathsf{TC}^0$ (with Many Copies of the Input)
par: Grier, Daniel, et autres
Publié: (2026)
par: Grier, Daniel, et autres
Publié: (2026)
Efficient Non-Adaptive Quantum Algorithms for Tolerant Junta Testing
par: Bao, Zongbo, et autres
Publié: (2025)
par: Bao, Zongbo, et autres
Publié: (2025)
Tight bounds on depth-2 QAC-circuits computing parity
par: Fenner, Stephen, et autres
Publié: (2025)
par: Fenner, Stephen, et autres
Publié: (2025)
On the exact quantum query complexity of $\text{MOD}_m^n$ and $\text{EXACT}_{k,l}^n$
par: Yao, Penghui, et autres
Publié: (2023)
par: Yao, Penghui, et autres
Publié: (2023)
A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity
par: Wu, Xudong, et autres
Publié: (2025)
par: Wu, Xudong, et autres
Publié: (2025)
Optimal quantum sampling on distributed databases
par: Chen, Longyun, et autres
Publié: (2025)
par: Chen, Longyun, et autres
Publié: (2025)
Nonlocal Games in the High-Noise Regime: Optimal Quantum Values and Rigidity
par: Fu, Honghao, et autres
Publié: (2025)
par: Fu, Honghao, et autres
Publié: (2025)
Quantum Reductive Perturbation Method for Photon Propagations in a Cold Atomic Gas
par: Yao, Ou, et autres
Publié: (2024)
par: Yao, Ou, et autres
Publié: (2024)
Quantum and Classical Communication Complexity of Permutation-Invariant Functions
par: Guan, Ziyi, et autres
Publié: (2023)
par: Guan, Ziyi, et autres
Publié: (2023)
Collective behaviors of an electron gas in the mean-field regime
par: Yang, Dong Hao Ou
Publié: (2025)
par: Yang, Dong Hao Ou
Publié: (2025)
Switch and Phase Shift of Photon Polarization Qubits via Double Rydberg Electromagnetically Induced Transparency
par: Yao, Ou, et autres
Publié: (2024)
par: Yao, Ou, et autres
Publié: (2024)
A Cryptographic Perspective on the Verifiability of Quantum Advantage
par: Chia, Nai-Hui, et autres
Publié: (2023)
par: Chia, Nai-Hui, et autres
Publié: (2023)
Self-Testing Quantum Error Correcting Codes: Analyzing Computational Hardness
par: Kuo, En-Jui, et autres
Publié: (2024)
par: Kuo, En-Jui, et autres
Publié: (2024)
Distributed Quantum Simulation
par: Feng, Tianfeng, et autres
Publié: (2024)
par: Feng, Tianfeng, et autres
Publié: (2024)
The Generations of Classical Correlations via Quantum Schemes
par: Chen, Zhenyu, et autres
Publié: (2023)
par: Chen, Zhenyu, et autres
Publié: (2023)
Experimental Efficient Influence Sampling of Quantum Processes
par: Zhan, Hao, et autres
Publié: (2025)
par: Zhan, Hao, et autres
Publié: (2025)
Adversarial Hypothesis Testing for Quantum Channels
par: Hayashi, Masahito, et autres
Publié: (2026)
par: Hayashi, Masahito, et autres
Publié: (2026)
Parallel Kac's Walk Generates PRU
par: Lu, Chuhan, et autres
Publié: (2025)
par: Lu, Chuhan, et autres
Publié: (2025)
On Strong Converse Theorems for Quantum Hypothesis Testing and Channel Coding
par: Cheng, Hao-Chung, et autres
Publié: (2024)
par: Cheng, Hao-Chung, et autres
Publié: (2024)
Quantum Pseudorandom Scramblers
par: Lu, Chuhan, et autres
Publié: (2023)
par: Lu, Chuhan, et autres
Publié: (2023)
Free Fermion Distributions Are Hard to Learn
par: Nietner, Alexander
Publié: (2023)
par: Nietner, Alexander
Publié: (2023)
Fair Decoder Baselines and Rigorous Finite-Size Scaling for Bivariate Bicycle Codes on the Quantum Erasure Channel
par: Pandey, Tushar
Publié: (2026)
par: Pandey, Tushar
Publié: (2026)
Reliable Simulation of Quantum Channels: the Error Exponent
par: Li, Ke, et autres
Publié: (2021)
par: Li, Ke, et autres
Publié: (2021)
Hardness of recognizing phases of matter
par: Schuster, Thomas, et autres
Publié: (2025)
par: Schuster, Thomas, et autres
Publié: (2025)
The Quantum Homomorphism Orders are Universal
par: Long, Yangjing
Publié: (2026)
par: Long, Yangjing
Publié: (2026)
On the Hardness of Measuring Magic
par: Garcia, Roy J., et autres
Publié: (2024)
par: Garcia, Roy J., et autres
Publié: (2024)
Quantum Automating $\mathbf{TC}^0$-Frege Is LWE-Hard
par: Arteche, Noel, et autres
Publié: (2024)
par: Arteche, Noel, et autres
Publié: (2024)
Ultranarrow Superradiant Laser via Dressed Dark State
par: Dong, Guohui, et autres
Publié: (2025)
par: Dong, Guohui, et autres
Publié: (2025)
Enhanced Quantum Parameter Estimation via Dynamical Modulation
par: Dong, Guohui, et autres
Publié: (2025)
par: Dong, Guohui, et autres
Publié: (2025)
Reliability Function of Classical-Quantum Channels
par: Li, Ke, et autres
Publié: (2024)
par: Li, Ke, et autres
Publié: (2024)
The Hardness of Learning Quantum Circuits and its Cryptographic Applications
par: Fefferman, Bill, et autres
Publié: (2025)
par: Fefferman, Bill, et autres
Publié: (2025)
Documents similaires
-
On the Computational Complexity of Geometrically Local QAC0 circuits
par: Dong, Yangjing, et autres
Publié: (2026) -
On the Computational Power of QAC0 with Barely Superlinear Ancillae
par: Anshu, Anurag, et autres
Publié: (2024) -
Hypercontractivity for Quantum Erasure Channels via Variable Multipartite Log-Sobolev Inequality
par: Bao, Zongbo, et autres
Publié: (2023) -
Parity $\notin$ QAC0 $\iff$ QAC0 is Fourier-Concentrated
par: Gretta, Lucas, et autres
Publié: (2026) -
On the Pauli Spectrum of QAC0
par: Nadimpalli, Shivam, et autres
Publié: (2023)