Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.20127 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908556750487552 |
|---|---|
| author | Bell, Kristina Lowe, Adam Coles, Emily Ridgway, Nathanael Marshall, Gillian |
| author_facet | Bell, Kristina Lowe, Adam Coles, Emily Ridgway, Nathanael Marshall, Gillian |
| contents | In this work we consider a routing problem and compare quadratic and higher-order representations using the Quantum Approximate Optimisation Algorithm (QAOA). The majority of works investigating QAOA use quadratic Hamiltonians to represent the considered problems, which can lead to poor scaling in qubit requirements. We address the gap of direct comparisons between quadratic and higher-order forms through an investigation into two distinct formulations of the same use case. We find that the higher-order form yields better solution quality and scales better in terms of numbers of qubits, but requires more two-qubit gates. We additionally consider a factoring method to reduce the gate depth of the higher-order version, which achieves a significant reduction in the number of two-qubit gates when run on real IBM hardware. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_20127 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Comparison of Quadratic and Higher-Order Representations for QAOA Bell, Kristina Lowe, Adam Coles, Emily Ridgway, Nathanael Marshall, Gillian Quantum Physics In this work we consider a routing problem and compare quadratic and higher-order representations using the Quantum Approximate Optimisation Algorithm (QAOA). The majority of works investigating QAOA use quadratic Hamiltonians to represent the considered problems, which can lead to poor scaling in qubit requirements. We address the gap of direct comparisons between quadratic and higher-order forms through an investigation into two distinct formulations of the same use case. We find that the higher-order form yields better solution quality and scales better in terms of numbers of qubits, but requires more two-qubit gates. We additionally consider a factoring method to reduce the gate depth of the higher-order version, which achieves a significant reduction in the number of two-qubit gates when run on real IBM hardware. |
| title | A Comparison of Quadratic and Higher-Order Representations for QAOA |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2509.20127 |