Linear Regression by Quantum Amplitude Estimation and its Extension to Convex Optimization

Kazuya Kaneko, Koichi Miyamoto, Naoyuki Takeda +1

Linear regression is a basic and widely-used methodology in data analysis. It is known that some quantum algorithms efficiently perform least squares linear regression of an expone…