Loading [a11y]/accessibility-menu.js
QNSA: Quantum Neural Simulated Annealing for Combinatorial Optimization | IEEE Conference Publication | IEEE Xplore

QNSA: Quantum Neural Simulated Annealing for Combinatorial Optimization


Abstract:

In the field of combinatorial optimization (CO), quantum computing is increasingly recognized for its potential to provide groundbreaking solutions. However, embedding th...Show More

Abstract:

In the field of combinatorial optimization (CO), quantum computing is increasingly recognized for its potential to provide groundbreaking solutions. However, embedding the problems into quantum circuits presents significant challenges due to the complexities of scaling to large dimensions and the constraints in qubit count and circuit depth.In this paper, we introduce a quantum neural simulated annealing (QNSA) framework, combining both simulated annealing (SA) in the classical domain and quantum neural networks (QNNs) in the quantum domain to address the computational challenges for large-scale problems. By employing an SA algorithm, we can explore the vast combination space of optimization problems. In addition, by incorporating QNNs with proposed adaptive embedding and observable, our approach extends beyond the standalone capabilities of quantum computing, leveraging the unique strengths of both quantum and classical computing paradigms. Our experimental results show that the QNSA framework significantly outperforms traditional classical computing methods, showcasing its potential for efficient problem-solving in complex scenarios.
Date of Conference: 03-05 April 2024
Date Added to IEEE Xplore: 16 May 2024
ISBN Information:

ISSN Information:

Conference Location: San Francisco, CA, USA

Funding Agency:


References

References is not available for this document.