Max-Cut graph-driven quantum circuit design for planar spin glasses
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916716422889472 |
|---|---|
| author | Ghasempouri, Seyed Ehsan Dueck, Gerhard W. De Baerdemacker, Stijn |
| author_facet | Ghasempouri, Seyed Ehsan Dueck, Gerhard W. De Baerdemacker, Stijn |
| contents | Finding the ground state of spin glasses is a challenging problem with broad implications. Many hard optimization problems, including NP-complete problems, can be mapped, for instance, to the Ising spin glass model. We present a graph-based approach that allows for accurate state initialization of a frustrated triangular spin-lattice with up to 20 sites that stays away from barren plateaus. To optimize circuit efficiency and trainability, we employ a clustering strategy that organizes qubits into distinct groups based on the maximum cut technique, which divides the lattice into two subsets maximally disconnected. We provide evidence that this Max-Cut-based lattice division offers a robust framework for optimizing circuit design and effectively modeling frustrated systems at polynomial cost. All simulations are performed within the variational quantum eigensolver (VQE) formalism, the current paradigm for noisy intermediate-scale quantum (NISQ), but can be extended beyond. Our results underscore the potential of hybrid quantum-classical methods in addressing complex optimization problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_12096 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Max-Cut graph-driven quantum circuit design for planar spin glasses Ghasempouri, Seyed Ehsan Dueck, Gerhard W. De Baerdemacker, Stijn Disordered Systems and Neural Networks Chemical Physics Quantum Physics Finding the ground state of spin glasses is a challenging problem with broad implications. Many hard optimization problems, including NP-complete problems, can be mapped, for instance, to the Ising spin glass model. We present a graph-based approach that allows for accurate state initialization of a frustrated triangular spin-lattice with up to 20 sites that stays away from barren plateaus. To optimize circuit efficiency and trainability, we employ a clustering strategy that organizes qubits into distinct groups based on the maximum cut technique, which divides the lattice into two subsets maximally disconnected. We provide evidence that this Max-Cut-based lattice division offers a robust framework for optimizing circuit design and effectively modeling frustrated systems at polynomial cost. All simulations are performed within the variational quantum eigensolver (VQE) formalism, the current paradigm for noisy intermediate-scale quantum (NISQ), but can be extended beyond. Our results underscore the potential of hybrid quantum-classical methods in addressing complex optimization problems. |
| title | Max-Cut graph-driven quantum circuit design for planar spin glasses |
| topic | Disordered Systems and Neural Networks Chemical Physics Quantum Physics |
| url | https://arxiv.org/abs/2504.12096 |