Cargando…

Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices

We describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix which is based on solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of symmetric matrices; It can compute the eigenvect...

Descripción completa

Detalles Bibliográficos
Autores principales: Krakoff, Benjamin, Mniszewski, Susan M., Negre, Christian F. A.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9084526/
https://www.ncbi.nlm.nih.gov/pubmed/35533179
http://dx.doi.org/10.1371/journal.pone.0267954
_version_ 1784703630627045376
author Krakoff, Benjamin
Mniszewski, Susan M.
Negre, Christian F. A.
author_facet Krakoff, Benjamin
Mniszewski, Susan M.
Negre, Christian F. A.
author_sort Krakoff, Benjamin
collection PubMed
description We describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix which is based on solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of symmetric matrices; It can compute the eigenvector/eigenvalue pair to essentially any arbitrary precision, and with minor modifications, can also solve the generalized eigenvalue problem. Performance is analyzed on small random matrices and selected larger matrices from practical applications.
format Online
Article
Text
id pubmed-9084526
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-90845262022-05-10 Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices Krakoff, Benjamin Mniszewski, Susan M. Negre, Christian F. A. PLoS One Research Article We describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix which is based on solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of symmetric matrices; It can compute the eigenvector/eigenvalue pair to essentially any arbitrary precision, and with minor modifications, can also solve the generalized eigenvalue problem. Performance is analyzed on small random matrices and selected larger matrices from practical applications. Public Library of Science 2022-05-09 /pmc/articles/PMC9084526/ /pubmed/35533179 http://dx.doi.org/10.1371/journal.pone.0267954 Text en https://creativecommons.org/publicdomain/zero/1.0/This is an open access article, free of all copyright, and may be freely reproduced, distributed, transmitted, modified, built upon, or otherwise used by anyone for any lawful purpose. The work is made available under the Creative Commons CC0 (https://creativecommons.org/publicdomain/zero/1.0/) public domain dedication.
spellingShingle Research Article
Krakoff, Benjamin
Mniszewski, Susan M.
Negre, Christian F. A.
Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices
title Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices
title_full Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices
title_fullStr Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices
title_full_unstemmed Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices
title_short Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices
title_sort controlled precision qubo-based algorithm to compute eigenvectors of symmetric matrices
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9084526/
https://www.ncbi.nlm.nih.gov/pubmed/35533179
http://dx.doi.org/10.1371/journal.pone.0267954
work_keys_str_mv AT krakoffbenjamin controlledprecisionqubobasedalgorithmtocomputeeigenvectorsofsymmetricmatrices
AT mniszewskisusanm controlledprecisionqubobasedalgorithmtocomputeeigenvectorsofsymmetricmatrices
AT negrechristianfa controlledprecisionqubobasedalgorithmtocomputeeigenvectorsofsymmetricmatrices