On the application of matrix congruence to QUBO formulations for systems of linear equations
Sun Woo Park, Hyunju Lee, Byung Chun Kim, Youngho Woo, Kyungtaek Jun · 2021 International Conference on Information and Communication Technology Convergence (ICTC) · 2021
Recent studies on quantum computing algorithms focus on excavating features of quantum computers which have potential for contributing to computational model enhancements.Among various approaches, quantum annealing methods effectively parallelize quadratic unconstrained binary optimization (QUBO) formulations of systems of linear equations.In this paper, we simplify these formulations by exploiting congruence of real symmetric matrices to diagonal matrices.We further exhibit computational merits of the proposed QUBO models, which can outperform classical algorithms such as QR and SVD decomposition.