Advantages of multistage quantum walks over QAOA
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911956627095552 |
|---|---|
| author | Gerblich, Lasse Dasanjh, Tamanna Wong, Horatio Q. X. Ross, David Novo, Leonardo Chancellor, Nicholas Kendon, Viv |
| author_facet | Gerblich, Lasse Dasanjh, Tamanna Wong, Horatio Q. X. Ross, David Novo, Leonardo Chancellor, Nicholas Kendon, Viv |
| contents | Methods to find the solution state for optimization problems encoded into Ising Hamiltonians are a very active area of current research. In this work we compare the quantum approximate optimization algorithm (QAOA) with multi-stage quantum walks (MSQW). Both can be used as variational quantum algorithms, where the control parameters are optimized classically. A fair comparison requires both quantum and classical resources to be assessed. Alternatively, parameters can be chosen heuristically, as we do in this work, providing a simpler setting for comparisons. Using both numerical and analytical methods, we obtain evidence that MSQW outperforms QAOA, using equivalent resources. We also show numerically for random spin glass ground state problems that MSQW performs well even for few stages and heuristic parameters, with no classical optimization. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_06663 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Advantages of multistage quantum walks over QAOA Gerblich, Lasse Dasanjh, Tamanna Wong, Horatio Q. X. Ross, David Novo, Leonardo Chancellor, Nicholas Kendon, Viv Quantum Physics Emerging Technologies Methods to find the solution state for optimization problems encoded into Ising Hamiltonians are a very active area of current research. In this work we compare the quantum approximate optimization algorithm (QAOA) with multi-stage quantum walks (MSQW). Both can be used as variational quantum algorithms, where the control parameters are optimized classically. A fair comparison requires both quantum and classical resources to be assessed. Alternatively, parameters can be chosen heuristically, as we do in this work, providing a simpler setting for comparisons. Using both numerical and analytical methods, we obtain evidence that MSQW outperforms QAOA, using equivalent resources. We also show numerically for random spin glass ground state problems that MSQW performs well even for few stages and heuristic parameters, with no classical optimization. |
| title | Advantages of multistage quantum walks over QAOA |
| topic | Quantum Physics Emerging Technologies |
| url | https://arxiv.org/abs/2407.06663 |