Imagen de Portada

Quantum global minimum finder based on variational quantum search

Guardado en:
Publicado en:Scientific Reports (Nature Publisher Group) vol. 15, no. 1 (2025), p. 13880
Publicado:
Nature Publishing Group
Materias:
Artificial intelligence
Objective function
Quantum computing
Optimization techniques
Circuits
Computer engineering
Mathematical functions
Convex analysis
Algorithms
Efficiency
Simplex method
Case studies
Economic
Acceso en línea:Citation/Abstract
Full Text - PDF
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Resumen:The search for global minima is a critical challenge across multiple fields including engineering, finance, and artificial intelligence, particularly with non-convex functions that feature multiple local optima, complicating optimization efforts. We introduce the Quantum Global Minimum Finder (QGMF), an innovative quantum computing approach that efficiently identifies global minima. QGMF combines binary search techniques to shift the objective function to a suitable position and then employs Variational Quantum Search to precisely locate the global minimum within this targeted subspace. Designed with a O(n)-depth circuit architecture, QGMF also utilize the logarithmic benefits of binary search to enhance scalability and efficiency. This work demonstrates the impact of QGMF in advancing the capabilities of quantum computing to overcome complex non-convex optimization challenges effectively.
ISSN:2045-2322
DOI:10.1038/s41598-025-91407-z
Fuente:Science Database