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...

Full description

Bibliographic Details
Main Authors: Benjamin Krakoff, Susan M Mniszewski, Christian F A Negre
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2022-01-01
Series:PLoS ONE
Online Access:https://doi.org/10.1371/journal.pone.0267954