Salvato in:
| Autori principali: | Dong, Yangjing, Ou, Fengning, Yao, Penghui |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2604.07178 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Linear-Size QAC0 Channels: Learning, Testing and Hardness
di: Dong, Yangjing, et al.
Pubblicazione: (2025)
di: Dong, Yangjing, et al.
Pubblicazione: (2025)
On the Computational Power of QAC0 with Barely Superlinear Ancillae
di: Anshu, Anurag, et al.
Pubblicazione: (2024)
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)
di: Bao, Zongbo, et al.
Pubblicazione: (2023)
Low-degree approximation of QAC$^0$ circuits
di: Montanaro, Ashley, et al.
Pubblicazione: (2024)
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)
di: Dong, Yangjing, et al.
Pubblicazione: (2023)
Parity $\notin$ QAC0 $\iff$ QAC0 is Fourier-Concentrated
di: Gretta, Lucas, et al.
Pubblicazione: (2026)
di: Gretta, Lucas, et al.
Pubblicazione: (2026)
Learning junta distributions, quantum junta states, and QAC$^0$ circuits
di: Bao, Jinge, et al.
Pubblicazione: (2024)
di: Bao, Jinge, et al.
Pubblicazione: (2024)
On the Pauli Spectrum of QAC0
di: Nadimpalli, Shivam, et al.
Pubblicazione: (2023)
di: Nadimpalli, Shivam, et al.
Pubblicazione: (2023)
Improved Lower Bounds for QAC0
di: Joshi, Malvika Raj, et al.
Pubblicazione: (2025)
di: Joshi, Malvika Raj, et al.
Pubblicazione: (2025)
Tight bounds on depth-2 QAC-circuits computing parity
di: Fenner, Stephen, et al.
Pubblicazione: (2025)
di: Fenner, Stephen, et al.
Pubblicazione: (2025)
$\mathsf{QAC}^0$ Contains $\mathsf{TC}^0$ (with Many Copies of the Input)
di: Grier, Daniel, et al.
Pubblicazione: (2026)
di: Grier, Daniel, et al.
Pubblicazione: (2026)
A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity
di: Wu, Xudong, et al.
Pubblicazione: (2025)
di: Wu, Xudong, et al.
Pubblicazione: (2025)
Quantum and Classical Communication Complexity of Permutation-Invariant Functions
di: Guan, Ziyi, et al.
Pubblicazione: (2023)
di: Guan, Ziyi, et al.
Pubblicazione: (2023)
On the exact quantum query complexity of $\text{MOD}_m^n$ and $\text{EXACT}_{k,l}^n$
di: Yao, Penghui, et al.
Pubblicazione: (2023)
di: Yao, Penghui, et al.
Pubblicazione: (2023)
Complexity of graph-state preparation by Clifford circuits
di: Kumabe, Soh, et al.
Pubblicazione: (2024)
di: Kumabe, Soh, et al.
Pubblicazione: (2024)
Optimal quantum sampling on distributed databases
di: Chen, Longyun, et al.
Pubblicazione: (2025)
di: Chen, Longyun, et al.
Pubblicazione: (2025)
Complexity and hardness of random peaked circuits
di: Zhang, Yuxuan
Pubblicazione: (2025)
di: Zhang, Yuxuan
Pubblicazione: (2025)
Advantage of utilizing nonlocal magic resource in Haar-random circuits
di: Huang, Xiao, et al.
Pubblicazione: (2025)
di: Huang, Xiao, et al.
Pubblicazione: (2025)
Geometric constructions of generalized dual-unitary circuits from biunitarity
di: Rampp, Michael A., et al.
Pubblicazione: (2024)
di: Rampp, Michael A., et al.
Pubblicazione: (2024)
Hybrid and scalable photonic circuit cavity quantum electrodynamics
di: Wang, Xudong, et al.
Pubblicazione: (2025)
di: Wang, Xudong, et al.
Pubblicazione: (2025)
Locally purified density operators for noisy quantum circuits
di: Guo, Yuchen, et al.
Pubblicazione: (2023)
di: Guo, Yuchen, et al.
Pubblicazione: (2023)
Quantum Reductive Perturbation Method for Photon Propagations in a Cold Atomic Gas
di: Yao, Ou, et al.
Pubblicazione: (2024)
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)
di: Fu, Honghao, et al.
Pubblicazione: (2025)
Efficient Non-Adaptive Quantum Algorithms for Tolerant Junta Testing
di: Bao, Zongbo, et al.
Pubblicazione: (2025)
di: Bao, Zongbo, et al.
Pubblicazione: (2025)
Collective behaviors of an electron gas in the mean-field regime
di: Yang, Dong Hao Ou
Pubblicazione: (2025)
di: Yang, Dong Hao Ou
Pubblicazione: (2025)
Complexity for one-dimensional discrete time quantum walk circuits
di: Bhattacharya, Aranya, et al.
Pubblicazione: (2023)
di: Bhattacharya, Aranya, et al.
Pubblicazione: (2023)
Complexity of quantum circuits via sensitivity, magic, and coherence
di: Bu, Kaifeng, et al.
Pubblicazione: (2022)
di: Bu, Kaifeng, et al.
Pubblicazione: (2022)
Geometric Quantum Computation
di: Zaopo, Marco
Pubblicazione: (2025)
di: Zaopo, Marco
Pubblicazione: (2025)
Switch and Phase Shift of Photon Polarization Qubits via Double Rydberg Electromagnetically Induced Transparency
di: Yao, Ou, et al.
Pubblicazione: (2024)
di: Yao, Ou, et al.
Pubblicazione: (2024)
A Cryptographic Perspective on the Verifiability of Quantum Advantage
di: Chia, Nai-Hui, et al.
Pubblicazione: (2023)
di: Chia, Nai-Hui, et al.
Pubblicazione: (2023)
Riemannian optimization of photonic quantum circuits in phase and Fock space
di: Yao, Yuan, et al.
Pubblicazione: (2022)
di: Yao, Yuan, et al.
Pubblicazione: (2022)
Localization and integrability breaking in weakly interacting Floquet circuits
di: Hahn, Dominik, et al.
Pubblicazione: (2023)
di: Hahn, Dominik, et al.
Pubblicazione: (2023)
Distributed Quantum Simulation
di: Feng, Tianfeng, et al.
Pubblicazione: (2024)
di: Feng, Tianfeng, et al.
Pubblicazione: (2024)
The Generations of Classical Correlations via Quantum Schemes
di: Chen, Zhenyu, et al.
Pubblicazione: (2023)
di: Chen, Zhenyu, et al.
Pubblicazione: (2023)
Complexity of tensor network simulation for noisy quantum circuits
di: Shao, Yuguo, et al.
Pubblicazione: (2026)
di: Shao, Yuguo, et al.
Pubblicazione: (2026)
Low-loss liquid metal interconnects for superconducting quantum circuits
di: Yao, Zhancheng, et al.
Pubblicazione: (2024)
di: Yao, Zhancheng, et al.
Pubblicazione: (2024)
Limitations of Noisy Geometrically Local Quantum Circuits
di: Nelson, Jon, et al.
Pubblicazione: (2025)
di: Nelson, Jon, et al.
Pubblicazione: (2025)
Geometric Measures of Complexity for Open and Closed Quantum Systems
di: Acevedo, Alberto, et al.
Pubblicazione: (2025)
di: Acevedo, Alberto, et al.
Pubblicazione: (2025)
Deterministic Realization of Classical Dissipation on Quantum Computers
di: Khan, Muhammad Idrees, et al.
Pubblicazione: (2026)
di: Khan, Muhammad Idrees, et al.
Pubblicazione: (2026)
Local Hamiltonian decomposition and classical simulation of parametrized quantum circuits
di: Adhikari, Bibhas, et al.
Pubblicazione: (2024)
di: Adhikari, Bibhas, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Linear-Size QAC0 Channels: Learning, Testing and Hardness
di: Dong, Yangjing, et al.
Pubblicazione: (2025) -
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) -
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)