Han-Hsuan Lin

collaborators

Showing quant-phShow all

3 papers · 1 filter

quant-ph2025

Optimizing sparse quantum state preparation with measurement and feedforward

Yao-Cheng Lu, Han-Hsuan Lin

Quantum state preparation (QSP) is a key component in many quantum algorithms. In particular, the problem of sparse QSP (SQSP) $\unicode{x2013}$ the task of preparing the states wi…

quant-ph2025

Getting almost all the bits from a quantum random access code

Han-Hsuan Lin, Ronald de Wolf

A quantum random access code (QRAC) is a map $x \mapsto ρ_{x}$ that encodes $n$ -bit strings $x$ into $m$ -qubit quantum states $ρ_{x}$ , in a way that allows us to recover any one bit of $…

quant-ph2024

Near-Optimal Quantum Algorithm for Finding the Longest Common Substring between Run-Length Encoded Strings

Tzu-Ching Lee, Han-Hsuan Lin

We give a near-optimal quantum algorithm for the longest common substring (LCS) problem between two run-length encoded (RLE) strings, with the assumption that the prefix-sums of th…