Imagen de Portada

On the Computational Power of QAC0 with Barely Superlinear Ancillae

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Anshu, Anurag, Dong, Yangjing, Ou, Fengning, Yao, Penghui
Formato:	Preprint
Publicado:	2024
Materias:	Quantum Physics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

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

Randomness compression in communication networks
por: Uchibori, Yukari, et al.
Publicado: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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