🔵 Consecuencia de la existencia de un algoritmo eficiente que simule (𝜖-cerca en 1-norma) el GBS TD

15th December 2020 at 11:52am
bosonsampling

La existencia de un algoritmo eficiente que simule una distribucion cercana a la del GBS con Threshold Detectors (TD) provoca el colapso de la jerarquia polinomial al tercer nivel. Por lo tanto, es poco probable.

Fuente: Gaussian Boson Sampling using threshold detectors