En "Requisitos para el cálculo cuántico" , Bartlett y Sanders resumen algunos de los resultados conocidos para el cálculo cuántico variable continuo en la siguiente tabla:
MI pregunta es triple:
- Nueve años después, ¿se puede llenar la última celda?
- Si se agrega una columna con el título "Universal para BQP", ¿cómo se vería el resto de la columna?
- ¿Se puede resumir la obra maestra de 95 páginas de Aaronson y Arkhipov en una nueva fila?
quantum-computing
Chris Ferrie
fuente
fuente
Respuestas:
Aaronson explora el caso de óptica lineal postseleccionado más en su artículo de seguimiento sobre la dureza # P del permanente. Valiant demostró anteriormente este resultado, pero Aaronson presenta una nueva prueba basada en el teorema de KLM. Como nota al margen, encuentro que este documento es una muy buena introducción a muchos de los conceptos que A&A usa en su obra maestra de BosonSampling.
fuente
ACTUALIZACIÓN: También debería haber preguntado si se pueden agregar nuevas filas. En cualquier caso, de hecho uno puede:
Eso es de Veitch et al . Ver también Mari y Eisert .
fuente