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...
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 |
Similar Items
-
Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices
by: Benjamin Krakoff, et al.
Published: (2022-01-01) -
A QUBO formulation for top-τ eigencentrality nodes.
by: Prosper D Akrobotu, et al.
Published: (2022-01-01) -
Self-Dual Codes, Symmetric Matrices, and Eigenvectors
by: Jon-Lark Kim, et al.
Published: (2021-01-01) -
Pattern QUBOs: Algorithmic Construction of 3SAT-to-QUBO Transformations
by: Sebastian Zielinski, et al.
Published: (2023-08-01) -
Sampling electronic structure quadratic unconstrained binary optimization problems (QUBOs) with Ocean and Mukai solvers.
by: Alexander Teplukhin, et al.
Published: (2022-01-01)