Investigadores han establecido un nuevo límite inferior cuántico para la optimización convexa de alta precisión, cerrando una cuestión abierta en el campo. El estudio se centra en la optimización lineal sobre una familia explícita de elipsoides n-dimensionales, donde el conjunto factible es accesible a través de un oráculo de pertenencia. Han demostrado que cualquier algoritmo que busque un punto factible con un error objetivo aditivo de Θ(n⁻²) requiere Ω(n/(log n loglog n)) consultas de pertenencia. Este resultado es válido incluso si el punto devuelto solo necesita ser aproximadamente factible, dentro de una distancia de Θ(n⁻²) del conjunto factible. Esto resuelve, salvo factores logarítmicos, una pregunta planteada en trabajos anteriores de Chakrabarti et al. (2020) y van Apeldoorn et al. (2020), y caracteriza la complejidad de consulta de la optimización convexa de alta precisión con precisión hasta factores logarítmicos.