From the 1 of 2 linked papers with an AI index.
2 papers
quant-ph2026
Efficient Depth--Ancilla Tradeoffs for Hamming Weight Computation and Symmetric Boolean Functions
Wei Zi, Pei Yuan, Junhong Nie +1
Hamming weight computation maps an -bit input to the number of ones it contains. It is a basic subroutine in quantum computing, and the core building block for symmetric Boolean…
quant-ph2026
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…