Planted Solutions in Quantum Chemistry: Generating Non-Trivial Hamiltonians with Known Ground States
Generating large, nontrivial quantum chemistry test problems with known ground-state solutions remains a core challenge for benchmarking electronic structure methods. Inspired by planted-solution techniques from combinatorial optimization, we introduce four classes of Hamiltonians with embedded, ret...
Saved in:
| Published in: | Journal of chemical theory and computation Vol. 21; no. 22; p. 11495 |
|---|---|
| Main Authors: | , , , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
United States
25.11.2025
|
| ISSN: | 1549-9626, 1549-9626 |
| Online Access: | Get more information |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Generating large, nontrivial quantum chemistry test problems with known ground-state solutions remains a core challenge for benchmarking electronic structure methods. Inspired by planted-solution techniques from combinatorial optimization, we introduce four classes of Hamiltonians with embedded, retrievable ground states. These Hamiltonians mimic realistic electronic structure problems, support adjustable complexity, and are derived from reference systems. Crucially, their ground-state energies can be computed exactly, provided the construction parameters are known. To obscure this structure and control perceived complexity, we introduce techniques such as killer operators, balance operators, and random orbital rotations. We showcase this framework using examples based on homogeneous catalysts of industrial relevance and validate tunable difficulty through density matrix renormalization group convergence behavior. Beyond enabling scalable, ground-truth benchmark generation, our approach offers a controlled setting to explore the limitations of electronic structure methods and investigate how Hamiltonian structure influences ground state solution difficulty. |
|---|---|
| AbstractList | Generating large, nontrivial quantum chemistry test problems with known ground-state solutions remains a core challenge for benchmarking electronic structure methods. Inspired by planted-solution techniques from combinatorial optimization, we introduce four classes of Hamiltonians with embedded, retrievable ground states. These Hamiltonians mimic realistic electronic structure problems, support adjustable complexity, and are derived from reference systems. Crucially, their ground-state energies can be computed exactly, provided the construction parameters are known. To obscure this structure and control perceived complexity, we introduce techniques such as killer operators, balance operators, and random orbital rotations. We showcase this framework using examples based on homogeneous catalysts of industrial relevance and validate tunable difficulty through density matrix renormalization group convergence behavior. Beyond enabling scalable, ground-truth benchmark generation, our approach offers a controlled setting to explore the limitations of electronic structure methods and investigate how Hamiltonian structure influences ground state solution difficulty. Generating large, nontrivial quantum chemistry test problems with known ground-state solutions remains a core challenge for benchmarking electronic structure methods. Inspired by planted-solution techniques from combinatorial optimization, we introduce four classes of Hamiltonians with embedded, retrievable ground states. These Hamiltonians mimic realistic electronic structure problems, support adjustable complexity, and are derived from reference systems. Crucially, their ground-state energies can be computed exactly, provided the construction parameters are known. To obscure this structure and control perceived complexity, we introduce techniques such as killer operators, balance operators, and random orbital rotations. We showcase this framework using examples based on homogeneous catalysts of industrial relevance and validate tunable difficulty through density matrix renormalization group convergence behavior. Beyond enabling scalable, ground-truth benchmark generation, our approach offers a controlled setting to explore the limitations of electronic structure methods and investigate how Hamiltonian structure influences ground state solution difficulty.Generating large, nontrivial quantum chemistry test problems with known ground-state solutions remains a core challenge for benchmarking electronic structure methods. Inspired by planted-solution techniques from combinatorial optimization, we introduce four classes of Hamiltonians with embedded, retrievable ground states. These Hamiltonians mimic realistic electronic structure problems, support adjustable complexity, and are derived from reference systems. Crucially, their ground-state energies can be computed exactly, provided the construction parameters are known. To obscure this structure and control perceived complexity, we introduce techniques such as killer operators, balance operators, and random orbital rotations. We showcase this framework using examples based on homogeneous catalysts of industrial relevance and validate tunable difficulty through density matrix renormalization group convergence behavior. Beyond enabling scalable, ground-truth benchmark generation, our approach offers a controlled setting to explore the limitations of electronic structure methods and investigate how Hamiltonian structure influences ground state solution difficulty. |
| Author | Huang, Rick Cantin, Joshua T Wang, Linjun Loaiza, Ignacio Patel, Smik Izmaylov, Artur F |
| Author_xml | – sequence: 1 givenname: Linjun orcidid: 0009-0006-0443-8626 surname: Wang fullname: Wang, Linjun organization: Chemical Physics Theory Group, Department of Chemistry, University of Toronto, Toronto, Ontario M5S 3H6, Canada – sequence: 2 givenname: Joshua T orcidid: 0000-0001-7088-8699 surname: Cantin fullname: Cantin, Joshua T organization: Chemical Physics Theory Group, Department of Chemistry, University of Toronto, Toronto, Ontario M5S 3H6, Canada – sequence: 3 givenname: Smik orcidid: 0009-0004-9607-2339 surname: Patel fullname: Patel, Smik organization: Chemical Physics Theory Group, Department of Chemistry, University of Toronto, Toronto, Ontario M5S 3H6, Canada – sequence: 4 givenname: Ignacio orcidid: 0000-0001-9630-855X surname: Loaiza fullname: Loaiza, Ignacio organization: Chemical Physics Theory Group, Department of Chemistry, University of Toronto, Toronto, Ontario M5S 3H6, Canada – sequence: 5 givenname: Rick surname: Huang fullname: Huang, Rick organization: Department of Physics, University of Toronto, Toronto, Ontario M5S 3H6, Canada – sequence: 6 givenname: Artur F orcidid: 0000-0001-8035-6020 surname: Izmaylov fullname: Izmaylov, Artur F organization: Chemical Physics Theory Group, Department of Chemistry, University of Toronto, Toronto, Ontario M5S 3H6, Canada |
| BackLink | https://www.ncbi.nlm.nih.gov/pubmed/41212600$$D View this record in MEDLINE/PubMed |
| BookMark | eNpNkEtPwzAQhC1URB9w54R85JLiZ5JyQxW0iIqHKOfITjbUVWKX2KHqv8cSReK0o9U3o90Zo4F1FhC6pGRKCaM3qvTTbRnKqSwJZZScoBGVYpbMUpYO_ukhGnu_JYRzwfgZGooIs5SQEapeG2UDVPjdNX0wznpsLH7r47Jv8XwDrfGhO9ziBVjoVDD2Ez87m6w7821Ug5eqNU1w1qjo3JuwwU_W7S1edK63MTWoAP4cndaq8XBxnBP08XC_ni-T1cvicX63ShSb0ZBQLTNZS8WlpCrVHHLQGVAm0lpAziGVXGSMaaGVqDSQikGdq1znjAPjVLEJuv7N3XXuqwcfinh9CU18EVzvC84yItIsz2REr45or1uoil1nWtUdir9m2A9g6Wl4 |
| ContentType | Journal Article |
| DBID | NPM 7X8 |
| DOI | 10.1021/acs.jctc.5c01210 |
| DatabaseName | PubMed MEDLINE - Academic |
| DatabaseTitle | PubMed MEDLINE - Academic |
| DatabaseTitleList | PubMed MEDLINE - Academic |
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database |
| DeliveryMethod | no_fulltext_linktorsrc |
| Discipline | Chemistry |
| EISSN | 1549-9626 |
| ExternalDocumentID | 41212600 |
| Genre | Journal Article |
| GroupedDBID | 4.4 53G 55A 5GY 5VS 7~N AABXI ABBLG ABJNI ABLBI ABMVS ABQRX ABUCX ACGFS ACIWK ACS ADHLV AEESW AENEX AFEFF AHGAQ ALMA_UNASSIGNED_HOLDINGS AQSVZ BAANH CS3 CUPRZ D0L DU5 EBS ED~ F5P GGK GNL IH9 J9A JG~ NPM P2P RNS ROL UI2 VF5 VG9 W1F 7X8 |
| ID | FETCH-LOGICAL-a291t-1b575f5a3551a6b3e8eb7e1246f4e83e6534722b4ba4dbe0d2ef8a8b823e231a2 |
| IEDL.DBID | 7X8 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001611269800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1549-9626 |
| IngestDate | Mon Nov 10 17:31:13 EST 2025 Wed Nov 26 04:27:28 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 22 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a291t-1b575f5a3551a6b3e8eb7e1246f4e83e6534722b4ba4dbe0d2ef8a8b823e231a2 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| ORCID | 0000-0001-9630-855X 0000-0001-7088-8699 0009-0004-9607-2339 0000-0001-8035-6020 0009-0006-0443-8626 |
| PMID | 41212600 |
| PQID | 3270467875 |
| PQPubID | 23479 |
| ParticipantIDs | proquest_miscellaneous_3270467875 pubmed_primary_41212600 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-11-25 |
| PublicationDateYYYYMMDD | 2025-11-25 |
| PublicationDate_xml | – month: 11 year: 2025 text: 2025-11-25 day: 25 |
| PublicationDecade | 2020 |
| PublicationPlace | United States |
| PublicationPlace_xml | – name: United States |
| PublicationTitle | Journal of chemical theory and computation |
| PublicationTitleAlternate | J Chem Theory Comput |
| PublicationYear | 2025 |
| SSID | ssj0033423 |
| Score | 2.4732769 |
| Snippet | Generating large, nontrivial quantum chemistry test problems with known ground-state solutions remains a core challenge for benchmarking electronic structure... |
| SourceID | proquest pubmed |
| SourceType | Aggregation Database Index Database |
| StartPage | 11495 |
| Title | Planted Solutions in Quantum Chemistry: Generating Non-Trivial Hamiltonians with Known Ground States |
| URI | https://www.ncbi.nlm.nih.gov/pubmed/41212600 https://www.proquest.com/docview/3270467875 |
| Volume | 21 |
| WOSCitedRecordID | wos001611269800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEF7UCnrx_agvVvC6bbOPZOtFpFh6MVSo0FvZ3Wyggmlt2v5-Z_KoJ0HwkkNIQjL7ZffbmeH7CHkQWO1xIWcoHsak66YMVW6Y1k5EKgEE2dJsIopjPR53h1XCLa_aKus5sZiok5nDHHlb8Ai2cgAv9TT_YugahdXVykJjmzQEUBls6YrGmyqCQHW7Qi9Vogolr8uUsKy1jctbH27pWsqhqlnnd4JZLDT9w_--4hE5qCgmfS4xcUy2fHZC9nq1s9spSdCpCJgm3eTE6DSjbys4ufqkmwsfaalJjY3RNJ5lbLSYrgGudIBJEeCMgKycYiKXonl2RjGPlcFTC_56Rt77L6PegFVuC8zwbrBkgQXmlioDBCQwoRVeext5WP7DVHotfKgECktaaY1MrO8k3KfaaKu58EASDT8nO9ks85eEAulwoVWptEJLmYRdBVGGjapyhqedxDXJfR3ACXwRlihM5merfPITwia5KEdhMi9lNyYSxgnl9K_-cPc12edo1BsEjKsb0kjhX_a3ZNetl9N8cVfABI7x8PUb4RHH7w |
| 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=Planted+Solutions+in+Quantum+Chemistry%3A+Generating+Non-Trivial+Hamiltonians+with+Known+Ground+States&rft.jtitle=Journal+of+chemical+theory+and+computation&rft.au=Wang%2C+Linjun&rft.au=Cantin%2C+Joshua+T&rft.au=Patel%2C+Smik&rft.au=Loaiza%2C+Ignacio&rft.date=2025-11-25&rft.eissn=1549-9626&rft.volume=21&rft.issue=22&rft.spage=11495&rft_id=info:doi/10.1021%2Facs.jctc.5c01210&rft_id=info%3Apmid%2F41212600&rft_id=info%3Apmid%2F41212600&rft.externalDocID=41212600 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1549-9626&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1549-9626&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1549-9626&client=summon |