Sequential Hamiltonian Assembly: Enhancing the training of combinatorial optimization problems on quantum computers
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909282566406144 |
|---|---|
| author | Roshani, Navid Stein, Jonas Zorn, Maximilian Kölle, Michael Altmann, Philipp Linnhoff-Popien, Claudia |
| author_facet | Roshani, Navid Stein, Jonas Zorn, Maximilian Kölle, Michael Altmann, Philipp Linnhoff-Popien, Claudia |
| contents | A central challenge in quantum machine learning is the design and training of parameterized quantum circuits (PQCs). Much like in deep learning, vanishing gradients pose significant obstacles to the trainability of PQCs, arising from various sources. One such source is the presence of non-local loss functions, which require the measurement of a large subset of qubits involved. To address this issue and facilitate parameter training for quantum applications using global loss functions, we propose Sequential Hamiltonian Assembly (SHA). SHA iteratively approximates the loss by assembling it from local components. To further demonstrate the feasibility of our approach, we extend our previous case study by introducing a new partitioning strategy, a new merger between QAOA and SHA, and an evaluation of SHA onto the Max-Cut optimization problem. Simulation results show that SHA outperforms conventional parameter training by 43.89% and the empirical state-of-the-art, Layer-VQE by 29.08% in the mean accuracy for Max-Cut. This paves the way for locality-aware learning techniques, mitigating vanishing gradients for a large class of practically relevant problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_04751 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Sequential Hamiltonian Assembly: Enhancing the training of combinatorial optimization problems on quantum computers Roshani, Navid Stein, Jonas Zorn, Maximilian Kölle, Michael Altmann, Philipp Linnhoff-Popien, Claudia Quantum Physics Emerging Technologies A central challenge in quantum machine learning is the design and training of parameterized quantum circuits (PQCs). Much like in deep learning, vanishing gradients pose significant obstacles to the trainability of PQCs, arising from various sources. One such source is the presence of non-local loss functions, which require the measurement of a large subset of qubits involved. To address this issue and facilitate parameter training for quantum applications using global loss functions, we propose Sequential Hamiltonian Assembly (SHA). SHA iteratively approximates the loss by assembling it from local components. To further demonstrate the feasibility of our approach, we extend our previous case study by introducing a new partitioning strategy, a new merger between QAOA and SHA, and an evaluation of SHA onto the Max-Cut optimization problem. Simulation results show that SHA outperforms conventional parameter training by 43.89% and the empirical state-of-the-art, Layer-VQE by 29.08% in the mean accuracy for Max-Cut. This paves the way for locality-aware learning techniques, mitigating vanishing gradients for a large class of practically relevant problems. |
| title | Sequential Hamiltonian Assembly: Enhancing the training of combinatorial optimization problems on quantum computers |
| topic | Quantum Physics Emerging Technologies |
| url | https://arxiv.org/abs/2408.04751 |