Sampling electronic structure quadratic unconstrained binary optimization problems

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:PloS one Jg. 17; H. 2; S. e0263849
Hauptverfasser: Teplukhin, Alexander, Kendrick, Brian K, Mniszewski, Susan M, Tretiak, Sergei, Dub, Pavel A
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Public Library of Science 11.02.2022
Schlagworte:
Electron configuration
Quadratic programming
Quantum computing
United States
ISSN:1932-6203, 1932-6203
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract 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.
AbstractList 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.
Audience Academic
Author Mniszewski, Susan M
Dub, Pavel A
Kendrick, Brian K
Teplukhin, Alexander
Tretiak, Sergei
Author_xml – sequence: 1
  fullname: Teplukhin, Alexander
– sequence: 2
  fullname: Kendrick, Brian K
– sequence: 3
  fullname: Mniszewski, Susan M
– sequence: 4
  fullname: Tretiak, Sergei
– sequence: 5
  fullname: Dub, Pavel A
BookMark eNqFz01LAzEQBuAgCrbVf-BhT4KHrclmk02OpfhRKBTa4rVkk-w2JU3WJAvqr3eLHurJ0wzvPAwzY3DpvNMA3CE4RbhCjwffByfstBviKSwoZiW_ACPEcZHTAuLLs_4ajGM8QEgwo3QE1htx7Kxxbaatlil4Z2QWU-hl6oPO3nuhgkhD1jvp3TAQxmmV1caJ8Jn5Lpmj-RqAd1kXfG31Md6Aq0bYqG9_6wRsn5-289d8uXpZzGfLvOWc5JpgLhlvNNUIIaJJXQmJSiVqRSgissFKsQZWdTloyVijqCwERY2kuGI1xxPw8LO2FVbvzOm8pD9SK_oYd4vNejejHKOygIz8Y1dvf-39md1rYdM-etuffozn8BvDyHVi
ContentType Journal Article
Copyright COPYRIGHT 2022 Public Library of Science
Copyright_xml – notice: COPYRIGHT 2022 Public Library of Science
DBID IOV
ISR
DOI 10.1371/journal.pone.0263849
DatabaseName Gale In Context: Opposing Viewpoints
Gale In Context: Science
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Sciences (General)
EISSN 1932-6203
ExternalDocumentID A693142085
GeographicLocations United States
GeographicLocations_xml – name: United States
GroupedDBID ---
123
29O
2WC
53G
5VS
7RV
7X2
7X7
7XC
88E
8AO
8C1
8CJ
8FE
8FG
8FH
8FI
8FJ
A8Z
AAFWJ
AAUCC
AAWOE
ABDBF
ABIVO
ABJCF
ABUWG
ACGFO
ACIHN
ACIWK
ACPRK
ACUHS
ADBBV
AEAQA
AENEX
AEUYN
AFKRA
AFPKN
AFRAH
AHMBA
ALIPV
ALMA_UNASSIGNED_HOLDINGS
AOIJS
APEBS
ARAPS
ATCPS
BAWUL
BBNVY
BBORY
BCNDV
BENPR
BGLVJ
BHPHI
BKEYQ
BPHCQ
BVXVI
BWKFM
CCPQU
CS3
D1I
D1J
D1K
DIK
DU5
E3Z
EAP
EAS
EBD
EMOBN
ESX
EX3
F5P
FPL
FYUFA
GROUPED_DOAJ
GX1
HCIFZ
HH5
HMCUK
HYE
IAO
IEA
IGS
IHR
IHW
INH
INR
IOV
IPY
ISE
ISR
ITC
K6-
KB.
KQ8
L6V
LK5
LK8
M0K
M1P
M48
M7P
M7R
M7S
M~E
NAPCQ
O5R
O5S
OK1
P2P
P62
PATMY
PDBOC
PHGZM
PHGZT
PIMPY
PQQKQ
PROAC
PSQYO
PTHSS
PV9
PYCSY
RNS
RPM
RZL
SV3
TR2
UKHRP
WOQ
WOW
~02
~KM
ACCTH
AFFHD
BAIFH
BBTPI
OVT
PJZUB
PPXIY
PQGLB
ID FETCH-LOGICAL-g995-e539c89fe6e1115e5b7ac14dabd5615cf3dd8f07b4995c88fd6c2a61fc6378b93
ISSN 1932-6203
IngestDate Wed Nov 26 09:56:21 EST 2025
Wed Nov 26 09:23:42 EST 2025
Thu May 22 21:18:51 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-g995-e539c89fe6e1115e5b7ac14dabd5615cf3dd8f07b4995c88fd6c2a61fc6378b93
PageCount e0263849
ParticipantIDs gale_incontextgauss_ISR_A693142085
gale_incontextgauss_IOV_A693142085
gale_healthsolutions_A693142085
PublicationCentury 2000
PublicationDate 20220211
PublicationDateYYYYMMDD 2022-02-11
PublicationDate_xml – month: 02
  year: 2022
  text: 20220211
  day: 11
