Han-Hsuan Lin

activity

20142026

most citedSampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning

106 citations · 191 across the 9 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

quant-ph2026

No Size-Preserving Amplification with Quantum Advice

Shih-Han Hung, Han-Hsuan Lin

Marriott and Watrous showed that quantum Merlin--Arthur games admit generic error reduction without increasing witness size [Computational Complexity, 2005]. In this work, we show…

quant-ph2026

Small-Bias Quantum Approximate Counting via the Multiplicative Adversary Method

Albert Lin, Han-Hsuan Lin

We study the two-weight decision version of quantum approximate counting: given oracle access to $x \in {0, 1}^{N}$ , distinguish $∣ x ∣ = M$ from $∣ x ∣ = M + Δ$ with success probability $1/2+ζ…