Image de couverture de livre

On the Computational Complexity of Geometrically Local QAC0 circuits

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dong, Yangjing, Ou, Fengning, Yao, Penghui
Format:	Preprint
Publié:	2026
Sujets:	Quantum Physics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Linear-Size QAC0 Channels: Learning, Testing and Hardness
par: Dong, Yangjing, et autres
Publié: (2025)

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)

Low-degree approximation of QAC$^0$ circuits
par: Montanaro, Ashley, et autres
Publié: (2024)

Learning junta distributions, quantum junta states, and QAC$^0$ circuits
par: Bao, Jinge, et autres
Publié: (2024)

Parity $\notin$ QAC0 $\iff$ QAC0 is Fourier-Concentrated
par: Gretta, Lucas, et autres
Publié: (2026)

The Computational Advantage of MIP* Vanishes in the Presence of Noise
par: Dong, Yangjing, et autres
Publié: (2023)

On the Pauli Spectrum of QAC0
par: Nadimpalli, Shivam, et autres
Publié: (2023)

Improved Lower Bounds for QAC0
par: Joshi, Malvika Raj, et autres
Publié: (2025)

Tight bounds on depth-2 QAC-circuits computing parity
par: Fenner, Stephen, et autres
Publié: (2025)

$\mathsf{QAC}^0$ Contains $\mathsf{TC}^0$ (with Many Copies of the Input)
par: Grier, Daniel, et autres
Publié: (2026)

A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity
par: Wu, Xudong, et autres
Publié: (2025)

Quantum and Classical Communication Complexity of Permutation-Invariant Functions
par: Guan, Ziyi, et autres
Publié: (2023)

On the exact quantum query complexity of $\text{MOD}_m^n$ and $\text{EXACT}_{k,l}^n$
par: Yao, Penghui, et autres
Publié: (2023)

Complexity of graph-state preparation by Clifford circuits
par: Kumabe, Soh, et autres
Publié: (2024)

Advantage of utilizing nonlocal magic resource in Haar-random circuits
par: Huang, Xiao, et autres
Publié: (2025)

Complexity and hardness of random peaked circuits
par: Zhang, Yuxuan
Publié: (2025)

Locally purified density operators for noisy quantum circuits
par: Guo, Yuchen, et autres
Publié: (2023)

Geometric constructions of generalized dual-unitary circuits from biunitarity
par: Rampp, Michael A., et autres
Publié: (2024)

Complexity for one-dimensional discrete time quantum walk circuits
par: Bhattacharya, Aranya, et autres
Publié: (2023)

Hybrid and scalable photonic circuit cavity quantum electrodynamics
par: Wang, Xudong, et autres
Publié: (2025)

Quantum Reductive Perturbation Method for Photon Propagations in a Cold Atomic Gas
par: Yao, Ou, et autres
Publié: (2024)

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

Complexity of quantum circuits via sensitivity, magic, and coherence
par: Bu, Kaifeng, et autres
Publié: (2022)

Geometric Quantum Computation
par: Zaopo, Marco
Publié: (2025)

Optimal quantum sampling on distributed databases
par: Chen, Longyun, et autres
Publié: (2025)

Efficient Non-Adaptive Quantum Algorithms for Tolerant Junta Testing
par: Bao, Zongbo, et autres
Publié: (2025)

Riemannian optimization of photonic quantum circuits in phase and Fock space
par: Yao, Yuan, et autres
Publié: (2022)

Switch and Phase Shift of Photon Polarization Qubits via Double Rydberg Electromagnetically Induced Transparency
par: Yao, Ou, et autres
Publié: (2024)

Nonlocal Games in the High-Noise Regime: Optimal Quantum Values and Rigidity
par: Fu, Honghao, et autres
Publié: (2025)

Limitations of Noisy Geometrically Local Quantum Circuits
par: Nelson, Jon, et autres
Publié: (2025)

Localization and integrability breaking in weakly interacting Floquet circuits
par: Hahn, Dominik, et autres
Publié: (2023)

Recent Advances on Nonadiabatic Geometric Quantum Computation
par: Xue, Zheng-Yuan, et autres
Publié: (2025)

Geometric Measures of Complexity for Open and Closed Quantum Systems
par: Acevedo, Alberto, et autres
Publié: (2025)

Computing exact moments of local random quantum circuits via tensor networks
par: Braccia, Paolo, et autres
Publié: (2024)

Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers
par: Fleury, Alexandre, et autres
Publié: (2024)

Low-loss liquid metal interconnects for superconducting quantum circuits
par: Yao, Zhancheng, et autres
Publié: (2024)

Complexity of tensor network simulation for noisy quantum circuits
par: Shao, Yuguo, et autres
Publié: (2026)

Deterministic Realization of Classical Dissipation on Quantum Computers
par: Khan, Muhammad Idrees, et autres
Publié: (2026)

Geometrically Local Quantum and Classical Codes from Subdivision
par: Lin, Ting-Chun, et autres
Publié: (2023)