Abstract
Quantum computing has been much attention as one of the new computational principles. In particular, annealing machines that use the Ising model of statistical mechanics are emerging and feasible next-generation computational technology. Annealing machines can solve combinatorial optimization problems that have been considered difficult to solve in classical computing principles. Currently, Ising-based algorithms are being vigorously developed to perform various applications such as machine learning by solving them as combinatorial optimization problems. On the other hand, the amount of data, such as sensor data and simulation data, used in machine learning applications is drastically increasing. It becomes difficult to handle large amounts of data. In particular, since the number of qubits of annealing machines is limited, Ising-based algorithms independent of data size are strongly required.
This paper focuses on Ising-based linear regression that utilizes a precision vector instead of each data element of target data. Although the use of a precision vector is a key point that can reduce the number of qubits against the amount of data, detail such as how many elements of a precision vector is necessary and how these elements are set to be is not clarified yet. This paper discusses the characteristics of a precision vector through performance evaluation of Ising-based linear regression with a practical data set in empirical ways.
The experimental results show that a proper precision vector considering the input data set can improve the quality of the linear regression.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arthur, D., Pusey-Nazzaro, L., et al.: QUBO formulations for training machine learning models. Sci. Rep. 11(1), 1–10 (2021)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Komatsu, K., Kumagai, M., Qi, J., Sato, M., Kobayashi, H.: An externally-constrained Ising clustering method for material informatics. In: 2021 Ninth International Symposium on Computing and Networking Workshops (CANDARW), pp. 201–204. IEEE (2021)
Kumagai, M., Komatsu, K., Takano, F., Araki, T., Sato, M., Kobayashi, H.: Combinatorial clustering based on an externally-defined one-hot constraint. In: 2020 Eighth International Symposium on Computing and Networking (CANDAR), pp. 59–68 (2020). https://doi.org/10.1109/CANDAR51075.2020.00015
Kumagai, M., Komatsu, K., Takano, F., Araki, T., Sato, M., Kobayashi, H.: An external definition of the one-hot constraint and fast QUBO generation for high-performance combinatorial clustering. Int. J. Netw. Comput. 11(2), 463–491 (2021)
Liu, X., Shaydulin, R., Safro, I.: Quantum approximate optimization algorithm with sparsified phase operator. ar**v preprint ar**v:2205.00118 (2022)
Montgomery, D.C., Peck, E.A., Vining, G.G.: Introduction to linear regression analysis. John Wiley & Sons, Hoboken (2021)
Pace, R.K., Barry, R.: Sparse spatial autoregressions. Stat. Probab. Lett. 33(3), 291–297 (1997)
Potok, T., et al.: Adiabatic quantum linear regression. Sci. Rep. 11(1), 1–10 (2021)
Thai, P., Thai, M.T., Vu, T., Dinh, T.N.: FastHare: fast Hamiltonian reduction for large-scale quantum annealing. ar**v preprint ar**v:2205.05004 (2022)
Wu, N., **e, Y.: A survey of machine learning for computer architecture and systems. ACM Comput. Surv. 55(3), 1–39 (2022). https://doi.org/10.1145/3494523
Acknowledgments
This research was partially supported by MEXT Next Generation High-Performance Computing Infrastructures and Applications R &D Program, entitled “R &D of A Quantum-Annealing-Assisted Next Generation HPC Infrastructure and its Applications,” Japan-Russia Research Cooperative Program between JSPS and RFBR, Grant number JPJSBP120214801, Grants-in-Aid for Scientific Research (A) #19H01095, and Grants-in-Aid for Scientific Research (C) #20K11838.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Aoyama, K., Komatsu, K., Kumagai, M., Kobayashi, H. (2023). Analysis of Precision Vectors for Ising-Based Linear Regression. In: Takizawa, H., Shen, H., Hanawa, T., Hyuk Park, J., Tian, H., Egawa, R. (eds) Parallel and Distributed Computing, Applications and Technologies. PDCAT 2022. Lecture Notes in Computer Science, vol 13798. Springer, Cham. https://doi.org/10.1007/978-3-031-29927-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-031-29927-8_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-29926-1
Online ISBN: 978-3-031-29927-8
eBook Packages: Computer ScienceComputer Science (R0)