PublicationDecade 2020
PublicationTitle PloS one
PublicationYear 2022
Publisher Public Library of Science
Publisher_xml – name: Public Library of Science
SSID ssj0053866
Score 2.3808496
Snippet 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...
SourceID gale
SourceType Aggregation Database
StartPage e0263849
SubjectTerms Electron configuration
Quadratic programming
Quantum computing
Title Sampling electronic structure quadratic unconstrained binary optimization problems
Volume 17
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 1932-6203
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0053866
  issn: 1932-6203
  databaseCode: DOA
  dateStart: 20060101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 1932-6203
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0053866
  issn: 1932-6203
  databaseCode: M~E
  dateStart: 20060101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1932-6203
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0053866
  issn: 1932-6203
  databaseCode: P5Z
  dateStart: 20061201
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Agriculture Science Database
  customDbUrl:
  eissn: 1932-6203
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0053866
  issn: 1932-6203
  databaseCode: M0K
  dateStart: 20061201
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/agriculturejournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Biological Science Database
  customDbUrl:
  eissn: 1932-6203
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0053866
  issn: 1932-6203
  databaseCode: M7P
  dateStart: 20061201
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/biologicalscijournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1932-6203
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0053866
  issn: 1932-6203
  databaseCode: M7S
  dateStart: 20061201
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Environmental Science Database
  customDbUrl:
  eissn: 1932-6203
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0053866
  issn: 1932-6203
  databaseCode: PATMY
  dateStart: 20061201
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/environmentalscience
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Health & Medical Collection
  customDbUrl:
  eissn: 1932-6203
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0053866
  issn: 1932-6203
  databaseCode: 7X7
  dateStart: 20061201
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/healthcomplete
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Materials Science Database
  customDbUrl:
  eissn: 1932-6203
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0053866
  issn: 1932-6203
  databaseCode: KB.
  dateStart: 20061201
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/materialsscijournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Nursing & Allied Health Database
  customDbUrl:
  eissn: 1932-6203
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0053866
  issn: 1932-6203
  databaseCode: 7RV
  dateStart: 20061201
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/nahs
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1932-6203
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0053866
  issn: 1932-6203
  databaseCode: BENPR
  dateStart: 20061201
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Public Health Database
  customDbUrl:
  eissn: 1932-6203
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0053866
  issn: 1932-6203
  databaseCode: 8C1
  dateStart: 20061201
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/publichealth
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 1932-6203
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0053866
  issn: 1932-6203
  databaseCode: PIMPY
  dateStart: 20061201
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
– providerCode: PRVATS
  databaseName: Public Library of Science (PLoS) Journals Open Access
  customDbUrl:
  eissn: 1932-6203
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0053866
  issn: 1932-6203
  databaseCode: FPL
  dateStart: 20060101
  isFulltext: true
  titleUrlDefault: http://www.plos.org/publications/
  providerName: Public Library of Science
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Nb9MwFLfK4MBl2vgQG2NYiAOoymjjxB9HQCA4MKYlQrtVie2Uii7tGjpN_D38oTx_JHHFDuXAJaosN2n9fnlf9u89hF4SSeNKUxEpMG5RkhAaFYqIiKeUlZorU5HdNptgp6f84kKcDQa_Wy7M9ZzVNb-5Ecv_KmoYA2Eb6uw_iLu7KQzAZxA6XEHscN1K8FlhDonX02HQ4cZViTV7BVfrQq1slVYwaMY3NC0ijBfqeLkL0CCXnpo59M1mmtCBPZsvsuGi34vP9XK-_vHdVyJo2TKBGlcr36v93croki6r-qWeNb9Aw7q22fZwUJ-ZzQ23srBfyww9dBYmJyCuNa1S-uSESz0OPQXD0nCcxgo0LjiQEY1HTsvpW8ZaNc0COMaBztUQRhLuCp_-ZRAIswbBiedkCetzEkzfrL_9-eu3zUFXF5gKMjaHENI76G7MUsHtAdGstfdgMeyOePejPUETnvzmtud62x94Mfke2vXhB37rYLOPBrp-gPb9cjX4la9C_vohOm9xhHsc4Q5HuMMR3sARdjjCIY5wi6NHKP_4IX__KfINOKKpIe7rlAjJBbzKGixiqtOSFXKcqKJU4HWnsiJK8WrESoiaU8l5paiMCzquJCWMl4I8Rjs1_PMnCCtC5bjUtCwSnSilhGAjHbtqgxAx6wP03CzKxJF_u9dw0i_-AXphZ5iaJbU5FDUt1k0zAZltMSk7DyYdbnOnp-h-j-cjtAPLq5-he_L656xZHdvMzbGFwR8eHpDN
linkProvider ProQuest
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Sampling+electronic+structure+quadratic+unconstrained+binary+optimization+problems&rft.jtitle=PloS+one&rft.au=Teplukhin%2C+Alexander&rft.au=Kendrick%2C+Brian+K&rft.au=Mniszewski%2C+Susan+M&rft.au=Tretiak%2C+Sergei&rft.date=2022-02-11&rft.pub=Public+Library+of+Science&rft.issn=1932-6203&rft.eissn=1932-6203&rft.volume=17&rft.issue=2&rft.spage=e0263849&rft_id=info:doi/10.1371%2Fjournal.pone.0263849&rft.externalDBID=IOV&rft.externalDocID=A693142085
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1932-6203&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1932-6203&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1932-6203&client=summon