RT @mining_papers: Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. (arXiv:1910.061…
10,079 followers
68 followers
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. (arXiv:1910.06151v2 [cs.DS] UPDATED) https://t.co/dj5u6IAUeO
599 followers
"In short,“dequantized” algorithms either provide strong barriers for or completely disprove the existence of exponential speedups from their corresponding QML algorithms in low-rank settings, which is a practical assumption in many of the applications"
1,101 followers
2019/10/14 投稿 2位 DS(Data Structures and Algorithms) Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning https://t.co/UpqdBNSw1Y 5 Tweets 46 Retweets 185 Favorites