Graph Learning for Parameter Prediction of Quantum Approximate Optimization Algorithm
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916148570750976 |
|---|---|
| author | Liang, Zhiding Liu, Gang Liu, Zheyuan Cheng, Jinglei Hao, Tianyi Liu, Kecheng Ren, Hang Song, Zhixin Liu, Ji Ye, Fanny Shi, Yiyu |
| author_facet | Liang, Zhiding Liu, Gang Liu, Zheyuan Cheng, Jinglei Hao, Tianyi Liu, Kecheng Ren, Hang Song, Zhixin Liu, Ji Ye, Fanny Shi, Yiyu |
| contents | In recent years, quantum computing has emerged as a transformative force in the field of combinatorial optimization, offering novel approaches to tackling complex problems that have long challenged classical computational methods. Among these, the Quantum Approximate Optimization Algorithm (QAOA) stands out for its potential to efficiently solve the Max-Cut problem, a quintessential example of combinatorial optimization. However, practical application faces challenges due to current limitations on quantum computational resource. Our work optimizes QAOA initialization, using Graph Neural Networks (GNN) as a warm-start technique. This sacrifices affordable computational resource on classical computer to reduce quantum computational resource overhead, enhancing QAOA's effectiveness. Experiments with various GNN architectures demonstrate the adaptability and stability of our framework, highlighting the synergy between quantum algorithms and machine learning. Our findings show GNN's potential in improving QAOA performance, opening new avenues for hybrid quantum-classical approaches in quantum computing and contributing to practical applications. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_03310 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Graph Learning for Parameter Prediction of Quantum Approximate Optimization Algorithm Liang, Zhiding Liu, Gang Liu, Zheyuan Cheng, Jinglei Hao, Tianyi Liu, Kecheng Ren, Hang Song, Zhixin Liu, Ji Ye, Fanny Shi, Yiyu Quantum Physics Machine Learning In recent years, quantum computing has emerged as a transformative force in the field of combinatorial optimization, offering novel approaches to tackling complex problems that have long challenged classical computational methods. Among these, the Quantum Approximate Optimization Algorithm (QAOA) stands out for its potential to efficiently solve the Max-Cut problem, a quintessential example of combinatorial optimization. However, practical application faces challenges due to current limitations on quantum computational resource. Our work optimizes QAOA initialization, using Graph Neural Networks (GNN) as a warm-start technique. This sacrifices affordable computational resource on classical computer to reduce quantum computational resource overhead, enhancing QAOA's effectiveness. Experiments with various GNN architectures demonstrate the adaptability and stability of our framework, highlighting the synergy between quantum algorithms and machine learning. Our findings show GNN's potential in improving QAOA performance, opening new avenues for hybrid quantum-classical approaches in quantum computing and contributing to practical applications. |
| title | Graph Learning for Parameter Prediction of Quantum Approximate Optimization Algorithm |
| topic | Quantum Physics Machine Learning |
| url | https://arxiv.org/abs/2403.03310 |