Tag Archives:: Caminos aleatorios cuánticos

El permanente de una matriz cuadrada N×N se define como el determinante, pero sin alternar los signos de los factores. No hay ningún algoritmo clásico eficiente para calcular el permanente de una matriz general (aunque hay algoritmos de coste polinómico para ciertos tipos de matrices). Se publica en Science un algoritmo cuántico eficiente para calcular el permanente de una […]