Investigadores han establecido límites inferiores casi óptimos para la estimación de tres importantes funcionales cuánticos: la fidelidad de Uhlmann, la distancia de traza y la entropía de von Neumann. Estos resultados demuestran que se requieren aproximadamente Ω(N²) muestras para estimar estas cantidades, donde N es la dimensión del sistema cuántico. Este hallazgo es crucial, ya que resuelve varios problemas abiertos en el campo de la caracterización cuántica y la metrología, proporcionando una comprensión más profunda de los recursos computacionales necesarios para estas tareas fundamentales.
Los nuevos límites inferiores implican que una docena de algoritmos cuánticos desarrollados desde 2016 son casi óptimos en términos de la cantidad de muestras requeridas. Además, mediante la técnica de elevación de muestras a consultas cuánticas, estos resultados establecen límites inferiores de consultas de Ω(N) para los mismos funcionales. Este marco unificado para probar límites inferiores representa un avance significativo, ya que permite evaluar la eficiencia intrínseca de los métodos de caracterización cuántica.
La fidelidad de Uhlmann mide la similitud entre dos estados cuánticos, la distancia de traza cuantifica la distinguibilidad entre ellos, y la entropía de von Neumann es una medida de la incertidumbre o entrelazamiento de un estado. La capacidad de estimar estas propiedades con precisión es fundamental para el desarrollo de la computación cuántica, la comunicación cuántica y la detección de errores. Los límites establecidos por este trabajo no solo validan la eficiencia de los algoritmos existentes, sino que también guían el diseño de futuros protocolos más eficientes, al definir las cotas mínimas de recursos que se necesitan para alcanzar una determinada precisión.