logo móvil
Contáctanos

Desde el algoritmo cuántico aproximado de optimización hasta un ansatz de operador alternante cuántico

Autores: Hadfield, Stuart; Wang, Zhihui; O"Gorman, Bryan; Rieffel, Eleanor G.; Venturelli, Davide; Biswas, Rupak

Idioma: Inglés

Editor: MDPI

Año: 2019

Descargar PDF

Acceso abierto

Artículo científico
2019

Desde el algoritmo cuántico aproximado de optimización hasta un ansatz de operador alternante cuántico


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Procesadores cuánticos
Heurísticas cuánticas
Algoritmo cuántico de optimización aproximada
Ansatz cuántico de operador alternante
Unitarios
Hamiltonianos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 33

Citaciones: Sin citaciones


Descripción
Los próximos años serán emocionantes a medida que surjan prototipos de procesadores cuánticos universales, lo que permitirá la implementación de una mayor variedad de algoritmos. De particular interés son las heurísticas cuánticas, que requieren experimentación en hardware cuántico para su evaluación y que tienen el potencial de expandir significativamente la amplitud de aplicaciones para las cuales las computadoras cuánticas tienen una ventaja establecida. Un candidato principal es el algoritmo cuántico de optimización aproximada de Farhi et al., que alterna entre la aplicación de una función de costo basada en un Hamiltoniano y un Hamiltoniano de mezcla. Aquí, extendemos este marco para permitir la alternancia entre familias más generales de operadores. La esencia de esta extensión, el ansatz de operador cuántico alternante, es la consideración de familias generalizadas parametrizadas de unitarios en lugar de solo aquellas que corresponden a la evolución temporal bajo un Hamiltoniano local fijo durante un tiempo especificado por el parámetro. Este ansatz respalda la representación de un conjunto de estados más grande y potencialmente más útil que la formulación original, con un impacto a largo plazo en una amplia gama de áreas de aplicación. Para casos que requieren mezcla solo dentro de un subespacio deseado, el enfoque en unitarios en lugar de Hamiltonianos permite mezcladores más eficientemente implementables de lo que era posible en el marco original. Tales mezcladores son particularmente útiles para problemas de optimización con restricciones estrictas que siempre deben cumplirse, definiendo un subespacio factible, y restricciones blandas cuya violación deseamos minimizar. Una implementación más eficiente permite una exploración experimental anterior de un enfoque de operador alternante, en el espíritu del algoritmo de optimización aproximada cuántica, para una amplia variedad de problemas de optimización aproximada, optimización exacta y muestreo. Además de presentar el ansatz de operador cuántico alternante, establecemos criterios de diseño para operadores de mezcla, detallamos mapeos para ocho problemas y proporcionamos un compendio con descripciones breves de mapeos para una amplia gama de problemas.

Otros recursos que podrían interesarte

Temas Virtualpro