Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Quantum Metropolis Solver: A Quantum Walks Approach to Optimization Problems
(Submitted on 13 Jul 2022)
Abstract: The efficient resolution of optimization problems is one of the key issues in today's industry. This task relies mainly on classical algorithms that present scalability problems and processing limitations. Quantum computing has emerged to challenge these types of problems. In this paper, we focus on the Metropolis-Hastings quantum algorithm that is based on quantum walks. We use this algorithm to build a quantum software tool called Quantum Metropolis Solver (QMS). We validate QMS with the N-Queen problem to show a potential quantum advantage in an example that can be easily extrapolated to an Artificial Intelligence domain. We carry out different simulations to validate the performance of QMS and its configuration.
Link back to: arXiv, form interface, contact.