1 citations · 1 across the 6 of their papers we have counts for
4 papers · 1 filter
We Query, Therefore We Compute: On Oracle Computation beyond the Machine, with an Application to Agents
Kefan Liu, Fengning Ou, Yelin Luo +1
Agentic systems use large language models (LLMs) to carry out concrete tasks. Prior work often borrows abstractions such as scheduling, caching or isolation piecemeal from operatin…
Optimal T Counts under Sparsity: from QROM to State Preparation and Block Encoding
Tongyang Li, Fengning Ou, Xinzhao Wang +3
Many quantum algorithms require coherent access to classical data, often modeled by quantum read-only memory (QROM). We initiate the study of the count of sparse QROM,…
Dimension-Free Approximate Tensorization of Quantum Hypercontractivity for Qudit Depolarizing Semigroups
Yangjing Dong, Li Gao, Fengning Ou +2
We prove approximate tensorization for hypercontractivity and logarithmic-Sobolev constants for a class of primitive reversible quantum Markov semigroups satisfying the positive of…
On the Computational Power of Geometrically Local QAC circuits
Yangjing Dong, Fengning Ou, Penghui Yao
The computational power of , which are constant-depth quantum circuit families consisting of arbitrary single-qubit unitaries and n-qubit generalized Toffoli gates, h…