Hybrid Quantum-HPC Solutions for Max-Cut: Bridging Classical and Quantum Algorithms
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_ | 1866909357327777792 |
|---|---|
| author | Patwardhan, Ishan Akkapelli, Akhil |
| author_facet | Patwardhan, Ishan Akkapelli, Akhil |
| contents | This research explores the integration of the Quantum Approximate Optimization Algorithm (QAOA) into Hybrid Quantum-HPC systems for solving the Max-Cut problem, comparing its performance with classical algorithms like brute-force search and greedy heuristics. We develop a theoretical model to analyze the time complexity, scalability, and communication overhead in hybrid systems. Using simulations, we evaluate QAOA's performance on small-scale Max-Cut instances, benchmarking its runtime, solution accuracy, and resource utilization. The study also investigates the scalability of QAOA with increasing problem size, offering insights into its potential advantages over classical methods for large-scale combinatorial optimization problems, with implications for future Quantum computing applications in HPC environments. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_15626 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Hybrid Quantum-HPC Solutions for Max-Cut: Bridging Classical and Quantum Algorithms Patwardhan, Ishan Akkapelli, Akhil Quantum Physics Distributed, Parallel, and Cluster Computing Emerging Technologies This research explores the integration of the Quantum Approximate Optimization Algorithm (QAOA) into Hybrid Quantum-HPC systems for solving the Max-Cut problem, comparing its performance with classical algorithms like brute-force search and greedy heuristics. We develop a theoretical model to analyze the time complexity, scalability, and communication overhead in hybrid systems. Using simulations, we evaluate QAOA's performance on small-scale Max-Cut instances, benchmarking its runtime, solution accuracy, and resource utilization. The study also investigates the scalability of QAOA with increasing problem size, offering insights into its potential advantages over classical methods for large-scale combinatorial optimization problems, with implications for future Quantum computing applications in HPC environments. |
| title | Hybrid Quantum-HPC Solutions for Max-Cut: Bridging Classical and Quantum Algorithms |
| topic | Quantum Physics Distributed, Parallel, and Cluster Computing Emerging Technologies |
| url | https://arxiv.org/abs/2410.15626 |