Quantum-Enhanced Optimization by Warm Starts
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911116647464960 |
|---|---|
| author | Čepaitė, Ieva Vaishnav, Niam Zhou, Leo Montanaro, Ashley |
| author_facet | Čepaitė, Ieva Vaishnav, Niam Zhou, Leo Montanaro, Ashley |
| contents | We present an approach, which we term quantum-enhanced optimization, to accelerate classical optimization algorithms by leveraging quantum sampling. Our method uses quantum-generated samples as warm starts to classical heuristics for solving challenging combinatorial problems like Max-Cut and Maximum Independent Set (MIS). To implement the method efficiently, we introduce novel parameter-setting strategies for the Quantum Approximate Optimization Algorithm (QAOA), qubit mapping and routing techniques to reduce gate counts, and error-mitigation techniques. Experimental results, including on quantum hardware, showcase runtime improvements compared with the original classical algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_16309 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum-Enhanced Optimization by Warm Starts Čepaitė, Ieva Vaishnav, Niam Zhou, Leo Montanaro, Ashley Quantum Physics We present an approach, which we term quantum-enhanced optimization, to accelerate classical optimization algorithms by leveraging quantum sampling. Our method uses quantum-generated samples as warm starts to classical heuristics for solving challenging combinatorial problems like Max-Cut and Maximum Independent Set (MIS). To implement the method efficiently, we introduce novel parameter-setting strategies for the Quantum Approximate Optimization Algorithm (QAOA), qubit mapping and routing techniques to reduce gate counts, and error-mitigation techniques. Experimental results, including on quantum hardware, showcase runtime improvements compared with the original classical algorithms. |
| title | Quantum-Enhanced Optimization by Warm Starts |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2508.16309 |