Algunos de nosotros hemos estado leyendo el artículo de Michael Nielsen sobre un enfoque geométrico para usar límites cuánticos inferiores (en resumen, la construcción de una métrica de Finsler en modo que la distancia geodésica de I a un elemento U sea un límite inferior en el número de puertas en un circuito cuántico que calcula U ).
Me preguntaba si había ejemplos concretos de problemas en los que este programa condujera a un límite inferior que se acercara, igualara o superara los límites inferiores anteriores obtenidos por otros medios.
quantum-computing
Suresh Venkat
fuente
fuente
Respuestas:
No sé exactamente lo que está buscando, lo sé, pero las geodésicas se han utilizado para demostrar tasas de transferencia de estado óptimas en las cadenas de giro Ising (consulte arXiv: 0705.0378 ). No estoy seguro de cuán relacionado está esto con el enfoque de Nielsen, ya que no he leído ese documento en particular, pero recuerdo haber pensado que este fue un resultado bastante bueno cuando salió por primera vez. Básicamente, este es el tiempo mínimo para transferir un estado cuántico de un extremo de una matriz lineal de qubits al otro. Es un problema muy simple, pero en el documento anterior muestran que la transferencia se puede lograr significativamente más rápido de lo que se creía anteriormente (aunque, por supuesto, todavía hay una escala lineal, con la aceleración en la constante).
fuente