From the 1 of 5 linked papers with an AI index.
5 papers
Optimal T Counts under Sparsity: from QROM to State Preparation and Block Encoding
Tongyang Li, Fengning Ou, Xinzhao Wang +3
The paper analyzes the T‑gate cost of sparse quantum read‑only memory (QROM) and derives asymptotically optimal bounds, applying the results to sparse state preparation and block e…
On the Computational Power of QAC0 with Barely Superlinear Ancillae
Anurag Anshu, Yangjing Dong, Fengning Ou +1
is the family of constant-depth polynomial-size quantum circuits consisting of arbitrary single qubit unitaries and multi-qubit Toffoli gates. It was introduced by…
Linear-Size QAC0 Channels: Learning, Testing and Hardness
Yangjing Dong, Fengning Ou, Penghui Yao
Shallow quantum circuits have attracted increasing attention in recent years, due to the fact that current noisy quantum hardware can only perform faithful quantum computation for…
Optimal quantum sampling on distributed databases
Longyun Chen, Jingcheng Liu, Penghui Yao
Quantum sampling, a fundamental subroutine in numerous quantum algorithms, involves encoding a given probability distribution in the amplitudes of a pure state. Given the hefty cos…
Hypercontractivity for Quantum Erasure Channels via Variable Multipartite Log-Sobolev Inequality
Zongbo Bao, Yangjing Dong, Fengning Ou +1
We prove an almost optimal hypercontractive inequality for products of quantum erasure channels, generalizing the hypercontractivity for classical binary erasure channels. To our k…