Quadratic Sums-of-Powers for Fixed-Parameter Tractable Quantum-Circuit Simulation
Este artículo presenta un algoritmo tratable en parámetro fijo para simular fuertemente circuitos cuánticos compuestos por puertas Hadamard y diagonales mediante la evaluación de las amplitudes de salida en un tiempo exponencial únicamente en la anchura de rango del grafo de variables de trayectoria, superando así a los métodos existentes basados en diagramas de decisión y redes tensoriales en familias específicas de circuitos y unificando sus límites teóricos.