Trapdoored Clifford Operators and Applications
Este artículo introduce distribuciones de operadores Clifford con puerta trasera que son computacionalmente indistinguibles de los Clifford uniformemente aleatorios, pero que permiten el muestreo y la implementación en tiempo casi lineal bajo un supuesto de aprendizaje de paridad con ruido, permitiendo protocolos cuánticos más rápidos y estableciendo nuevas reducciones de dureza de peor caso a caso promedio para la síntesis de circuitos Clifford.