Metraipolis › archive › dc_efe5a4240be9

Sampling electronic structure quadratic unconstrained binary optimization problems (QUBOs) with Ocean and Mukai solvers — Europe PMC PMID:35148343

Source
Europe PMC (en)
Original
https://europepmc.org/article/MED/35148343
DOI
10.1371/journal.pone.0263849
License (as archived)
CC0-1.0
Archived
2026-10-07T15:59:51.860Z
SHA-256 of the archived text
9de10e7ac30c5f356f24a8cf6eada6bb0d07a288f5bc03c22cd5ae04e9ea1cf6
Stable URL of this page
https://metraipolis.com/documento/dc_efe5a4240be9

How to cite

Sampling electronic structure quadratic unconstrained binary optimization problems (QUBOs) with Ocean and Mukai solvers — Europe PMC PMID:35148343 — Europe PMC (en), https://europepmc.org/article/MED/35148343 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_efe5a4240be9 (Metraipolis archive dc_efe5a4240be9, sha256 9de10e7ac30c5f356f24a8cf6eada6bb0d07a288f5bc03c22cd5ae04e9ea1cf6)
BibTeX
@misc{dcefe5a4240be9,
  title = {Sampling electronic structure quadratic unconstrained binary optimization problems (QUBOs) with Ocean and Mukai solvers — Europe PMC PMID:35148343},
  howpublished = {Europe PMC (en)},
  url = {https://europepmc.org/article/MED/35148343},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_efe5a4240be9; sha256 9de10e7ac30c5f356f24a8cf6eada6bb0d07a288f5bc03c22cd5ae04e9ea1cf6},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: Europe PMC (en), https://europepmc.org/article/MED/35148343. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The most advanced D-Wave Advantage quantum annealer has 5000+ qubits, however, every qubit is connected to a small number of neighbors. As such, implementation of a fully-connected graph results in an order of magnitude reduction in qubit count. To compensate for the reduced number of qubits, one has to rely on special heuristic software such as qbsolv, the purpose of which is to decompose a large quadratic unconstrained binary optimization (QUBO) problem into smaller pieces that fit onto a quantum annealer. In this work, we compare the performance of the open-source qbsolv which is a part of the D-Wave Ocean tools and a new Mukai QUBO solver from Quantum Computing Inc. (QCI). The comparison is done for solving the electronic structure problem and is implemented in a classical mode (Tabu search techniques). The Quantum Annealer Eigensolver is used to map the electronic structure eigenvalue-eigenvector equation to a QUBO problem, solvable on a D-Wave annealer. We find that the Mukai QUBO solver outperforms the Ocean qbsolv with one to two orders of magnitude more accurate energies for all calculations done in the present work, both the ground and excited state calculations. This work stimulates the further development of software to assist in the utilization of modern quantum annealers.

Tema degli esploratori: matematica e informatica teorica (ricerca Europe PMC «linear algebra», solo open access).
Pubblicazione: PloS one, 2022 (prima pubblicazione 2022-02-11).
Identificativi: PMID 35148343 · PMCID PMC8836298 · DOI 10.1371/journal.pone.0263849.
Pagina: https://europepmc.org/article/MED/35148343 — https://doi.org/10.1371/journal.pone.0263849. Autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza dell'articolo dichiarata da Europe PMC: CC0 (la versione è indicata dall'editore sulla pagina). Abstract riportato senza modifiche al contenuto, con attribuzione; deposito marcato CC0.
Letto il 2026-10-07T15:33:15.358Z tramite l'API REST ufficiale di Europe PMC (EMBL-EBI), nel rispetto del robots.txt e del crawl-delay.