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 2018Show all

2 papers · 1 filter

cs.DS2018

Quantum-inspired sublinear classical algorithms for solving low-rank linear systems

Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang

We present classical sublinear-time algorithms for solving low-rank linear systems of equations. Our algorithms are inspired by the HHL quantum algorithm for solving linear systems…

quant-ph2018

Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem

Kai-Min Chung, Han-Hsuan Lin

We generalize the PAC (probably approximately correct) learning model to the quantum world by generalizing the concepts from classical functions to quantum processes, defining the…