Cover Image

On the Computational Power of QAC0 with Barely Superlinear Ancillae

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Anshu, Anurag, Dong, Yangjing, Ou, Fengning, Yao, Penghui
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Linear-Size QAC0 Channels: Learning, Testing and Hardness
by: Dong, Yangjing, et al.
Published: (2025)

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

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

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

An alternating-minimization method for preparing low-energy states
by: Anshu, Anurag
Published: (2026)

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

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

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

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

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

Randomness compression in communication networks
by: Uchibori, Yukari, et al.
Published: (2026)

Learning quantum Gibbs states locally and efficiently
by: Chen, Chi-Fang, et al.
Published: (2025)

Circuit-to-Hamiltonian from tensor networks and fault tolerance
by: Anshu, Anurag, et al.
Published: (2023)

Time Independence Does Not Limit Information Flow. II. The Case with Ancillas
by: Mooney, T. C., et al.
Published: (2025)

Heisenberg-Limited Quantum Metrology without Ancillae
by: Liu, Qiushi, et al.
Published: (2024)

Estimation of Nonlinear Physical Quantities By Measuring Ancillas
by: Nghiem, Nhat A., et al.
Published: (2025)

Methods for Reducing Ancilla-Overhead in Block Encodings
by: Vasconcelos, Francisca, et al.
Published: (2025)

On the complexity of unique quantum witnesses and quantum approximate counting
by: Anshu, Anurag, et al.
Published: (2024)

NLTS Hamiltonians from good quantum codes
by: Anshu, Anurag, et al.
Published: (2022)

Ancilla-Error-Transparent Controlled Beam Splitter Gate
by: Pietikäinen, Iivari, et al.
Published: (2021)

Decoherence through Ancilla Anyon Reservoirs
by: Myerson-Jain, Nayan, et al.
Published: (2023)

Ancilla-free Quantum Adder with Sublinear Depth
by: Remaud, Maxime, et al.
Published: (2025)

Modified Six State Cryptographic Protocol with Entangled Ancilla States
by: Jain, Rashi, et al.
Published: (2024)

Ancilla-Assisted Process Tomography with Bipartiete Mixed Separable States
by: Bao, Zhuoran, et al.
Published: (2023)

Optimal Control of Coupled Sensor-Ancilla Qubits for Multiparameter Estimation
by: Kanamoto, Ayumi, et al.
Published: (2025)

Ancilla-Assisted Protection of Information: Application to Atom-Cavity Systems
by: Gangwar, Rajeev, et al.
Published: (2021)

Quantum Prometheus: Defying Overhead with Recycled Ancillas in Quantum Error Correction
by: Chatterjee, Avimita, et al.
Published: (2024)

Ancilla Assisted Quantum Process Tomography using Bound entangled states
by: Singh, Gurvir
Published: (2026)

The Thermodynamic Cost of Ignorance: Thermal State Preparation with One Ancilla Qubit
by: Hagan, Matthew, et al.
Published: (2025)

No-Go Theorem for Ancilla-Assisted Gaussian Enhancement in Passive-Unitary Estimation
by: Gong, Zihao, et al.
Published: (2026)

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

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

Ancilla-Efficient QSAMPLE Preparation for Reversible Markov Chains
by: Zhao, Nicholas
Published: (2026)

Torsional Regularization of Self-Energy and Bare Mass of Electron
by: Del Grosso, Michael, et al.
Published: (2021)

Ancilla measurement-based Quantum Otto engine using double-pair spin architecture
by: Rathnakaran, S R, et al.
Published: (2025)

Efficient Fault-Tolerant Ancilla Preparation for Quantum BCH codes via Cyclic Symmetry
by: Yamamoto, Kohei, et al.
Published: (2026)

TARE: Block Encoding Linear Combinations of Pauli Strings Without Ancilla State Preparation
by: Schillo, Niclas, et al.
Published: (2026)

Analyzing Quantum Circuit Depth Reduction with Ancilla Qubits in MCX Gates
by: Bennakhi, Ahmad, et al.
Published: (2024)

Adaptive Clifford+T Decomposition of Large Toffoli Gates with One Clean Ancilla
by: Kole, Abhoy, et al.
Published: (2026)