Saved in:
| Main Authors: | Anshu, Anurag, Dong, Yangjing, Ou, Fengning, Yao, Penghui |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2410.06499 |
| 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)
by: Dong, Yangjing, et al.
Published: (2026)
Linear-Size QAC0 Channels: Learning, Testing and Hardness
by: Dong, Yangjing, et al.
Published: (2025)
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)
by: Bao, Zongbo, et al.
Published: (2023)
The Computational Advantage of MIP* Vanishes in the Presence of Noise
by: Dong, Yangjing, et al.
Published: (2023)
by: Dong, Yangjing, et al.
Published: (2023)
Parity $\notin$ QAC0 $\iff$ QAC0 is Fourier-Concentrated
by: Gretta, Lucas, et al.
Published: (2026)
by: Gretta, Lucas, et al.
Published: (2026)
An alternating-minimization method for preparing low-energy states
by: Anshu, Anurag
Published: (2026)
by: Anshu, Anurag
Published: (2026)
On the Pauli Spectrum of QAC0
by: Nadimpalli, Shivam, et al.
Published: (2023)
by: Nadimpalli, Shivam, et al.
Published: (2023)
Improved Lower Bounds for QAC0
by: Joshi, Malvika Raj, et al.
Published: (2025)
by: Joshi, Malvika Raj, et al.
Published: (2025)
Low-degree approximation of QAC$^0$ circuits
by: Montanaro, Ashley, et al.
Published: (2024)
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)
by: Grier, Daniel, et al.
Published: (2026)
Learning junta distributions, quantum junta states, and QAC$^0$ circuits
by: Bao, Jinge, et al.
Published: (2024)
by: Bao, Jinge, et al.
Published: (2024)
Randomness compression in communication networks
by: Uchibori, Yukari, et al.
Published: (2026)
by: Uchibori, Yukari, et al.
Published: (2026)
Learning quantum Gibbs states locally and efficiently
by: Chen, Chi-Fang, et al.
Published: (2025)
by: Chen, Chi-Fang, et al.
Published: (2025)
Circuit-to-Hamiltonian from tensor networks and fault tolerance
by: Anshu, Anurag, et al.
Published: (2023)
by: Anshu, Anurag, et al.
Published: (2023)
NLTS Hamiltonians from good quantum codes
by: Anshu, Anurag, et al.
Published: (2022)
by: Anshu, Anurag, et al.
Published: (2022)
On the complexity of unique quantum witnesses and quantum approximate counting
by: Anshu, Anurag, et al.
Published: (2024)
by: Anshu, Anurag, et al.
Published: (2024)
Time Independence Does Not Limit Information Flow. II. The Case with Ancillas
by: Mooney, T. C., et al.
Published: (2025)
by: Mooney, T. C., et al.
Published: (2025)
Heisenberg-Limited Quantum Metrology without Ancillae
by: Liu, Qiushi, et al.
Published: (2024)
by: Liu, Qiushi, et al.
Published: (2024)
Estimation of Nonlinear Physical Quantities By Measuring Ancillas
by: Nghiem, Nhat A., et al.
Published: (2025)
by: Nghiem, Nhat A., et al.
Published: (2025)
Methods for Reducing Ancilla-Overhead in Block Encodings
by: Vasconcelos, Francisca, et al.
Published: (2025)
by: Vasconcelos, Francisca, et al.
Published: (2025)
Decoherence through Ancilla Anyon Reservoirs
by: Myerson-Jain, Nayan, et al.
Published: (2023)
by: Myerson-Jain, Nayan, et al.
Published: (2023)
Ancilla-Error-Transparent Controlled Beam Splitter Gate
by: Pietikäinen, Iivari, et al.
Published: (2021)
by: Pietikäinen, Iivari, et al.
Published: (2021)
Ancilla-free Quantum Adder with Sublinear Depth
by: Remaud, Maxime, et al.
Published: (2025)
by: Remaud, Maxime, et al.
Published: (2025)
Tight bounds on depth-2 QAC-circuits computing parity
by: Fenner, Stephen, et al.
Published: (2025)
by: Fenner, Stephen, et al.
Published: (2025)
Modified Six State Cryptographic Protocol with Entangled Ancilla States
by: Jain, Rashi, et al.
Published: (2024)
by: Jain, Rashi, et al.
Published: (2024)
Ancilla-Assisted Process Tomography with Bipartiete Mixed Separable States
by: Bao, Zhuoran, et al.
Published: (2023)
by: Bao, Zhuoran, et al.
Published: (2023)
Optimal Control of Coupled Sensor-Ancilla Qubits for Multiparameter Estimation
by: Kanamoto, Ayumi, et al.
Published: (2025)
by: Kanamoto, Ayumi, et al.
Published: (2025)
Ancilla-Assisted Protection of Information: Application to Atom-Cavity Systems
by: Gangwar, Rajeev, et al.
Published: (2021)
by: Gangwar, Rajeev, et al.
Published: (2021)
On the exact quantum query complexity of $\text{MOD}_m^n$ and $\text{EXACT}_{k,l}^n$
by: Yao, Penghui, et al.
Published: (2023)
by: Yao, Penghui, et al.
Published: (2023)
Quantum Prometheus: Defying Overhead with Recycled Ancillas in Quantum Error Correction
by: Chatterjee, Avimita, et al.
Published: (2024)
by: Chatterjee, Avimita, et al.
Published: (2024)
Ancilla Assisted Quantum Process Tomography using Bound entangled states
by: Singh, Gurvir
Published: (2026)
by: Singh, Gurvir
Published: (2026)
The Thermodynamic Cost of Ignorance: Thermal State Preparation with One Ancilla Qubit
by: Hagan, Matthew, et al.
Published: (2025)
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)
by: Gong, Zihao, et al.
Published: (2026)
Ancilla-Efficient QSAMPLE Preparation for Reversible Markov Chains
by: Zhao, Nicholas
Published: (2026)
by: Zhao, Nicholas
Published: (2026)
Torsional Regularization of Self-Energy and Bare Mass of Electron
by: Del Grosso, Michael, et al.
Published: (2021)
by: Del Grosso, Michael, et al.
Published: (2021)
Analyzing Quantum Circuit Depth Reduction with Ancilla Qubits in MCX Gates
by: Bennakhi, Ahmad, et al.
Published: (2024)
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)
by: Kole, Abhoy, et al.
Published: (2026)
Ancilla measurement-based Quantum Otto engine using double-pair spin architecture
by: Rathnakaran, S R, et al.
Published: (2025)
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)
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)
by: Schillo, Niclas, et al.
Published: (2026)
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) -
The Computational Advantage of MIP* Vanishes in the Presence of Noise
by: Dong, Yangjing, et al.
Published: (2023) -
Parity $\notin$ QAC0 $\iff$ QAC0 is Fourier-Concentrated
by: Gretta, Lucas, et al.
Published: (2026)