English

Linear Regression Using Quantum Annealing with Continuous Variables

Quantum Physics 2024-10-14 v1 Data Analysis, Statistics and Probability

Abstract

Linear regression is a data analysis technique, which is categorized as supervised learning. By utilizing known data, we can predict unknown data. Recently, researchers have explored the use of quantum annealing (QA) to perform linear regression where parameters are approximated to discrete values using binary numbers. However, this approach has a limitation: we need to increase the number of qubits to improve the accuracy. Here, we propose a novel linear regression method using QA that leverages continuous variables. In particular, the boson system facilitates the optimization of linear regression without resorting to discrete approximations, as it directly manages continuous variables while engaging in QA. The major benefit of our new approach is that it can ensure accuracy without increasing the number of qubits as long as the adiabatic condition is satisfied.

Keywords

Cite

@article{arxiv.2410.08569,
  title  = {Linear Regression Using Quantum Annealing with Continuous Variables},
  author = {Asuka Koura and Takashi Imoto and Katsuki Ura and Yuichiro Matsuzaki},
  journal= {arXiv preprint arXiv:2410.08569},
  year   = {2024}
}
R2 v1 2026-06-28T19:17:28.702Z