We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: On the application of matrix congruence to QUBO formulations for systems of linear equations

Abstract: 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.
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2111.00747 [quant-ph]
  (or arXiv:2111.00747v1 [quant-ph] for this version)

Submission history

From: Hyunju Lee [view email]
[v1] Mon, 1 Nov 2021 07:52:01 GMT (75kb)

Link back to: arXiv, form interface, contact.