.png){kind=icon}
返回
Smooth input preparation for quantum and quantum-inspired machine learning
.png){kind=icon}
OA
AI
DOI：10.1007/s42484-021-00045-x.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Machine learning has recently emerged as a fruitful area for finding potential quantum computational advantage. Many of the quantum-enhanced machine learning algorithms critically hinge upon the ability to efficiently produce states proportional to high-dimensional data points stored in a quantum accessible memory. Even given query access to exponentially many entries stored in a database, the construction of which is considered a one-off overhead, it has been argued that the cost of preparing such amplitude-encoded states may offset any exponential quantum advantage. Here we prove using smoothed analysis that if the data analysis algorithm is robust against small entry-wise input perturbation, state preparation can always be achieved with constant queries. This criterion is typically satisfied in realistic machine learning applications, where input data is subjective to moderate noise. Our results are equally applicable to the recent seminal progress in quantum-inspired algorithms, where specially constructed databases suffice for polylogarithmic classical algorithm in low-rank cases. The consequence of our finding is that for the purpose of practical machine learning, polylogarithmic processing time is possible under a general and flexible input model with quantum algorithms or quantum-inspired classical algorithms in the low-rank cases.
Keyword:
Data structure for quantum machine learning
Input encoding
Query complexities
Smoothed complexity analysis
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
Q
IF:
4.4
论文数:
453
被引数:
796
机构
引用论文
.png){kind=icon}
Coupling Advanced Modeling and Visualization to Improve High-Impact Tropical Weather Prediction
PREAI
分享收藏A study of the effect of different types of noise on the precision of supervised learning techniques
OAAI
OAAI分享收藏Polyamines as Mediators of Estrogen Action on the Growth of Experimental Breast Cancer in Rats2
PREAI
分享收藏
查看更多内容