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...
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 |
Ejemplares similares
-
A QUBO formulation for top-τ eigencentrality nodes
por: Akrobotu, Prosper D., et al.
Publicado: (2022) -
Computing eigenvectors of block tridiagonal matrices based on twisted block factorizations
por: König, Gerhard, et al.
Publicado: (2012) -
Sampling electronic structure quadratic unconstrained binary optimization problems (QUBOs) with Ocean and Mukai solvers
por: Teplukhin, Alexander, et al.
Publicado: (2022) -
Distance-based clustering using QUBO formulations
por: Matsumoto, Nasa, et al.
Publicado: (2022) -
HUBO and QUBO models for prime factorization
por: Jun, Kyungtaek, et al.
Publicado: (2023)