Feedback-Based Quantum Algorithm for Constrained Optimization Problems
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916686910717952 |
|---|---|
| author | Rahman, Salahuddin Abdul Karabacak, Özkan Wisniewski, Rafal |
| author_facet | Rahman, Salahuddin Abdul Karabacak, Özkan Wisniewski, Rafal |
| contents | The feedback-based algorithm for quantum optimization (FALQON) has recently been proposed to solve quadratic unconstrained binary optimization problems. This paper efficiently generalizes FALQON to tackle quadratic constrained binary optimization (QCBO) problems. For this purpose, we introduce a new operator that encodes the problem's solution as its ground state. Using Lyapunov control theory, we design a quantum control system such that the state converges to the ground state of this operator. When applied to the QCBO problem, we show that our proposed algorithm saves computational resources by reducing the depth of the quantum circuit and can perform better than FALQON. The effectiveness of our proposed algorithm is further illustrated through numerical simulations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_08169 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Feedback-Based Quantum Algorithm for Constrained Optimization Problems Rahman, Salahuddin Abdul Karabacak, Özkan Wisniewski, Rafal Quantum Physics The feedback-based algorithm for quantum optimization (FALQON) has recently been proposed to solve quadratic unconstrained binary optimization problems. This paper efficiently generalizes FALQON to tackle quadratic constrained binary optimization (QCBO) problems. For this purpose, we introduce a new operator that encodes the problem's solution as its ground state. Using Lyapunov control theory, we design a quantum control system such that the state converges to the ground state of this operator. When applied to the QCBO problem, we show that our proposed algorithm saves computational resources by reducing the depth of the quantum circuit and can perform better than FALQON. The effectiveness of our proposed algorithm is further illustrated through numerical simulations. |
| title | Feedback-Based Quantum Algorithm for Constrained Optimization Problems |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2406.08169 |